Valuation of Cooperation and Defection in Small-World Networks : A Behavioral Robotic Approach

Valuation of behaviors in a social network is a very complex task due to dynamic nature of interactions, changes in behaviors and difficulties in defining the norms to evaluate the behaviors. Though, this valuation is a mandatory first step in studying evolution of behaviors in social networks. Therefore, in this paper two major game theoretical behaviors in social networks, namely Cooperation and Defection are programmed in members of a large group of robots. Various experiments on the multi-robot system are carried out to study the fitness of individuals who have adopted each of these behaviors in a Small-Worldlike environment compared to a Regular environment. The results of this study reveal one of the important characteristics of small-world networks in which individuals are not directly connected to one another, but have indirect links to every other via a small number of intermediate individuals: The more individuals adopt Cooperation in a small-world environment the less benefits they’ll get in the group. In contrast, our results show that in regular environments where no short connection exists between most of the individuals, a reverse phenomenon is seen: The cooperators surpass defectors once they are in the majority. Such kind of results suggest that, by getting advantage of the proposed multi-robot framework, valuable contributions can be delivered to the field of social science.

[1]  F. C. Santos,et al.  Good Agreements Make Good Friends , 2013, Scientific Reports.

[2]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Suzanne Scotchmer,et al.  On the evolution of optimizing behavior , 1991 .

[5]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[6]  R. Arditi,et al.  Coupling in predator-prey dynamics: Ratio-Dependence , 1989 .

[7]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[8]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[9]  E. Sober,et al.  Reintroducing group selection to the human behavioral sciences , 1994 .

[10]  Andreas Birk,et al.  An N-player prisoner's dilemma in a robotic ecosystem , 2002, Robotics Auton. Syst..

[11]  Gerhard Weiss,et al.  Influencing Social Networks: An Optimal Control Study , 2014, ECAI.

[12]  F. C. Santos,et al.  The role of diversity in the evolution of cooperation. , 2012, Journal of theoretical biology.

[13]  Gerhard Weiss,et al.  Effects of Evolution on the Emergence of Scale Free Networks , 2014, ALIFE.

[14]  Takashi Ikegami,et al.  Insect-Inspired Robot Coordination : Foraging and Coverage , 2014 .

[15]  Dario Floreano,et al.  Using robots to understand social behaviour , 2013, Biological reviews of the Cambridge Philosophical Society.

[16]  Gerhard Weiss,et al.  Theory of Cooperation in Complex Social Networks , 2014, AAAI.

[17]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.