flâneur — a map of the web's best reading

An annotated bibliography on program equilibrium

andrew.cmu.edu · 1,315 words · saved by 1 readers

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