An annotated bibliography on program equilibrium
Program equilibrium and open-source game theory – an annotated bibliography Compiled by Caspar Oesterheld (oesterheld@cmu.edu). Last updated Nov 17, 2023. R. Preston McAfee (May 1984): Effective Computability in Economic Decisions. This paper introduces the basic idea of achieving cooperation in (a variant of) the Prisoner's Dilemma in equilibirum by having players submit programs who then get access to each other's source code. McAfee's program works by syntactic comparison, roughly: "if opponent source code is equal to mine, then cooperate; else defect". J. V. Howard (1988): Cooperation in the Prisoner's Dilemma, Theory and Decision, 24, pages 203–213. Similar to McAfee in terms of what it shows about program equilibrium. Section 10.4 of Ariel Rubinstein (1998): Modeling Bounded Rationality, MIT Press. The discussion is brief and based on syntactic comparison but already gives the folk theorem (with proof left as a "project" to the reader). Moshe Tennenholtz (2004): Program equilibri
An annotated bibliography on program equilibrium Program equilibrium and open-source game theory – an annotated bibliography Compiled by Caspar Oesterheld (oesterheld@cmu.edu). Last updated Feb 7, 2025. R. Preston McAfee (May 1984): Effective Computability in Economic Decisions . This paper introduces the basic idea of achieving cooperation in (a variant of) the Prisoner's Dilemma in equilibirum by having players submit programs who then get access to each other's source code. McAfee's program works by syntactic comparison, roughly: "if opponent source code is equal to mine, then coopera
Explore this link on the map →related reading
- Program equilibrium - Wikipediaen.wikipedia.org
- [2211.05057] A Note on the Compatibility of Different Robust Program Equilibria of the Prisoner's Dilemmaarxiv.org
- Robust Cooperation in the Prisoner's Dilemma — LessWronglesswrong.com
- Nash equilibrium - Wikipediaen.wikipedia.org
- Game theory - Wikipediaen.wikipedia.org
- [1401.5577] Robust Cooperation in the Prisoner's Dilemma: Program Equilibrium via Provability Logicarxiv.org
- Focal point (game theory) - Wikipediaen.wikipedia.org
- Commitment Games with Conditional Information Disclosure | Proceedings of the AAAI Conference on Artificial Intelligenceojs.aaai.org
- [2211.14468] Similarity-based cooperative equilibriumarxiv.org
- Ultimate Guide to Game Theory: Principles and Applicationsinvestopedia.com
- Core (game theory) - Wikipediaen.wikipedia.org
- Towards a scale-free theory of intelligent agency — AI Alignment Forumalignmentforum.org