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

Designing stable mechanisms for economic environments

  • Healy, Paul J.

    ()

    (Department of Economics, Ohio State University)

  • Mathevet, Laurent

    ()

    (Department of Economics, University of Texas)

We study the design of mechanisms that implement Lindahl or Walrasian allocations and whose Nash equilibria are dynamically stable for a wide class of adaptive dynamics. We argue that supermodularity is not a desirable stability criterion in this mechanism design context, focusing instead on contractive mechanisms. We provide necessary and sufficient conditions for a mechanism to Nash implement Lindahl or Walrasian allocations, show that these conditions are inconsistent with the contraction property when message spaces are one-dimensional, and then show how to use additional dimensions to achieve dynamic stability while gaining budget balance out of equilibrium.

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://econtheory.org/ojs/index.php/te/article/viewFile/20120609/7379/238
Download Restriction: no

Article provided by Econometric Society in its journal Theoretical Economics.

Volume (Year): 7 (2012)
Issue (Month): 3 (September)
Pages:

as
in new window

Handle: RePEc:the:publsh:898
Contact details of provider: Web page: http://econtheory.org

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. Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2003. "Secure Implementation Experiments: Do Strategy-proof Mechanisms Really Work?," Working Papers 4-03-1, Pennsylvania State University, Department of Economics.
  2. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer, vol. 18(4), pages 655-708.
  3. Harstad, Ronald M. & Marrese, Michael, 1982. "Behavioral explanations of efficient public good allocations," Journal of Public Economics, Elsevier, vol. 19(3), pages 367-383, December.
  4. Tian, Guoqiang, 1990. "Completely feasible and continuous implementation of the Lindahl correspondence with a message space of minimal dimension," Journal of Economic Theory, Elsevier, vol. 51(2), pages 443-452, August.
  5. Antonio Cabrales, 1996. "Adaptive dynamics and the implementation problem with complete information," Economics Working Papers 179, Department of Economics and Business, Universitat Pompeu Fabra.
  6. Antonio Cabrales & Roberto Serrano, 2007. "Implementation in adaptive better-response dynamics," Working Papers 2007-16, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
  7. Chen, Yan & Plott, Charles R., . "The Groves-Ledyard Mechanism: An Experimental Study of Institutional Design," Working Papers 867, California Institute of Technology, Division of the Humanities and Social Sciences.
  8. Bergemann, Dirk & Morris, Stephen & Tercieux, Olivier, 2011. "Rationalizable implementation," Journal of Economic Theory, Elsevier, vol. 146(3), pages 1253-1274, May.
  9. Theodore Groves & John Ledyard, 1976. "Optimal Allocation of Public Goods: A Solution to the 'Free Rider Problem'," Discussion Papers 144, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  10. Sjostrom, Tomas & Yamato, Takehiko & Saijo, Tatsuyoshi, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
  11. Walker, Mark, 1984. "A simple auctioneerless mechanism with Walrasian properties," Journal of Economic Theory, Elsevier, vol. 32(1), pages 111-127, February.
  12. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
  13. Scott E. Page & Troy Tassier, 2004. "Equilibrium Selection and Stability for the Groves Ledyard Mechanism," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 311-335, 05.
  14. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
  15. Hal R. Varian, 1994. "A Solution to the Problem of Externalities when Agents are Well-Informed}," Microeconomics 9401003, EconWPA.
  16. de Trenqualye, Pierre, 1989. "Stable implementation of Lindahl allocations," Economics Letters, Elsevier, vol. 29(4), pages 291-294.
  17. Sandholm, William H, 2002. "Evolutionary Implementation and Congestion Pricing," Review of Economic Studies, Wiley Blackwell, vol. 69(3), pages 667-89, July.
  18. Matt Van Essen, 2012. "A note on the stability of Chen’s Lindahl mechanism," Social Choice and Welfare, Springer, vol. 38(2), pages 365-370, February.
  19. Reiter, Stanley, 1974. "Informational efficiency of iterative processes and the size of message spaces," Journal of Economic Theory, Elsevier, vol. 8(2), pages 193-205, June.
  20. Maskin, Eric, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Wiley Blackwell, vol. 66(1), pages 23-38, January.
  21. Nagel, Rosemarie, 1995. "Unraveling in Guessing Games: An Experimental Study," American Economic Review, American Economic Association, vol. 85(5), pages 1313-26, December.
  22. Conlisk, John, 1973. "Quick Stability Checks and Matrix Norms," Economica, London School of Economics and Political Science, vol. 40(160), pages 402-09, November.
  23. Van Essen, Matthew J., 2008. "A Simple Supermodular Mechanism that Implements Lindahl Allocations," MPRA Paper 12781, University Library of Munich, Germany.
  24. Groves, Theodore & Ledyard, John O., 1978. "The Existence of Efficient and Incentive Compatible Equilibria with Public Goods," Working Papers 203, California Institute of Technology, Division of the Humanities and Social Sciences.
  25. Walker, Mark, 1981. "A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations," Econometrica, Econometric Society, vol. 49(1), pages 65-71, January.
  26. Yan Chen, 2002. "A family of supermodular Nash mechanisms implementing Lindahl allocations," Economic Theory, Springer, vol. 19(4), pages 773-790.
  27. Reichelstein, Stefan & Reiter, Stanley, 1988. "Game Forms with Minimal Message Spaces," Econometrica, Econometric Society, vol. 56(3), pages 661-92, May.
  28. Van Essen, Matthew & Lazzati, Natalia & Walker, Mark, 2012. "Out-of-equilibrium performance of three Lindahl mechanisms: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 74(1), pages 366-381.
  29. Healy, Paul J., 2006. "Learning dynamics for mechanism design: An experimental comparison of public goods mechanisms," Journal of Economic Theory, Elsevier, vol. 129(1), pages 114-149, July.
  30. Kenneth Mount & Stanley Reiter, 1973. "The Informational Size of Message Spaces," Discussion Papers 3, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  31. 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.
  32. T. Tideman, 1983. "An experiment in the demand-revealing process," Public Choice, Springer, vol. 41(3), pages 387-401, January.
  33. Hurwicz, Leonid, 1979. "On allocations attainable through Nash equilibria," Journal of Economic Theory, Elsevier, vol. 21(1), pages 140-165, August.
  34. Glazer, Jacob & Rosenthal, Robert W, 1992. "A Note on Abreu-Matsushima Mechanisms," Econometrica, Econometric Society, vol. 60(6), pages 1435-38, November.
  35. Novshek, William, 1985. "On the Existence of Cournot Equilibrium," Review of Economic Studies, Wiley Blackwell, vol. 52(1), pages 85-98, January.
  36. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-42, November.
  37. Bergstrom, Theodore & Simon, Carl P. & Titus, Charles J., 1983. "Counting Groves-Ledyard equilibria via degree theory," Journal of Mathematical Economics, Elsevier, vol. 12(2), pages 167-184, October.
  38. Kim, Taesung, 1993. "A stable Nash mechanism implementing Lindahl allocations for quasi-linear environments," Journal of Mathematical Economics, Elsevier, vol. 22(4), pages 359-371.
  39. Mathevet, Laurent A., 2010. "Supermodular mechanism design," Theoretical Economics, Econometric Society, vol. 5(3), September.
  40. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November.
  41. Herbert E. Scarf, 1959. "Some Examples of Global Instability of the Competitive Equilibrium," Cowles Foundation Discussion Papers 79, Cowles Foundation for Research in Economics, Yale University.
  42. Mount, Kenneth & Reiter, Stanley, 1977. "Economic Environments for Which There Are Pareto Satisfactory Mechanisms," Econometrica, Econometric Society, vol. 45(4), pages 821-42, May.
  43. Arifovic, Jasmina & Ledyard, John, 2011. "A behavioral model for mechanism design: Individual evolutionary learning," Journal of Economic Behavior & Organization, Elsevier, vol. 78(3), pages 374-395, May.
  44. Sefton, Martin & Yavas, Abdullah, 1996. "Abreu-Matsushima Mechanisms: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 16(2), pages 280-302, October.
  45. Jordan, J. S., 1986. "Instability in the implementation of Walrasian allocations," Journal of Economic Theory, Elsevier, vol. 39(2), pages 301-328, August.
  46. Hurwicz, Leonid & Walker, Mark, 1990. "On the Generic Nonoptimality of Dominant-Strategy Allocation Mechanisms: A General Theorem That Includes Pure Exchange Economies," Econometrica, Econometric Society, vol. 58(3), pages 683-704, May.
  47. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-36, July.
  48. Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-38, March.
  49. Zhou, Lin, 1991. "Impossibility of Strategy-Proof Mechanisms in Economies with Pure Public Goods," Review of Economic Studies, Wiley Blackwell, vol. 58(1), pages 107-19, January.
  50. Hirota, Masayoshi, 1985. "Global stability in a class of markets with three commodities and three consumers," Journal of Economic Theory, Elsevier, vol. 36(1), pages 186-192, June.
  51. repec:cup:cbooks:9780521836418 is not listed on IDEAS
  52. Matt Van Essen, 2012. "Information complexity, punishment, and stability in two Nash efficient Lindahl mechanisms," Review of Economic Design, Springer, vol. 16(1), pages 15-40, March.
  53. Hurwicz, L, 1979. "Outcome Functions Yielding Walrasian and Lindahl Allocations at Nash Equilibrium Points," Review of Economic Studies, Wiley Blackwell, vol. 46(2), pages 217-25, April.
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:the:publsh:898. 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: (Martin J. Osborne)

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.