Finding Equilibria in Games of No Chance

DOI10.1007/978-3-540-73545-8_28zbMATH Open1206.91008OpenAlexW1532639632MaRDI QIDQ3608853FDOQ3608853

Authors: Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen 

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73545-8_28

Recommendations

• The complexity of two-person zero-sum games in extensive form
• Computation of equilibria in noncooperative games
• Equilibrium computation for two-player games in strategic and extensive form
• Efficient computation of equilibria for extensive two-person games
• Finding mixed strategies with small supports in extensive form games

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) 2-person games (91A05) Games in extensive form (91A18)

Cited In (7)

• Approximating maxmin strategies in imperfect recall games using A-loss recall property
• Fast algorithms for finding randomized strategies in game trees
• Lossless abstraction of imperfect information games
• Chess-like games may have no uniform Nash equilibria even in mixed strategies
• The complexity of two-person zero-sum games in extensive form
• Computing equilibria: a computational complexity perspective
• Computation of equilibria in noncooperative games

This page was built for publication: Finding Equilibria in Games of No Chance

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