English
Related papers

Related papers: Evolution of Coordination in Pairwise and Multi-pl…

200 papers

We study the cooperation problem in the framework of evolutionary game theory using the prisoner's dilemma as metaphor of the problem. Considering the growing process of the system and individuals with imitation capacity, we show conditions…

Computer Science and Game Theory · Computer Science 2015-06-11 Ignacio Gomez Portillo

Humans and other intelligent agents often rely on collective decision making based on an intuition that groups outperform individuals. However, at present, we lack a complete theoretical understanding of when groups perform better. Here we…

Social and Information Networks · Computer Science 2024-10-23 Vince J. Straub , Milena Tsvetkova , Taha Yasseri

Humans have an impressive ability to solve complex coordination problems in a fully distributed manner. This ability, if learned as a set of distributed multirobot coordination strategies, can enable programming large groups of robots to…

Robotics · Computer Science 2016-04-21 Arash Tavakoli , Haig Nalbandian , Nora Ayanian

Evolutionary models are used to study the self-organisation of collective action, often incorporating population structure due to its ubiquitous presence and long-known impact on emerging phenomena. We investigate the evolution of…

Populations and Evolution · Quantitative Biology 2023-04-20 Diogo L. Pires , Igor Erovenko , Mark Broom

Social dilemmas have been widely studied to explain how humans are able to cooperate in society. Considerable effort has been invested in designing artificial agents for social dilemmas that incorporate explicit agent motivations that are…

Multiagent Systems · Computer Science 2021-08-30 Nicolas Anastassacos , Stephen Hailes , Mirco Musolesi

Evolutionary game theory assumes that individuals maximize their benefits when choosing strategies. However, an alternative perspective proposes that individuals seek to maximize the benefits of others. To explore the relationship between…

Physics and Society · Physics 2024-05-16 Chaoqian Wang , Attila Szolnoki

Learning from a partner who collects higher payoff is a frequently used working hypothesis in evolutionary game theory. One of the alternative dynamical rules is when the focal player prefers to follow the strategy choice of the majority in…

Physics and Society · Physics 2018-09-14 Attila Szolnoki , Xiaojie Chen

The n-person Prisoner's Dilemma is a widely used model for populations where individuals interact in groups. The evolutionary stability of populations has been analysed in the literature for the case where mutations in the population may be…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

Facing a heavy task, any single person can only make a limited contribution and team cooperation is needed. As one enjoys the benefit of the public goods, the potential benefits of the project are not always maximized and may be partly…

Physics and Society · Physics 2017-06-28 Li-Xin Zhong , Wen-Juan Xu , Yun-Xin He , Chen-Yang Zhong , Rong-Da Chen , Tian Qiu , Yong-Dong Shi , Fei Ren

The paper presents a model of two-speed evolution in which the payoffs in the population game (or, alternatively, the individual preferences) slowly adjust to changes in the aggregate behavior of the population. The model investigates how,…

Theoretical Economics · Economics 2021-06-16 George Loginov

We propose a new formulation for the multi-robot task planning and allocation problem that incorporates (a) precedence relationships between tasks; (b) coordination for tasks allowing multiple robots to achieve increased efficiency; and (c)…

Robotics · Computer Science 2023-05-25 Walker Gosrich , Siddharth Mayya , Saaketh Narayan , Matthew Malencia , Saurav Agarwal , Vijay Kumar

Despite the large number of studies on synchronization, the hypothesis that interactions bear a cost for involved individuals has been considered seldom. The introduction of costly interactions leads, instead, to the formulation of a…

Physics and Society · Physics 2017-09-06 Alberto Antonioni , Alessio Cardillo

Biological and social scientists have long been interested in understanding how to reconcile individual and collective interests in iterated Prisoner's Dilemma. Many effective strategies have been proposed, and they are often categorized…

Physics and Society · Physics 2023-08-30 Yohsuke Murase , Seung Ki Baek

Mutual adaptation can significantly enhance overall task performance in human-robot co-transportation by integrating both the robot's and human's understanding of the environment. While human modeling helps capture humans' subjective…

Robotics · Computer Science 2025-03-13 Al Jaber Mahmud , Weizi Li , Xuan Wang

People's cooperation in adopting protective measures is effective in epidemic control and creates herd immunity as a public good. Similarly, the presence of an epidemic is a driving factor for the formation and improvement of cooperation.…

Physics and Society · Physics 2025-06-03 Mehran Noori , Nahid Azimi-Tafreshi , Mohammad Salahshour

Recent research has focused on understanding how cooperation is fostered through various mechanisms in cognitive settings, particularly through pairwise interactions. However, real-world interactions often extend beyond simple dyads,…

Physics and Society · Physics 2024-07-16 Yin-Jie Ma , Zhi-Qiang Jiang , Fan-Shu Fang , Matjaz Perc , Stefano Boccaletti

In self-organized mobile ad hoc networks (MANETs), network functions rely on cooperation of self-interested nodes, where a challenge is to enforce their mutual cooperation. In this paper, we study cooperative packet forwarding in a one-hop…

Computer Science and Game Theory · Computer Science 2014-11-04 Changbing Tang , Ang Li , Xiang Li

Global cooperation often falters despite shared objectives, as misaligned interests and unequal incentives undermine collective efforts, such as those in international climate change collaborations. To tackle this issue, this paper…

Computer Science and Game Theory · Computer Science 2025-09-17 Jinhua Zhao , Xinguo Yu , Rui Ding , Cuiling Gu , Xianjia Wang

Cooperative communication plays a central role in theories of human cognition, language, development, culture, and human-robot interaction. Prior models of cooperative communication are algorithmic in nature and do not shed light on why…

Machine Learning · Computer Science 2020-10-23 Pei Wang , Junqi Wang , Pushpi Paranamana , Patrick Shafto

Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode…

Physics and Society · Physics 2025-07-15 Onkar Sadekar , Andrea Civilini , Vito Latora , Federico Battiston