Backward induction for repeated games

MaRDI QIDQ3384909zbMATH OpenFDO

Authors Jules Hedges

Publication date 17 December 2021

Full work available at URL https://arxiv.org/abs/1804.07074, http://eptcs.web.cse.unsw.edu.au/paper.cgi?MSFP2018.5

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18)

Recommendations

• scientific article; zbMATH DE number 1859184
• Algorithms for finding repeated game equilibria
• Not just an empty threat: subgame-perfect equilibrium in repeated games played by computationally bounded players
• Computing equilibria in discounted dynamic games
• ``Backward coinduction, Nash equilibrium and the rationality of escalation

Cites work

• scientific article; zbMATH DE number 2013199 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Equilibrium points in n -person games
• Essentials of game theory. A concise, multidisciplinary introduction.
• Exhaustible sets in higher-type computation
• Higher-order decision theory
• Microeconomic theory
• Monad transformers for backtracking search
• Notions of computation and monads
• Selection functions, bar recursion and backward induction
• Sequential games and optimal strategies
• Synthetic topology: of data types and classical spaces
• The Herbrand functional interpretation of the double negation shift
• The Peirce translation and the double negation shift
• Zermelo and the early history of game theory
• ``Backward coinduction, Nash equilibrium and the rationality of escalation

Cited in

(4)

• Games with 1-backtracking
• Translating extensive form games to open games with agency
• Towards foundations of categorical cybernetics
• Branching time, perfect information games, and backward induction

This page was built for publication: Backward induction for repeated games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3384909)