The computational complexity of iterated elimination of dominated strategies

DOI10.1007/S00224-015-9637-1zbMATH Open1346.91005OpenAlexW759361896MaRDI QIDQ315527FDOQ315527

Authors: Arno Pauly 

Publication date: 21 September 2016

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://cronfa.swan.ac.uk/Record/cronfa36018

Recommendations

• The Complexity of Eliminating Dominated Strategies
• Iterated elimination procedures
• On the complexity of iterated weak dominance in constant-sum games
• On iterated dominance, matrix elimination, and matched paths
• On the complexity of iterated weak dominance in constant-sum games

zbMATH Keywords

computational complexitydominated strategiesnormal form gamestrategy elimination

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 2-person games (91A05)

Cites Work

• Title not available (Why is that?)
• A course in game theory.
• The complexity of computing a Nash equilibrium
• On the complexity of iterated weak dominance in constant-sum games
• Rationalizable Strategic Behavior and the Problem of Perfection
• Rationalizable Strategic Behavior
• A note on strategy elimination in bimatrix games
• The relative complexity of NP search problems
• Order independence for iterated weak dominance
• Corrigendum: Order independence for iterated weak dominance
• How incomputable is finding Nash equilibria?
• The Complexity of Eliminating Dominated Strategies
• The complexity of finding Nash equilibria
• Title not available (Why is that?)
• AN EPISTEMIC RATIONALE FOR ORDER INDEPENDENCE
• On the order of eliminating dominated strategies

Cited In (8)

• On iterated dominance, matrix elimination, and matched paths
• The Complexity of Eliminating Dominated Strategies
• On the complexity of iterated weak dominance in constant-sum games
• On the complexity of iterated weak dominance in constant-sum games
• The complexity of admissibility in omega-regular games
• On the order of eliminating dominated strategies
• Dominant strategy implementability and zero length cycles
• Title not available (Why is that?)

This page was built for publication: The computational complexity of iterated elimination of dominated strategies

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