Economics at your fingertips  

Iterated elimination procedures

Xiao Luo (), Xuewen Qian () and Chen Qu ()
Additional contact information
Xiao Luo: National University of Singapore
Xuewen Qian: University of Nottingham Ningbo China
Chen Qu: University of Nottingham Ningbo China

Economic Theory, 2020, vol. 70, issue 2, No 4, 437-465

Abstract: Abstract We study the existence and uniqueness (i.e., order independence) of any arbitrary form of iterated elimination procedures in an abstract environment. By allowing for a transfinite elimination, we show a general existence of the iterated elimination procedure. Inspired by the seminal work of Gilboa et al. (OR Lett 9:85–89, 1990), we identify a fairly weak sufficient condition of Monotonicity* for the order independence of iterated elimination procedure. Monotonicity* requires a Monotonicity property along any elimination path. Our approach is applicable to different forms of iterated elimination procedures used in (in)finite games, for example iterated elimination of strictly dominated strategies, iterated elimination of weakly dominated strategies, rationalizability, and so on. We introduce a notion of CD* games, which incorporates Jackson’s (Rev Econ Stud 59:757–775, 1992) idea of “boundedness,” and show the iterated elimination procedure is order independent in the class of CD* games. In finite games, we also formulate and show an “outcome” order-independence result suitable for Marx and Swinkles’s (Games Econ Behav 18:219–245, 1997) notion of nice weak dominance.

Keywords: Iterated elimination procedures; Order independence; Monotonicity*; CD* games; “Outcome” order independence (search for similar items in EconPapers)
JEL-codes: C70 D70 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link) Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2

DOI: 10.1007/s00199-019-01215-6

Access Statistics for this article

Economic Theory is currently edited by Nichoals Yanneils

More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().

Page updated 2020-09-19
Handle: RePEc:spr:joecth:v:70:y:2020:i:2:d:10.1007_s00199-019-01215-6