English
Related papers

Related papers: Direct reciprocity in asynchronous interactions

200 papers

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

Physics and Society · Physics 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

Reciprocity is an important feature of human social interaction and underpins our cooperative nature. What is more, simple forms of reciprocity have proved remarkably resilient in matrix game social dilemmas. Most famously, the tit-for-tat…

Multiagent Systems · Computer Science 2019-03-20 Tom Eccles , Edward Hughes , János Kramár , Steven Wheelwright , Joel Z. Leibo

Human society and natural environment form a complex giant ecosystem, where human activities not only lead to the change of environmental states, but also react to them. By using collective-risk social dilemma game, some studies have…

Physics and Society · Physics 2024-04-24 Linjie Liu , Xiaojie Chen , Attila Szolnoki

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in real situations, the strategic environment varies as a result of past…

Computer Science and Game Theory · Computer Science 2022-07-15 Brandon C. Collins , Shouhuai Xu , Philip N. Brown

Kin selection and direct reciprocity are two most basic mechanisms for promoting cooperation in human society. Generalizing the standard models of the multi-player Prisoner's Dilemma and the Public Goods games for heterogeneous populations,…

Theoretical Economics · Economics 2023-06-21 Boyu Zhang , Yali Dong , Cheng-Zhong Qin , Sergey Gavrilets

Recent studies suggest that the emergence of cooperative behavior can be explained by generalized reciprocity, a behavioral mechanism based on the principle of "help anyone if helped by someone". In complex systems, the cooperative dynamics…

Physics and Society · Physics 2020-11-02 Viktor Stojkoski

Understanding the evolution of cooperation in multiplayer games is of vital significance for natural and social systems. An important challenge is that group interactions often leads to nonlinear synergistic effects. However, previous…

Physics and Society · Physics 2025-05-13 Wenqiang Zhu , Xin Wang , Chaoqian Wang , Longzhao Liu , Jiaxin Hu , Zhiming Zheng , Shaoting Tang , Hongwei Zheng , Jin Dong

Nash equilibria provide a principled framework for modeling interactions in multi-agent decision-making and control. However, many equilibrium-seeking methods implicitly assume that each agent has access to the other agents' objectives and…

Computer Science and Game Theory · Computer Science 2026-03-19 Mahdis Rabbani , Navid Mojahed , Shima Nazari

Cooperative behavior, where one individual incurs a cost to help another, is a wide spread phenomenon. Here we study direct reciprocity in the context of the alternating Prisoner's Dilemma. We consider all strategies that can be implemented…

Populations and Evolution · Quantitative Biology 2014-03-05 Benjamin M. Zagorsky , Johannes G. Reiter , Krishnendu Chatterjee , Martin A. Nowak

The pursuit of highest payoffs in evolutionary social dilemmas is risky and sometimes inferior to conformity. Choosing the most common strategy within the interaction range is safer because it ensures that the payoff of an individual will…

Physics and Society · Physics 2014-12-23 Attila Szolnoki , Matjaz Perc

Altruistic cooperation is costly yet socially desirable. As a result, agents struggle to learn cooperative policies through independent reinforcement learning (RL). Indirect reciprocity, where agents consider their interaction partner's…

Multiagent Systems · Computer Science 2024-08-09 Martin Smit , Fernando P. Santos

Long-term evolutionary processes can strongly influence common-pool resource conservation by generating new traits or behaviours that modify the feedback between population strategies and the resource state. Here we develop an…

Populations and Evolution · Quantitative Biology 2026-01-27 Prosanta Mandal , Suman Chakraborty , Vaibhav Madhok , Sagar Chakraborty

Efficient allocation and use of limited resources are fundamental to advancing collective welfare and achieving long-term societal sustainability. This challenge involves not only how policymakers distribute scarce resources among…

Computer Science and Game Theory · Computer Science 2026-03-18 Juyi Li , Xiaoqun Wu , Qi Su

Explaining the wide range of dynamics observed in ecological communities is challenging due to the large number of species involved, the complex network of interactions among them, and the influence of multiple environmental variables.…

Populations and Evolution · Quantitative Biology 2025-03-28 Francesco Ferraro , Christian Grilletta , Emanuele Pigani , Samir Suweis , Sandro Azaele , Amos Maritan

This paper establishes the equivalence between synchronous and asynchronous coordination mechanisms in dynamic games with strategic complementarities and common interests. Synchronous coordination, characterized by simultaneous commitments,…

Theoretical Economics · Economics 2024-11-19 Xinnian Kazusa Pan

Fluctuating environments are situations where the spatio-temporal stochasticity plays a significant role in the evolutionary dynamics. The study of the evolution of cooperation in these environments typically assumes a homogeneous, well…

Populations and Evolution · Quantitative Biology 2024-11-01 Viktor Stojkoski , Marko Karbevski , Zoran Utkovski , Lasko Basnarkov , Ljupco Kocarev

Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study…

Physics and Society · Physics 2021-07-14 H. Guo , D. Jia , I. Sendiña-Nadal , M. Zhang , Z. Wang , X. Li , K. Alfaro-Bittner , Y. Moreno , S. Boccaletti

Non-binding communication is common in daily life and crucial for fostering cooperation, even though it has no direct payoff consequences. However, despite robust empirical evidence, its evolutionary basis remains poorly understood. Here,…

Physics and Society · Physics 2025-07-15 Zhao Song , Chen Shen , The Anh Han

The far-reaching consequences of ecological interactions in the dynamics of biological communities remain an intriguing subject. For decades, competition has been a cornerstone in ecological processes, but mounting evidence shows that…

Populations and Evolution · Quantitative Biology 2021-07-19 F. Meloni , G. Nakamura , B. Grammaticos , A. S. Martinez , M. Badoual

This paper considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce…

Computer Science and Game Theory · Computer Science 2024-02-13 Huaqing Li , Liang Ran , Lifeng Zheng , Zhe Li , Jinhui Hu , Jun Li , Tingwen Huang