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
related reading
- Program equilibrium - Wikipediaen.wikipedia.org
- Cooperative and uncooperative institution designs: Surprises and problems in open-source game theoryarxiv.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
- [1401.5577] Robust Cooperation in the Prisoner's Dilemma: Program Equilibrium via Provability Logicarxiv.org
- Nash equilibrium - Wikipediaen.wikipedia.org
- Game theory - Wikipediaen.wikipedia.org
- Folk theorem (game theory) - Wikipediaen.wikipedia.org
- Focal point (game theory) - Wikipediaen.wikipedia.org
- OsborneRubinsteinMasterpiece.pdfsites.math.rutgers.edu
- Superrationality - Wikipediaen.wikipedia.org
- Commitment Games with Conditional Information Disclosure | Proceedings of the AAAI Conference on Artificial Intelligenceojs.aaai.org