17 research outputs found
Evolutionary Dilemmas in a Social Network
We simulate the prisoner's dilemma and hawk-dove games on a real social
acquaintance network. Using a discrete analogue of replicator dynamics, we show
that surprisingly high levels of cooperation can be achieved, contrary to what
happens in unstructured mixing populations. Moreover, we empirically show that
cooperation in this network is stable with respect to invasion by defectors.Comment: 13 pages, 9 figures; to be published in Lecture Notes in Computer
Science 200
Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
We study the evolution of cooperation among selfish individuals in the
stochastic strategy spatial prisoner's dilemma game. We equip players with the
particle swarm optimization technique, and find that it may lead to highly
cooperative states even if the temptations to defect are strong. The concept of
particle swarm optimization was originally introduced within a simple model of
social dynamics that can describe the formation of a swarm, i.e., analogous to
a swarm of bees searching for a food source. Essentially, particle swarm
optimization foresees changes in the velocity profile of each player, such that
the best locations are targeted and eventually occupied. In our case, each
player keeps track of the highest payoff attained within a local topological
neighborhood and its individual highest payoff. Thus, players make use of their
own memory that keeps score of the most profitable strategy in previous
actions, as well as use of the knowledge gained by the swarm as a whole, to
find the best available strategy for themselves and the society. Following
extensive simulations of this setup, we find a significant increase in the
level of cooperation for a wide range of parameters, and also a full resolution
of the prisoner's dilemma. We also demonstrate extreme efficiency of the
optimization algorithm when dealing with environments that strongly favor the
proliferation of defection, which in turn suggests that swarming could be an
important phenomenon by means of which cooperation can be sustained even under
highly unfavorable conditions. We thus present an alternative way of
understanding the evolution of cooperative behavior and its ubiquitous presence
in nature, and we hope that this study will be inspirational for future efforts
aimed in this direction.Comment: 12 pages, 4 figures; accepted for publication in PLoS ON
Adaptive and Bounded Investment Returns Promote Cooperation in Spatial Public Goods Games
The public goods game is one of the most famous models for studying the evolution of cooperation in sizable groups. The multiplication factor in this game can characterize the investment return from the public good, which may be variable depending on the interactive environment in realistic situations. Instead of using the same universal value, here we consider that the multiplication factor in each group is updated based on the differences between the local and global interactive environments in the spatial public goods game, but meanwhile limited to within a certain range. We find that the adaptive and bounded investment returns can significantly promote cooperation. In particular, full cooperation can be achieved for high feedback strength when appropriate limitation is set for the investment return. Also, we show that the fraction of cooperators in the whole population can become larger if the lower and upper limits of the multiplication factor are increased. Furthermore, in comparison to the traditionally spatial public goods game where the multiplication factor in each group is identical and fixed, we find that cooperation can be better promoted if the multiplication factor is constrained to adjust between one and the group size in our model. Our results highlight the importance of the locally adaptive and bounded investment returns for the emergence and dominance of cooperative behavior in structured populations
Emergence of Cooperation on Static and Dynamic Networks
Game theory is a branch of applied mathematics used to analyze situation where two or more agents are interacting. Originally it was developed as a model for conflicts and collaborations between rational and intelligent individuals. Now it finds applications in social sciences, eco- nomics, biology (particularly evolutionary biology and ecology), engineering, political science, international relations, computer science, and philosophy. Networks are an abstract representation of interactions, dependencies or relationships. Net- works are extensively used in all the fields mentioned above and in many more. Many useful informations about a system can be discovered by analyzing the current state of a network representation of such system. In this work we will apply some of the methods of game theory to populations of agents that are interconnected. A population is in fact represented by a network of players where one can only interact with another if there is a connection between them. In the first part of this work we will show that the structure of the underlying network has a strong influence on the strategies that the players will decide to adopt to maximize their utility. We will then introduce a supplementary degree of freedom by allowing the structure of the population to be modified along the simulations. This modification allows the players to modify the structure of their environment to optimize the utility that they can obtain
Hawks and doves in an artificial dynamically structured society
Using a dynamical network model of society, we show that cooperation is the norm in the Hawks-Doves game when in-dividuals are allowed to break ties with undesirable neighbors and to make new acquaintances in their extended neighbor-hood. This is an interesting result, as standard theory for mix-ing populations prescribes that a certain fraction of defectors must always exist at equilibrium. We discuss the empirical network structure reasons that allow cooperators to thrive in the population. Introduction and Previous Work Hawks-Doves, also known as Chicken, is a two-person
Coordination Games on Small-Worlds: Artificial Agents Vs. Experiments
Effective coordination is a key social ingredient and social structure may be approximated by networks of contacts. Using Stag Hunt games, which provide socially efficient and inefficient equilibria, we compare our simulation results using artificial players and evolutionary game theory with laboratory experimental work with human subjects on small-world type networks and with theoretical results. The conclusion is that the apparently encouraging results obtained in the few human experiments in which the local interaction structure seems to promote efficient equilibria, is neither supported by simulation results nor by theoretical ones