Backward Induction Is PTIME-complete

DOI10.1007/978-3-642-40948-6_32zbMath1405.68131OpenAlexW978190848MaRDI QIDQ2859126

Jakub Szymanik

Publication date: 6 November 2013

Published in: Logic, Rationality, and Interaction (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40948-6_32

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27) Games in extensive form (91A18) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Game theory on the blockchain: a model for games with smart contracts

This page was built for publication: Backward Induction Is PTIME-complete