Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2772879.2773371acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
poster

The Efficient Interaction of Costly Punishment and Commitment

Published: 04 May 2015 Publication History

Abstract

To ensure cooperation in the Prisoner's Dilemma, agents may require prior commitments from others, subject to compensations when defecting after agreeing to commit. Alternatively, agents may prefer to behave reactively, without arranging prior commitments, by simply punishing those who misbehave. These two mechanisms have been shown to promote the emergence of cooperation, yet are complementary in the way they aim to instigate cooperation. In this work, using Evolutionary Game Theory, we describe a computational model showing that there is a wide range of parameters where the combined strategy is better than either strategy by itself, leading to a significantly higher level of cooperation. Interestingly, the improvement is most significant when the cost of arranging commitments is sufficiently high and the penalty reaches a certain threshold, thereby overcoming the weaknesses of both strategies.

References

[1]
Robert Boyd, Herbert Gintis, Samuel Bowles, and Peter J. Richerson. The evolution of altruistic punishment. Proceedings of the National Academy of Sciences, 100(6):3531--3535, March 2003.
[2]
Todd L Cherry and David M McEvoy. Enforcing compliance with environmental agreements in the absence of strong institutions: An experimental analysis. Environmental and Resource Economics, 54(1):63--77, 2013.
[3]
Martijn Egas and Arno Riedl. The economics of altruistic punishment and the maintenance of cooperation. Proceedings of the Royal Society B: Biological Sciences, 275(1637):871--878, 2008.
[4]
T. A. Han, L. M. Pereira, and F. C. Santos. The emergence of commitments and cooperation. In AAMAS'2012, pages 559--566, 2012.
[5]
T. A. Han, L. M. Pereira, F. C. Santos, and T. Lenaerts. Good agreements make good friends. Scientific reports, 3(2695), 2013.
[6]
T. A. Han, L. M. Pereira, F. C. Santos, and T. Lenaerts. Why Is It So Hard to Say Sorry: The Evolution of Apology with Commitments in the Iterated Prisoner's Dilemma. In IJCAI'2013, 2013.
[7]
The Anh Han, Lís Moniz Pereira, and Tom Lenaerts. Avoiding or Restricting Defectors in Public Goods Games? Journal of the Royal Society Interface, 12(103):20141203, 2014.
[8]
C. Hauert, A. Traulsen, H. Brandt, M. A. Nowak, and K. Sigmund. Via freedom to coercion: The emergence of costly punishment. Science, 316:1905--1907, 2007.
[9]
Karl Sigmund. The Calculus of Selfishness. Princeton University Press, 2010.

Cited By

View all
  • (2016)Emergence of social punishment and cooperation through prior commitmentsProceedings of the Thirtieth AAAI Conference on Artificial Intelligence10.5555/3016100.3016248(2494-2500)Online publication date: 12-Feb-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '15: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
May 2015
2072 pages
ISBN:9781450334136

Sponsors

  • IFAAMAS

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 04 May 2015

Check for updates

Author Tags

  1. commitment
  2. evolution of cooperation
  3. evolutionary game theory
  4. prisoner's dilemma
  5. punishment

Qualifiers

  • Poster

Conference

AAMAS'15
Sponsor:

Acceptance Rates

AAMAS '15 Paper Acceptance Rate 108 of 670 submissions, 16%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2016)Emergence of social punishment and cooperation through prior commitmentsProceedings of the Thirtieth AAAI Conference on Artificial Intelligence10.5555/3016100.3016248(2494-2500)Online publication date: 12-Feb-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media