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

Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics

  • Antonio Cabrales

    (Universitat Pompeu Fabra and ELSE)

  • Giovanni Ponti

    (Universidad de Alicante and ELSE)

This paper studies convergence and stability properties of Sjostrom's (1994) mechanism, under the assumption that boundedly rational players find their way to equilibrium using monotonic evolutionary dynamics and best-reply dynamics. This mechanism implements most social choice functions in economic environments using as a solution concept one round of deletion of weakly dominated strategies and one round of deletion of strictly dominated strategies. However, there are other sets of Nash equilibrium, whose payoffs may be very different from those desired by the social choice function. With monotonic dynamics, all these sets of equilibrium contain limit points of the evolutionary dynamics. Furthermore, even if the dynamics converge to the "right" set of equilibria (i.e., the one which contains the solution of the mechanism), it may converge to an equilibrium which is worse in welfare terms. In contrast with this result, any interior solution of the best-reply dynamics converges to the equilibrium whose outcome the planner desires. (Copyright: Elsevier)

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://dx.doi.org/10.1006/redy.1999.0082
File Function: Full text
Download Restriction: Access to full texts is restricted to ScienceDirect subscribers and ScienceDirect institutional members. See http://www.sciencedirect.com/ for details.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Article provided by Elsevier for the Society for Economic Dynamics in its journal Review of Economic Dynamics.

Volume (Year): 3 (2000)
Issue (Month): 2 (April)
Pages: 247-282

as
in new window

Handle: RePEc:red:issued:v:3:y:2000:i:2:p:247-282
Contact details of provider: Postal: Review of Economic Dynamics Academic Press Editorial Office 525 "B" Street, Suite 1900 San Diego, CA 92101
Fax: 1-314-444-8731
Web page: http://www.EconomicDynamics.org/review.htm
Email:


More information through EDIRC

Order Information: Web: http://www.EconomicDynamics.org/RED17.htm Email:


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. Dunia López-Pintado & Giovanni Ponti, 2003. "Solomon'S Dilemma: An Experimental Study On Dynamic Implementation," Working Papers. Serie AD 2003-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
  2. Chen, Hsiao-Chi & Friedman, James W. & Thisse, Jacques-Francois, 1997. "Boundedly Rational Nash Equilibrium: A Probabilistic Choice Approach," Games and Economic Behavior, Elsevier, vol. 18(1), pages 32-54, January.
  3. Giovanni Ponti, . "Cycles Of Learning In The Centipede Game," ELSE working papers 024, ESRC Centre on Economics Learning and Social Evolution.
  4. Sjostrom Tomas, 1994. "Implementation in Undominated Nash Equilibria without Integer Games," Games and Economic Behavior, Elsevier, vol. 6(3), pages 502-511, May.
  5. Drew Fudenberg & Eddie Dekel, 1987. "Rational Behavior with Payoff Uncertainty," Working papers 471, Massachusetts Institute of Technology (MIT), Department of Economics.
  6. T. Borgers & R. Sarin, 2010. "Learning Through Reinforcement and Replicator Dynamics," Levine's Working Paper Archive 380, David K. Levine.
  7. Barry Sopher & Dilip Mookherjee, 1997. "Learning and Decision Costs in Experimental Constant Sum Games," Departmental Working Papers 199527, Rutgers University, Department of Economics.
  8. Drew Fudenberg & David Kreps, 2010. "Learning Mixed Equilibria," Levine's Working Paper Archive 415, David K. Levine.
  9. Matthew, Jackson O. & Palfrey, Thomas R. & Srivastava, Sanjay., 1990. "Undominated Nash Implementation in Bounded Mechanism," Working Papers 754, California Institute of Technology, Division of the Humanities and Social Sciences.
  10. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
  11. Hofbauer, Josef & Weibull, Jîrgen W., 1995. "Evolutionary selection against dominated strategies," CEPREMAP Working Papers (Couverture Orange) 9506, CEPREMAP.
  12. 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.
  13. I. Gilboa & A. Matsui, 2010. "Social Stability and Equilibrium," Levine's Working Paper Archive 534, David K. Levine.
  14. de Trenqualye, Pierre, 1989. "Stable implementation of Lindahl allocations," Economics Letters, Elsevier, vol. 29(4), pages 291-294.
  15. Cabrales, Antonio & Charness, Gary & Corchon, Luis C., 2003. "An experiment on Nash implementation," Journal of Economic Behavior & Organization, Elsevier, vol. 51(2), pages 161-193, June.
  16. Schlag, Karl H., 1994. "Why Imitate, and if so, How? Exploring a Model of Social Evolution," Discussion Paper Serie B 296, University of Bonn, Germany.
  17. 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.
  18. Samuelson, L., 1989. "Evolutionnary Stability In Asymmetric Games," Papers 11-8-2, Pennsylvania State - Department of Economics.
  19. Binmore, K. & Samuelson, L. & Gale, J., 1993. "Learning to be Imperfect: The Ultimatum Game," Working papers 9325, Wisconsin Madison - Social Systems.
  20. 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.
  21. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
  22. Jordan, J. S., 1986. "Instability in the implementation of Walrasian allocations," Journal of Economic Theory, Elsevier, vol. 39(2), pages 301-328, August.
  23. T. Börgers, 2010. "Weak Dominance and Approximate Common Knowledge," Levine's Working Paper Archive 378, David K. Levine.
  24. Matthew 0. Jackson, 1989. "Implementation in Undominated Strategies - A Look at Bounded Mechanisms," Discussion Papers 833, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  25. 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.
  26. 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.
  27. 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.
  28. 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.
  29. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
  30. 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.
  31. Antonio Cabrales, . "Adaptive Dynamics and the Implementation Problem with Complete Information," ELSE working papers 009, ESRC Centre on Economics Learning and Social Evolution.
  32. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
  33. Walker, Mark, 1981. "A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations," Econometrica, Econometric Society, vol. 49(1), pages 65-71, January.
  34. Walker, Mark, 1984. "A simple auctioneerless mechanism with Walrasian properties," Journal of Economic Theory, Elsevier, vol. 32(1), pages 111-127, February.
  35. 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.
  36. Jorgen W. Weibull, 1997. "Evolutionary Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262731215, June.
  37. R. Cressman & K.H. Schlag, . "The Dynamic (In)Stability of Backwards Induction," ELSE working papers 027, ESRC Centre on Economics Learning and Social Evolution.
  38. Binmore, K. & Samuelson, L., 1997. "Evolutionary Drift and Equilibrium Selection," Working papers 9729r, Wisconsin Madison - Social Systems.
  39. De Trenqualye, Pierre, 1988. "Stability of the Groves and Ledyard mechanism," Journal of Economic Theory, Elsevier, vol. 46(1), pages 164-171, October.
  40. 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.
  41. 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.
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:red:issued:v:3:y:2000:i:2:p:247-282. 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: (Christian Zimmermann)

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.