An Epistemic Rationale for Order-Independence
AbstractThe issue of the order-dependence of iterative deletion processes is well-known in the game theory community, and meanwhile conditions on the dominance concept underlying these processes have been detected which ensure order-independence (see e.g. the criteria of Gilboa et al., 1990 and Apt, 2011). While this kind of research deals with the technical issue, whether certain iterative deletion processes are order-independent, or not, our focus is on the normative issue, whether there are good reasons for employing order-independent iterative deletion processes on strategic games. We tackle this question from an epistemic perspective and attempt to figure out, whether order-independence contains some specific epistemic meaning. It turns out that, under fairly general preconditions on the choice rules underlying the iterative deletion processes, the order-independence of these deletion processes coincides with the epistemic characterization of their solutions by the common belief of choice-rule following behavior. The presumably most challenging precondition of this coincidence is the property of the independence of irrelevant acts. We also examine the consequences of two weakenings of this property on our epistemic motivation for order-independence. Although the coincidence mentioned above breaks down for both weakenings, still there exist interesting links between the order-independence of iterative deletion processes and the common belief of following the choice rules, on which these processes are based.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Friedrich-Schiller-University Jena, Max-Planck-Institute of Economics in its series Jena Economic Research Papers with number 2012-010.
Date of creation: 20 Mar 2012
Date of revision:
Iterative deletion process; order-independence; choice rule; epistemic game theory;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information
This paper has been announced in the following NEP Reports:
- NEP-ALL-2012-03-28 (All new papers)
- NEP-DCM-2012-03-28 (Discrete Choice Models)
- NEP-HPE-2012-03-28 (History & Philosophy of Economics)
- NEP-MIC-2012-03-28 (Microeconomics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Ronald Fagin & Joseph Y. Halpern & Yoram Moses & Moshe Y. Vardi, 2003. "Reasoning About Knowledge," MIT Press Books, The MIT Press, The MIT Press, edition 1, volume 1, number 0262562006, December.
- Yi-Chun Chen & Ngo Van Long & Xiao Luo, 2007.
"Iterated Strict Dominance in General Games,"
CIRANO Working Papers, CIRANO
- D. B. Bernheim, 2010.
"Rationalizable Strategic Behavior,"
Levine's Working Paper Archive
661465000000000381, David K. Levine.
- Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, Econometric Society, vol. 52(4), pages 1029-50, July.
- Halpern, Joseph Y. & Pass, Rafael, 2012. "Iterated regret minimization: A new solution concept," Games and Economic Behavior, Elsevier, Elsevier, vol. 74(1), pages 184-207.
- Leslie McFarland-Marx & Jeroen M. Swinkels, 1993.
"Order Independence for Iterated Weak Dominance,"
Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science
1040, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Marx, Leslie M. & Swinkels, Jeroen M., 1997. "Order Independence for Iterated Weak Dominance," Games and Economic Behavior, Elsevier, Elsevier, vol. 18(2), pages 219-245, February.
- Marx, Leslie M. & Swinkels, Jeroen M., 2000. "Order Independence for Iterated Weak Dominance," Games and Economic Behavior, Elsevier, Elsevier, vol. 31(2), pages 324-329, May.
- Leslie M. Marx & Jeroen M. Swinkels, 1996. "Order Independence for Iterated Weak Dominance," Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science 1066R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books, The MIT Press,
The MIT Press,
edition 1, volume 1, number 0262650401, December.
- Krzysztof R. Apt & Jonathan A. Zvesper, 2010. "The Role of Monotonicity in the Epistemic Analysis of Strategic Games," Games, MDPI, Open Access Journal, MDPI, Open Access Journal, vol. 1(4), pages 381-394, October.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Markus Pasche).
If references are entirely missing, you can add them using this form.