Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-33265
Ewerhart, Christian (2002). Iterated weak dominance in strictly competitive games of perfect information. Journal of Economic Theory, 107(2):474-482.
We prove that any strictly competitive perfect-information two-person game with n outcomes is solvable in n−1 steps of elimination of weakly dominated strategies— regardless of the length of the game tree. The given bound is shown to be tight using a variant of Rosenthal's centipede game.
|Item Type:||Journal Article, refereed, original work|
|Communities & Collections:||03 Faculty of Economics > Department of Economics|
|Deposited On:||06 Apr 2010 13:02|
|Last Modified:||23 Nov 2012 16:52|
Users (please log in): suggest update or correction for this item
Repository Staff Only: item control page