English
Related papers

Related papers: Indirect reciprocity with trinary reputations

200 papers

Multi-agent reinforcement learning serves as an effective tool for studying strategy adaptation in evolutionary games. Although prior work has integrated Q-learning with reputation mechanisms to promote cooperation, most existing algorithms…

Computational Physics · Physics 2026-04-10 An Li , Wenqiang Zhu , Chaoqian Wang , Longzhao Liu , Hongwei Zheng , Yishen Jiang , Xin Wang , Shaoting Tang

We present reputation-based mechanisms for building reliable task computing systems over the Internet. The most characteristic examples of such systems are the volunteer computing and the crowdsourcing platforms. In both examples end users…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-20 Evgenia Christoforou , Antonio Fernandez Anta , Chryssis Georgiou , Miguel A. Mosteiro , Angel Sanchez

Social dilemmas, where mutual cooperation can lead to high payoffs but participants face incentives to cheat, are ubiquitous in multi-agent interaction. We wish to construct agents that cooperate with pure cooperators, avoid exploitation by…

Artificial Intelligence · Computer Science 2019-05-27 Alexander Peysakhovich , Adam Lerer

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

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

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

Most of previous studies concerning the Public Goods Game assume either participation is unconditional or the number of actual participants in a competitive group changes over time. How the fixed group size, prescribed by social…

Physics and Society · Physics 2015-05-13 Te Wu , Feng Fu , Long Wang

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

The iterated prisoner's dilemma is a game that produces many counter-intuitive and complex behaviors in a social environment, based on very simple basic rules. It illustrates that cooperation can be a good thing even in a competitive world,…

Computer Science and Game Theory · Computer Science 2020-09-07 Robert Prentner

Multi-agent reinforcement learning algorithms are useful for simulating social behavior in settings that are too complex for other theoretical approaches like game theory. However, they have not yet been empirically supported by laboratory…

Gossip has been shown to be a relatively efficient solution to problems of cooperation in reputation-based systems of exchange, but many studies don't conceptualize gossiping in a realistic way, often assuming near-perfect information or…

Multiagent Systems · Computer Science 2025-11-26 Jan Majewski , Francesca Giardini

We study an overlapping-generations model of community enforcement where each agent interacts once as young and once as old across two groups. After each match a minimal, directed record assigns a public "stigma" only when a player defects…

Theoretical Economics · Economics 2025-11-12 David Li , Georgy Lukyanov

Cooperation for public goods poses a dilemma, where individuals are tempted to free ride on others' contributions. Classic solutions involve monitoring, reputation maintenance and costly incentives, but there are important collective…

Physics and Society · Physics 2020-04-30 Jeroen Bruggeman , Rudolf Sprik , Rick Quax

We study the interpersonal trust of a population of agents, asking whether chance may decide if a population ends up in a high trust or low trust state. We model this by a discrete time, random matching stochastic coordination game. Agents…

Physics and Society · Physics 2024-05-20 Benedikt V. Meylahn , Arnoud V. den Boer , Michel Mandjes

The assessment of trust between users is essential for collaboration. General reputation and ID mechanisms may support users' trust assessment. However, these mechanisms lack sensitivity to pairwise interactions and specific experience such…

Computer Science and Game Theory · Computer Science 2019-10-23 Claudia-Lavinia Ignat , Quang-Vinh Dang , Valerie Shalin

Properly coordinating cooperation is relevant for resolving public good problems such as clean energy and environmental protection. However, little is known about how individuals can coordinate themselves for a certain level of cooperation…

Physics and Society · Physics 2016-04-26 Tatsuya Sasaki , Satoshi Uchida

Direct reciprocity is a powerful mechanism for evolution of cooperation based on repeated interactions between the same individuals. But high levels of cooperation evolve only if the benefit-to-cost ratio exceeds a certain threshold that…

Populations and Evolution · Quantitative Biology 2023-05-31 Josef Tkadlec , Christian Hilbe , Martin A. Nowak

Taking advice from others requires confidence in their competence. This is important for interaction with peers, but also for collaboration with social robots and artificial agents. Nonetheless, we do not always have access to information…

Robotics · Computer Science 2022-12-21 Joshua Zonca , Anna Folso , Alessandra Sciutti

The psychology of the individual is continuously changing in nature, which has a significant influence on the evolutionary dynamics of populations. To study the influence of the continuously changing psychology of individuals on the…

Social and Information Networks · Computer Science 2025-02-11 Minyu Feng , Bin Pi , Liang-Jian Deng , Jürgen Kurths

Empirical data shows that in the absence of incentives, a peer participating in a Peer-to-Peer (P2P) network wishes to free-riding. Most solutions for providing incentives in P2P networks are based on direct reciprocity, which are not…

Multimedia · Computer Science 2011-02-09 Yu Zhang , Mihaela van der Schaar

Reciprocity, or the tendency of individuals to mirror behavior, is a key measure that describes information exchange in a social network. Users in social networks tend to engage in different levels of reciprocal behavior. Differences in…

Machine Learning · Statistics 2023-08-22 Daniel Cirkovic , Tiandong Wang