English
Related papers

Related papers: Upstream reciprocity in heterogeneous networks

200 papers

Peer-To-Peer (P2P) networks are self-organizing, distributed systems, with no centralized authority or infrastructure. Because of the voluntary participation, the availability of resources in a P2P system can be highly variable and…

Computer Science and Game Theory · Computer Science 2007-05-23 Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri

Understanding the dynamics of reciprocation is of great interest in sociology and computational social science. The recent growth of Massively Multi-player Online Games (MMOGs) has provided unprecedented access to large-scale data which…

Social and Information Networks · Computer Science 2013-04-22 Ayush Singhal , Karthik Subbian , Jaideep Srivastava , Tamara G. Kolda , Ali Pinar

Indirect reciprocity is a reputation-based mechanism for cooperation in social dilemma situations when individuals do not repeatedly meet. The conditions under which cooperation based on indirect reciprocity occurs have been examined in…

Populations and Evolution · Quantitative Biology 2012-11-22 Shoma Tanabe , Hideyuki Suzuki , Naoki Masuda

We examine settings in which agents choose behaviors and care about their neighbors' behaviors, but have incomplete information about the network in which they are embedded. We develop a model in which agents use local knowledge of their…

Theoretical Economics · Economics 2024-12-04 Promit K. Chaudhuri , Matthew O. Jackson , Sudipta Sarangi , Hector Tzavellas

Many biological and social systems show significant levels of collective action. Several cooperation mechanisms have been proposed, yet they have been mostly studied independently. Among these, direct reciprocity supports cooperation on the…

Populations and Evolution · Quantitative Biology 2021-04-15 Luis A. Martinez-Vaquero , Francisco C. Santos , Vito Trianni

A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one…

Computer Science and Game Theory · Computer Science 2015-01-14 Dinh Thai Hoang , Xiao Lu , Dusit Niyato , Ping Wang , Zhu Han

The evolution of cooperation among unrelated individuals in human and animal societies remains a challenging issue across disciplines. It is an important subject also in the evolutionary game theory to research how cooperation arises. The…

Physics and Society · Physics 2018-10-23 Norihito Toyota

Evolutionary game theory predicts that cooperation in social dilemma games is promoted when agents are connected as a network. However, when networks are fixed over time, humans do not necessarily show enhanced mutual cooperation. Here we…

Physics and Society · Physics 2018-02-07 Takahiro Ezaki , Naoki Masuda

Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions…

Physics and Society · Physics 2020-07-30 Giulio Burgio , Joan T. Matamalas , Sergio Gómez , Alex Arenas

Human communication, the essence of collective social phenomena ranging from small-scale organizations to worldwide online platforms, features intense reciprocal interactions between members in order to achieve stability, cohesion, and…

Cooperation between self-interested individuals is a widespread phenomenon in the natural world, but remains elusive in interactions between artificially intelligent agents. Instead, naive reinforcement learning algorithms typically…

Multiagent Systems · Computer Science 2025-01-16 John L. Zhou , Weizhe Hong , Jonathan C. Kao

The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's Dilemma game is defined on a random network with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Stefan Bornholdt

Human cooperation depends on indirect reciprocity. In this work, we explore the concept of indirect reciprocity using a donation game in an infinitely large population. In particular, we examine how updating the reputations of recipients…

Physics and Society · Physics 2024-05-10 Alina Glaubitz , Feng Fu

Evolution of cooperation is a widely studied problem in biology, social science, economics, and artificial intelligence. Most of the existing approaches that explain cooperation rely on some notion of direct or indirect reciprocity. These…

Computer Science and Game Theory · Computer Science 2014-02-21 Asrar Ahmed , Kamalakar Karlapalem

In the study of the evolution of cooperation, many mechanisms have been proposed to help overcome the self-interested cheating that is individually optimal in the Prisoners' Dilemma game. These mechanisms include assortative or networked…

Physics and Society · Physics 2022-05-03 Daniel B. Cooney

Evolution of cooperation in the prisoner's dilemma and the public goods game is studied, where initially players belong to two independent structured populations. Simultaneously with the strategy evolution, players whose current utility…

Populations and Evolution · Quantitative Biology 2014-04-04 Zhen Wang , Attila Szolnoki , Matjaz Perc

Direct reciprocity is a wide-spread mechanism for evolution of cooperation. In repeated interactions, players can condition their behavior on previous outcomes. A well known approach is given by reactive strategies, which respond to the…

Computer Science and Game Theory · Computer Science 2024-02-07 Nikoleta E. Glynatsi , Martin A. Nowak , Christian Hilbe

Human cooperation persists among strangers in large, well-mixed populations despite theoretical predictions of difficulties, leaving a fundamental evolutionary puzzle. While upstream (pay-it-forward: helping others because you were helped)…

Populations and Evolution · Quantitative Biology 2026-01-14 Tatsuya Sasaki , Satoshi Uchida , Isamu Okada , Hitoshi Yamamoto , Yutaka Nakai

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

The world in which we are living is a huge network of networks and should be described by interdependent networks. The interdependence between networks significantly affects the evolutionary dynamics of cooperation on them. Meanwhile, due…

Physics and Society · Physics 2015-06-19 Baokui Wang , Zhenhua Pei , Long Wang