Implementation, elimination of weakly dominated strategies and evolutionary dynamics

Antonio Cabrales and Giovanni Ponti ()

Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra

Abstract: This paper is concerned with the realism of mechanisms that implement social choice functions in the traditional sense. Will agents actually play the equilibrium assumed by the analysis? As an example, we study the convergence and stability properties of Sj\"ostr\"om's (1994) mechanism, on the assumption that boundedly rational players find their way to equilibrium using monotonic learning dynamics and also with fictitious play. This mechanism implements most social choice functions in economic environments using as a solution concept the iterated elimination of weakly dominated strategies (only one round of deletion of weakly dominated strategies is needed). There are, however, many sets of Nash equilibria whose payoffs may be very different from those desired by the social choice function. With monotonic dynamics we show that many equilibria in all the sets of equilibria we describe are the limit points of trajectories that have completely mixed initial conditions. The initial conditions that lead to these equilibria need not be very close to the limiting point. Furthermore, even if the dynamics converge to the ``right'' set of equilibria, it still can converge to quite a poor outcome in welfare terms. With fictitious play, if the agents have completely mixed prior beliefs, beliefs and play converge to the outcome the planner wants to implement.

Keywords: Implementation; bounded rationality; evolutionary dynamics; mechanisms (search for similar items in EconPapers)
JEL-codes: C72 D70 D78 (search for similar items in EconPapers)
Date: 1997-02
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://econ-papers.upf.edu/papers/221.pdf Whole Paper (application/pdf)

Related works:
Journal Article: Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics (2000)
Working Paper: IMPLEMENTATION, ELIMINATION OF WEAKLY DOMINATED STRATEGIES AND EVOLUTIONARY DYNAMICS (2000)
Working Paper: Implementation, Elimination of Weakly Dominated Strategies and Evolotionary Dynamics
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:upf:upfgen:221

Access Statistics for this paper

More papers in Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra
Bibliographic data for series maintained by ( this e-mail address is bad, please contact ).