IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Implementation, elimination of weakly dominated strategies and evolutionary dynamics

  • Antonio Cabrales
  • Giovanni Ponti

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.

If 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.

File URL: http://www.econ.upf.edu/docs/papers/downloads/221.pdf
File Function: Whole Paper
Download Restriction: no

Paper provided by Department of Economics and Business, Universitat Pompeu Fabra in its series Economics Working Papers with number 221.

as
in new window

Length:
Date of creation: Feb 1997
Date of revision:
Handle: RePEc:upf:upfgen:221
Contact details of provider: Web page: http://www.econ.upf.edu/

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.:

as in new window
  1. Binmore, K. & Samuelson, L. & Gale, J., 1993. "Learning to be Imperfect: The Ultimatum Game," Working papers 9325, Wisconsin Madison - Social Systems.
  2. Leslie M. Marx & Jeroen M. Swinkels, 1996. "Order Independence for Iterated Weak Dominance," Discussion Papers 1066R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  3. Cooper, Russell & DeJong, Douglas V. & Forsythe, Robert & Ross, Thomas W., 1996. "Cooperation without Reputation: Experimental Evidence from Prisoner's Dilemma Games," Games and Economic Behavior, Elsevier, vol. 12(2), pages 187-218, February.
  4. Cressman, R., 1996. "Evolutionary Stability in the Finitely Repeated Prisoner 's Dilemma Game," Journal of Economic Theory, Elsevier, vol. 68(1), pages 234-248, January.
  5. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
  6. Barry Sopher & Dilip Mookherjee, 1997. "Learning and Decision Costs in Experimental Constant Sum Games," Departmental Working Papers 199527, Rutgers University, Department of Economics.
  7. de Trenqualye, Pierre, 1989. "Stable implementation of Lindahl allocations," Economics Letters, Elsevier, vol. 29(4), pages 291-294.
  8. Antonio Cabrales, 1996. "Adaptive dynamics and the implementation problem with complete information," Economics Working Papers 179, Department of Economics and Business, Universitat Pompeu Fabra.
  9. Samuelson, L. & Zhang, J., 1991. "Evolutionary Stability in Asymmetric Games," Papers 9132, Tilburg - Center for Economic Research.
  10. E. Dekel & D. Fudenberg, 2010. "Rational Behavior with Payoff Uncertainty," Levine's Working Paper Archive 379, David K. Levine.
  11. CHEN, Hsiao-Ch. & FRIEDMAN, J.W. & THISSE, Jacques-Francois, 1996. "Boundedly Rational Nash Equilibrium: A Probabilistic Choice Approach," CORE Discussion Papers 1996044, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  12. K. Schlag, 2010. "Why Imitate, and if so, How? Exploring a Model of Social Evolution," Levine's Working Paper Archive 454, David K. Levine.
  13. Drew Fudenberg & David Kreps, 2010. "Learning Mixed Equilibria," Levine's Working Paper Archive 415, David K. Levine.
  14. Sjostrom, T., 1991. "Implementation in Undominated Nash Equilibria without Integer Games," Papers 491, Stockholm - International Economic Studies.
  15. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, June.
  16. Antonio Cabrales & Gary Charness & Luis Corchón, 1998. "An experiment on Nash implementation," Economics Working Papers 300, Department of Economics and Business, Universitat Pompeu Fabra.
  17. Giovanni Ponti, 1996. "Cycles of Learning in the Centipede Game," Discussion Papers 96-22 ISSN 1350-6722, University College London, Department of Economics.
  18. Karl H. Schlag, 1995. "Why Imitate, and if so, How? A Bounded Rational Approach to Multi-Armed Bandits," Discussion Paper Serie B 361, University of Bonn, Germany, revised Mar 1996.
  19. De Trenqualye, Pierre, 1988. "Stability of the Groves and Ledyard mechanism," Journal of Economic Theory, Elsevier, vol. 46(1), pages 164-171, October.
  20. T. Borgers & R. Sarin, 2010. "Learning Through Reinforcement and Replicator Dynamics," Levine's Working Paper Archive 380, David K. Levine.
  21. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
  22. R. Cressman, K.H. Schlag, 1995. "The Dynamic (In)Stability of Backwards Induction," Discussion Paper Serie B 347, University of Bonn, Germany.
  23. Binmore, K. & Samuelson, L., 1995. "Evolutionary Drift and Equilibrium Selection," Working papers 9529, Wisconsin Madison - Social Systems.
  24. A. Roth & I. Er’ev, 2010. "Learning in Extensive Form Games: Experimental Data and Simple Dynamic Models in the Intermediate Run," Levine's Working Paper Archive 387, David K. Levine.
  25. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
  26. Nachbar, J H, 1990. ""Evolutionary" Selection Dynamics in Games: Convergence and Limit Properties," International Journal of Game Theory, Springer, vol. 19(1), pages 59-89.
  27. Walker, Mark, 1981. "A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations," Econometrica, Econometric Society, vol. 49(1), pages 65-71, January.
  28. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-67, May.
  29. Hofbauer, Josef & Weibull, Jörgen W., 1995. "Evolutionary Selection against Dominated Strategies," Working Paper Series 433, Research Institute of Industrial Economics.
  30. Walker, Mark, 1984. "A simple auctioneerless mechanism with Walrasian properties," Journal of Economic Theory, Elsevier, vol. 32(1), pages 111-127, February.
  31. Jordan, J. S., 1986. "Instability in the implementation of Walrasian allocations," Journal of Economic Theory, Elsevier, vol. 39(2), pages 301-328, August.
  32. Tang, Fang-Fang, 1996. "Anticipatory Learning in Two-Person Games: An Experimental Study, Part II. Learning," Discussion Paper Serie B 363, University of Bonn, Germany.
  33. Giovanni Ponti & Anita Gantner & Dunia López-Pintado & Robert Montgomery, 2003. "Solomon's Dilemma: An experimental study on dynamic implementation," Review of Economic Design, Springer, vol. 8(2), pages 217-239, October.
  34. Groves, Theodore & Ledyard, John O, 1977. "Optimal Allocation of Public Goods: A Solution to the "Free Rider" Problem," Econometrica, Econometric Society, vol. 45(4), pages 783-809, May.
  35. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
  36. Jackson, Matthew O, 1992. "Implementation in Undominated.Strategies: A Look at Bounded Mechanisms," Review of Economic Studies, Wiley Blackwell, vol. 59(4), pages 757-75, October.
  37. Guth, Werner & Schmittberger, Rolf & Schwarze, Bernd, 1982. "An experimental analysis of ultimatum bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 367-388, December.
  38. Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
  39. T. Börgers, 2010. "Weak Dominance and Approximate Common Knowledge," Levine's Working Paper Archive 378, David K. Levine.
  40. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
  41. Vega-Redondo, Fernando, 1989. "Implementation of Lindahl equilibrium: an integration of the static and dynamic approaches," Mathematical Social Sciences, Elsevier, vol. 18(3), pages 211-228, December.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:upf:upfgen:221. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.