Nous donnons une définition de l’élimination itérative des stratégies qui sont strictement donimées (EISSD) pour les jeux avec un nombre fini (ou infini) de joueurs , des ensembles de stratégies compactes (ou non-compactes), et des fonctions de gains continues (ou non-continues). Le processus EISSD est bien défini et indépendant de l’ordre d’élimination. Nous donnons une caractérisation du processus EISSD en utilisant un critère de stabilité et offrons une condition épistémologique. Nous démontrons que le processus EISSD peut produire des équilibres faux dans la classe des jeux de meilleures réponses sécuritaires de Reny. Nous donnons des conditions nécessaires et suffisantes pour que le processus EISSD conserve l’ensemble des équilibre de Nash.">

This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Iterated Strict Dominance in General Games

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Yi-Chun Chen
Ngo Van Long ()
Xiao Luo

Additional information is available for the following registered author(s):

Abstract

We offer a definition of iterated elimination of strictly dominated strategies (IESDS) for games with (in)finite players, (non)compact strategy sets, and (dis)continuous payoff functions. IESDS is always a well-defined order independent procedure that can be used to solve Nash equilibrium in dominance-solvable games. We characterize IESDS by means of a "stability" criterion, and offer a sufficient and necessary epistemic condition for IESDS. We show by an example that IESDS may generate spurious Nash equilibria in the class of Reny's better-reply secure games. We provide sufficient/necessary conditions under which IESDS preserves the set of Nash equilibria.

Nous donnons une définition de l’élimination itérative des stratégies qui sont strictement donimées (EISSD) pour les jeux avec un nombre fini (ou infini) de joueurs , des ensembles de stratégies compactes (ou non-compactes), et des fonctions de gains continues (ou non-continues). Le processus EISSD est bien défini et indépendant de l’ordre d’élimination. Nous donnons une caractérisation du processus EISSD en utilisant un critère de stabilité et offrons une condition épistémologique. Nous démontrons que le processus EISSD peut produire des équilibres faux dans la classe des jeux de meilleures réponses sécuritaires de Reny. Nous donnons des conditions nécessaires et suffisantes pour que le processus EISSD conserve l’ensemble des équilibre de Nash.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.cirano.qc.ca/pdf/publication/2007s-03.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by CIRANO in its series CIRANO Working Papers with number 2007s-03.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 01 Feb 2007
Date of revision:
Handle: RePEc:cir:cirwor:2007s-03

Contact details of provider:
Postal: 2020 rue University, 25e �tage, Montr�al, Qu�c, H3A 2A5
Phone: (514) 985-4000
Fax: (514) 985-4039
Email:
Web page: http://www.cirano.qc.ca/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Webmaster).

Related research
Keywords: game theory strict dominance iterated elimination Nash equilibrium Reny's better-reply secure games. théorie des jeux dominance stricte élimination itérative équilibre de Nash jeux de meilleures réponses sécuritaires de Reny

Other versions of this item:

Find related papers by JEL classification:
C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

This paper has been announced in the following NEP Reports:

References listed on IDEAS
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.:
  1. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January. [Downloadable!] (restricted)
  2. Dirk Bergemann & Stephen Morris, 2005. "Robust Implementation: The Role of Large Type Spaces," Levine's Bibliography 784828000000000116, UCLA Department of Economics. [Downloadable!]
    Other versions:
  3. Marx, Leslie M. & Swinkels, Jeroen M., 2000. "Order Independence for Iterated Weak Dominance," Games and Economic Behavior, Elsevier, vol. 31(2), pages 324-329, May. [Downloadable!] (restricted)
    Other versions:
  4. Samuelson, Larry, 1992. "Dominated strategies and common knowledge," Games and Economic Behavior, Elsevier, vol. 4(2), pages 284-313, April. [Downloadable!] (restricted)
  5. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September. [Downloadable!] (restricted)
    Other versions:
  6. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-50, July. [Downloadable!] (restricted)
  7. Milgrom, Paul & Roberts, John, 1996. "Coalition-Proofness and Correlation with Arbitrary Communication Possibilities," Games and Economic Behavior, Elsevier, vol. 17(1), pages 113-128, November. [Downloadable!] (restricted)
  8. Lipman Barton L., 1994. "A Note on the Implications of Common Knowledge of Rationality," Games and Economic Behavior, Elsevier, vol. 6(1), pages 114-129, January. [Downloadable!] (restricted)
  9. Mariotti, Thomas, 2003. "Hierarchies of compact beliefs and rationalizable behavior," Economics Letters, Elsevier, vol. 79(2), pages 199-204, May. [Downloadable!] (restricted)
  10. Xiao Luo & Yi-Chun Chen, 2004. "A Unified Approach to Information, Knowledge, and Stability," Econometric Society 2004 Far Eastern Meetings 472, Econometric Society. [Downloadable!]
  11. Aumann, Robert & Brandenburger, Adam, 1995. "Epistemic Conditions for Nash Equilibrium," Econometrica, Econometric Society, vol. 63(5), pages 1161-80, September. [Downloadable!] (restricted)
  12. Ehud Kalai & Eitan Zemel, 1988. "On The Order of Eliminating Dominated Strategies," Discussion Papers 789, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
  13. Larry Samuelson, 2004. "Modeling Knowledge in Economic Analysis," Journal of Economic Literature, American Economic Association, vol. 42(2), pages 367-403, June. [Downloadable!] (restricted)
  14. Robert J. Aumann, 1999. "Interactive epistemology I: Knowledge," International Journal of Game Theory, Springer, vol. 28(3), pages 263-300. [Downloadable!] (restricted)
  15. Mariotti, Thomas & Meier, Martin & Piccione, Michele, 2005. "Hierarchies of beliefs for compact possibility models," Journal of Mathematical Economics, Elsevier, vol. 41(3), pages 303-324, April. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? IDEAS uses the data collected within the RePEc project, the largest online bibliographic database in Economics.

This page was last updated on 2009-1-6.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.