ElsevierMartínez-Cánovas, G.; Del Val Noguera, E.; Botti Navarro, VJ.; Hernández, P.; Rebollo Pedruelo, M. (2016)
AbstractNew systems can be designed, developed, and managed as societies of agents that interact with each other by offering and providing services. These systems can be viewed as complex networks where nodes are bounded rational agents. In order to deal with complex goals, agents must cooperate with other agents to be able to locate the required services. The aim of this paper is to formally and empirically analyze under what circumstances cooperation emerges in decentralized search for services. We propose a repeated game model that formalizes the interactions among agents in a search process where each agent has the freedom to choose whether or not to cooperate with other agents. Agents make decisions based on the cost of their actions and the expected reward if they participate by forwarding queries in a search process that ends successfully. We propose a strategy that is based on random-walks, and we study under what conditions the strategy is a Nash Equilibrium. We performed several experiments in order to evaluate the model and the strategy and to analyze which network structures are the most appropriate for promoting cooperation.
We examine the interplay between a person's individual preference and the social influence others exert. We provide a model of network relationships with conflicting preferences, where individuals are better off coordinating with those around them, but where not all have a preference for the same action. We test our model in an experiment, varying the level of conflicting preferences between individuals. Our findings suggest that preferences are more salient than social influence, under conflicting preferences: subjects relate mainly with others who have the same preferences. This leads to two undesirable outcomes: network segregation and social inefficiency. The same force that helps people individually, hurts society.
We study a setting where individuals prefer to coordinate with others but they differ on their preferred action. Our interest is understanding the role of linking in shaping behavior. So we consider the situation in which interactions are exogenous and a situation where individuals choose links that determine the interactions. Theory is permissive in both settings: conformism (on either of the actions) and diversity (with different groups choosing their preferred actions) are both sustainable in equilibrium. Our experiments reveal that, in an exogenous complete network, subjects choose to conform to the majority's preferred action. By contrast, when linking is free and endogenous, subjects form dense networks (biased in favour of linking within same preferences type) but choose diverse actions. The convergence to diverse actions is faster under endogenous linking as compared to the convergence to conformity on the majority's preferred action under the exogenous complete network. Thus our experiments suggest that individuals use links to resolve the coordination problem.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.