The order independence of iterated dominance in extensive games

, () and , ()
Additional contact information
,: Institute for Advanced Study, Princeton and Department of Computer Science, Stony Brook University
,: Department of Electrical Engineering and Computer Science, MIT

Theoretical Economics, 2013, vol. 8, issue 1

Abstract: Shimoji and Watson (1998) prove that a strategy of an extensive game is rationalizable in the sense of Pearce if and only if it survives the maximal elimination of conditionally dominated strategies. Briefly, this process iteratively eliminates conditionally dominated strategies according to a specific order, which is also the start of an order of elimination of weakly dominated strategies. Since the final set of possible payoff profiles, or terminal nodes, surviving iterated elimination of weakly dominated strategies may be order-dependent, one may suspect that the same holds for conditional dominance. We prove that, although the sets of strategy profiles surviving two arbitrary elimination orders of conditional dominance may be very different from each other, they are equivalent in the following sense: for each player $i$ and each pair of elimination orders, there exists a function $\phi_i$ mapping each strategy of $i$ surviving the first order to a strategy of $i$ surviving the second order, such that, for every strategy profile $s$ surviving the first order, the profile $(\phi_i(s_i))_i$ induces the same {\em terminal node} as $s$ does. To prove our results we put forward a new notion of dominance and an elementary characterization of extensive-form rationalizability (EFR) that may be of independent interest. We also establish connections between EFR and other existing iterated dominance procedures, using our notion of dominance and our characterization of EFR.

Keywords: Extensive-form rationalizability; dominance; iterative elimination; equivalence (search for similar items in EconPapers)
JEL-codes: C72 C73 (search for similar items in EconPapers)
Date: 2013-01-18
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://econtheory.org/ojs/index.php/te/article/viewFile/20130125/8134/251 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:the:publsh:942

Access Statistics for this article

Theoretical Economics is currently edited by Simon Board, Federico Echenique, Todd D. Sarver, Juuso Toikka, Rakesh Vohra, Pierre-Olivier Weill

More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().