English
Related papers

Related papers: Cooperation Under Network-Constrained Communicatio…

200 papers

Using the minority game as a model for competition dynamics, we investigate the effects of inter-agent communications on the global evolution of the dynamics of a society characterized by competition for limited resources. The agents…

Statistical Mechanics · Physics 2009-11-10 M. Anghel , Zoltan Toroczkai , Kevin E. Bassler , G. Korniss

This paper studies social interactions in a game theoretic model with players in a large social network. We consider observations from one single equilibrium of a large network game with asymmetric information, in which each player chooses…

Methodology · Statistics 2018-03-20 Haiqing Xu

This paper studies a consensus problem in multidimensional networks having the same agent-to-agent interaction pattern under both intra- and cross-layer time delays. Several conditions for the agents to asymptotically reach a consensus are…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Hoang Huy Vu , Quyen Ngoc Nguyen , Tuynh Van Pham , Chuong Van Nguyen , Minh Hoang Trinh

We study a spatial two-strategy (cooperation and defection) Prisoner's Dilemma game with two types ($A$ and $B$) of players located on the sites of a square lattice. The evolution of strategy distribution is governed by iterated strategy…

Physics and Society · Physics 2009-01-15 Gyorgy Szabo , Attila Szolnoki

The structure of social networks is a key determinant in fostering cooperation and other altruistic behavior among naturally selfish individuals. However, most real social interactions are temporal, being both finite in duration and spread…

Physics and Society · Physics 2016-09-27 Aming Li , Lei Zhou , Qi Su , Sean P. Cornelius , Yang-Yu Liu , Long Wang

We investigate an evolutionary prisoner's dilemma game among self-driven agents, where collective motion of biological flocks is imitated through averaging directions of neighbors. Depending on the temptation to defect and the velocity at…

Physics and Society · Physics 2015-03-13 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu

Heterogeneity has been studied as one of the most common explanations of the puzzle of cooperation in social dilemmas. A large number of papers have been published discussing the effects of increasing heterogeneity in structured populations…

Physics and Society · Physics 2017-11-13 Marcos Cardinot , Josephine Griffith , Colm O'Riordan

Many real-world scenarios involve teams of agents that have to coordinate their actions to reach a shared goal. We focus on the setting in which a team of agents faces an opponent in a zero-sum, imperfect-information game. Team members can…

Multiagent Systems · Computer Science 2021-02-10 Federico Cacciamani , Andrea Celli , Marco Ciccone , Nicola Gatti

We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise…

Discrete Mathematics · Computer Science 2013-01-04 Elie M. Adam , Munther A. Dahleh , Asuman Ozdaglar

In this work, we develop a reinforcement learning protocol for a multiagent coordination task in a discrete state and action space: an iterated prisoner's dilemma game extended into a team based, winner-take all tournament, which forces the…

Computer Science and Game Theory · Computer Science 2018-06-18 Aaron Goodman

We consider the prisoner's dilemma being played repeatedly on a dynamic network, where agents may choose their actions as well as their co-players. This leads to co-evolution of network structure and strategy patterns of the players.…

Physics and Society · Physics 2007-06-26 Christoly Biely , Klaus Dragosits , Stefan Thurner

In a recent Letter [F.C. Santos and J. M. Pacheco Phys. Rev. Lett. \textbf{95}, 098104 (2005)], the scale-free networks are found to be advantageous for the emergence of cooperation. In the present work an evolutionary prisoner's dilemma…

Physics and Society · Physics 2007-05-23 Zhi-Xi Wu , Xin-Jian Xu , Ying-Hai Wang

In society, mutual cooperation, defection, and asymmetric exploitative relationships are common. Whereas cooperation and defection are studied extensively in the literature on game theory, asymmetric exploitative relationships between…

Optimization and Control · Mathematics 2019-11-13 Yuma Fujimoto , Kunihiko Kaneko

Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a highly adversarial environment. Specfically, whilst they need to cooperate by exchanging information with each other about…

Multiagent Systems · Computer Science 2023-04-07 Paul Kinsler , Sean Holman , Andrew Elliott , Cathryn N. Mitchell , R. Eddie Wilson

In the last years the Prisoner Dilemma (PD) has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such structure is usually assumed to be given by a graph. In general, the success of…

Adaptation and Self-Organizing Systems · Physics 2011-03-28 M. N. Kuperman , S. Risau-Gusman

In this paper, we consider the cooperative output regulation problem for heterogeneous linear multi-agent systems in the presence of communication constraints. Under standard assumptions on the agents dynamics, we propose a distributed…

Systems and Control · Computer Science 2016-10-06 Abdelkader Abdessameud , Abdelhamid Tayebi

While traditional game models often simplify interactions among agents as static, real-world social relationships are inherently dynamic, influenced by both immediate payoffs and alternative information. Motivated by this fact, we introduce…

Social and Information Networks · Computer Science 2024-11-25 Hongyu Yue , Xiaojin Xiong , Minyu Feng , Attila Szolnoki

Recent studies on the evolutionary dynamics of the Prisoner's Dilemma game in scale-free networks have demonstrated that the heterogeneity of the network interconnections enhances the evolutionary success of cooperation. In this paper we…

Populations and Evolution · Quantitative Biology 2009-11-13 J. Poncela , J. Gomez-Gardenes , L. M. Floria , Y. Moreno

The emergence of cooperation among self-interested agents has been a key concern of the multi-agent systems community for decades. With the increased importance of network-mediated interaction, researchers have shifted the attention on the…

Physics and Society · Physics 2022-02-09 Jacques Bara , Paolo Turrini , Giulia Andrighetto

LLM-based multi-agent systems (LLM-MAS), in which autonomous AI agents cooperate to solve tasks, are gaining increasing attention. For such systems to be deployed in society, agents must be able to establish cooperation and coordination…

Multiagent Systems · Computer Science 2026-02-13 Keita Nishimoto , Kimitaka Asatani , Ichiro Sakata