We show that strictly competitive, finite games of perfect information that may end in one of three possible ways can be solved by applying only two rounds of elimination of dominated strategies.
Chess-like Games are Dominance Solvable in at Most Two Stepsby Christian Ewerhart ¤
July 2000Abstract: We show that strictly competitive, …nite games of perfect information that may end in one of three possible ways can be solved by applying only two rounds of elimination of dominated strategies.¤ University of Mannheim and Deutsche Börse Group. E-mail: christian.ewerhart@planet-interkom.de. I wish to thank Ehud Kalai, Susan Ne¤, and the anonymous editor in charge for useful suggestions on the paper. For helpful discussions, I am grateful to seminar participants in Turin, especially to Dieter Balkenborg.