English
Related papers

Related papers: Zero-determinant alliances in multiplayer social d…

200 papers

The dilemma in cooperation is one of the major concerns in game theory. In a public-goods game, each individual pays a cost for cooperation, or to prevent defection, and receives a reward from the collected cost in a group. Thus, defection…

Physics and Society · Physics 2016-09-21 Yuma Fujimoto , Takahiro Sagawa , Kunihiko Kaneko

Game theory is fundamental to understanding cooperation between agents. Mainly, the Prisoner's Dilemma is a well-known model that has been extensively studied in complex networks. However, although the emergence of cooperation has been…

Physics and Society · Physics 2023-01-04 Nastaran Lotfi , Francisco A. Rodrigues

To be the fittest is central to proliferation in evolutionary games. Individuals thus adopt the strategies of better performing players in the hope of successful reproduction. In structured populations the array of those that are eligible…

Physics and Society · Physics 2010-12-09 Matjaz Perc , Zhen Wang

Leaving the joint enterprise when defection is unveiled is always a viable option to avoid being exploited. Although loner strategy helps the population not to be trapped into the tragedy of the commons state, it could offer only a modest…

Physics and Society · Physics 2015-10-28 Attila Szolnoki , Xiaojie Chen

We study the evolution of cooperation in the spatial prisoner's dilemma game where players are allowed to establish new interactions with others. By employing a simple coevolutionary rule entailing only two crucial parameters, we find that…

Physics and Society · Physics 2011-12-30 Chunyan Zhang , Jianlei Zhang , Guangming Xie , Long Wang , Matjaz Perc

In a social dilemma situation, where individual and collective interests are in conflict, it sounds a reasonable assumption that the presence of super or smart players, who simultaneously punish defection and reward cooperation without…

Physics and Society · Physics 2024-06-03 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with establishing an alliance may outweigh the potential benefits.…

Computer Science and Game Theory · Computer Science 2024-09-18 Vade Shah , Keith Paarporn , Jason R. Marden

We study the evolution of cooperation in spatial Prisoner's dilemma games with and without extortion by adopting aspiration-driven strategy updating rule. We focus explicitly on how the strategy updating manner (whether synchronous or…

Physics and Society · Physics 2014-12-10 Zhi-Xi Wu , Zhihai Rong

This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game theoretic approach. We first consider a generalized coalition…

Networking and Internet Architecture · Computer Science 2015-03-19 Jeong-woo Cho , Yung Yi

Coordination is often critical to forming prosocial behaviors -- behaviors that increase the overall sum of rewards received by all agents in a multi-agent game. However, state of the art reinforcement learning algorithms often suffer from…

Multiagent Systems · Computer Science 2021-05-17 Woodrow Z. Wang , Mark Beliaev , Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

Integrating social robots in our group-based society, beyond the technical challenges, requires considering the social group dynamics. Following the results from preliminary exploratory studies on the influence of social robots on group…

Robotics · Computer Science 2026-03-31 Giulia Pusceddu

The design of mechanisms that encourage pro-social behaviours in populations of self-regarding agents is recognised as a major theoretical challenge within several areas of social, life and engineering sciences. When interference from…

Computer Science and Game Theory · Computer Science 2020-01-27 Theodor Cimpeanu , The Anh Han , Francisco C. Santos

We report the results of a game-theoretic experiment with human players who solve the problems of increasing complexity by cooperating in groups of increasing size. Our experimental environment is set up to make it complicated for players…

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

Costly punishment has been suggested as a key mechanism for stabilizing cooperation in one-shot games. However, recent studies have revealed that the effectiveness of costly punishment can be diminished by second-order free riders (i.e.,…

Physics and Society · Physics 2024-03-19 Chen Shen , Zhixue He , Lei Shi , Zhen Wang , Jun Tanimoto

Many mechanisms for the emergence and maintenance of altruistic behavior in social dilemma situations have been proposed. Indirect reciprocity is one such mechanism, where other-regarding actions of a player are eventually rewarded by other…

Physics and Society · Physics 2010-06-08 Akio Iwagami , Naoki Masuda

In this work we have used computer models of social-like networks to show by extensive numerical simulations that cooperation in evolutionary games can emerge and be stable on this class of networks. The amounts of cooperation reached are…

Physics and Society · Physics 2012-07-12 Alberto Antonioni , Marco Tomassini

The public goods game is a broadly used paradigm for studying the evolution of cooperation in structured populations. According to the basic assumption, the interaction graph determines the connections of a player where the focal actor…

Physics and Society · Physics 2024-04-24 Ju Han , Xiaojie Chen , Attila Szolnoki

Understanding how cooperation emerges and persists is a central challenge in evolutionary game theory. Existing models often rely on restricted, hand-picked strategy sets, which can overlook critical behavioural pathways. A recent…

Populations and Evolution · Quantitative Biology 2025-11-25 Zhao Song , Ndidi Bianca Ogbo , Xinyu Wang , Chen Shen , Matjaz Perc , The Anh Han

We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a…

Theoretical Economics · Economics 2020-06-30 Yuval Heller , Erik Mohlin