Cooperation Enforcement and Collusion Resistance in Repeated Public Goods Games

11/15/2018
by   Kai Li, et al.
0

Enforcing cooperation among substantial agents is one of the main objectives for multi-agent systems. However, due to the existence of inherent social dilemmas in many scenarios, the free-rider problem may arise during agents' long-run interactions and things become even severer when self-interested agents work in collusion with each other to get extra benefits. It is commonly accepted that in such social dilemmas, there exists no simple strategy for an agent whereby she can simultaneously manipulate on the utility of each of her opponents and further promote mutual cooperation among all agents. Here, we show that such strategies do exist. Under the conventional repeated public goods game, we novelly identify them and find that, when confronted with such strategies, a single opponent can maximize his utility only via global cooperation and any colluding alliance cannot get the upper hand. Since a full cooperation is individually optimal for any single opponent, a stable cooperation among all players can be achieved. Moreover, we experimentally show that these strategies can still promote cooperation even when the opponents are both self-learning and collusive.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2021

Data sharing games

Data sharing issues pervade online social and economic environments. To ...
research
01/25/2021

Accumulating Risk Capital Through Investing in Cooperation

Recent work on promoting cooperation in multi-agent learning has resulte...
research
01/08/2020

Egoistic Incentives Based on Zero-Determinant Alliances for Large-Scale Systems

Social dilemmas exist in various fields and give rise to the so-called f...
research
06/11/2018

Adaptive Mechanism Design: Learning to Promote Cooperation

In the future, artificial learning agents are likely to become increasin...
research
12/18/2017

Invincible Strategies of Iterated Prisoner's Dilemma

Iterated Prisoner's Dilemma(IPD) is a well-known benchmark for studying ...
research
10/19/2017

Consequentialist conditional cooperation in social dilemmas with imperfect information

Social dilemmas, where mutual cooperation can lead to high payoffs but p...
research
10/26/2021

Playing Repeated Coopetitive Polymatrix Games with Small Manipulation Cost

Repeated coopetitive games capture the situation when one must efficient...

Please sign up or login with your details

Forgot password? Click here to reset