IDEAS home Printed from https://ideas.repec.org/a/ecm/emetrp/v56y1988i3p661-92.html
   My bibliography  Save this article

Game Forms with Minimal Message Spaces

Author

Listed:
  • Reichelstein, Stefan
  • Reiter, Stanley

Abstract

This paper is concerned with the amount of communication that must be provided to implement a performance standard by a mechanism whose stationary messages have the Nash property. In p articular, the authors study implementation of Walrasian allocations in exchange environments. They show that the smallest message space t hat implements Walrasian allo-cations is one of dimension, roughly, n E (. 1 1)& ./(n 1 1), where . is the number of commodities and n the number of agents. The authors exhibit an implementing mechanism whos e message space has that dimension. Copyright 1988 by The Econometric Society.

Suggested Citation

  • Reichelstein, Stefan & Reiter, Stanley, 1988. "Game Forms with Minimal Message Spaces," Econometrica, Econometric Society, vol. 56(3), pages 661-692, May.
  • Handle: RePEc:ecm:emetrp:v:56:y:1988:i:3:p:661-92
    as

    Download full text from publisher

    File URL: http://links.jstor.org/sici?sici=0012-9682%28198805%2956%3A3%3C661%3AGFWMMS%3E2.0.CO%3B2-I&origin=repec
    File Function: full text
    Download Restriction: Access to full text is restricted to JSTOR subscribers. See http://www.jstor.org for details.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Patrick Legros & Andrew F. Newman, 2008. "Competing for Ownership," Journal of the European Economic Association, MIT Press, vol. 6(6), pages 1279-1308, December.
    2. Patrick Legros & Andrew F. Newman, 2002. "Monotone Matching in Perfect and Imperfect Worlds," Review of Economic Studies, Oxford University Press, vol. 69(4), pages 925-942.
    3. Kaneko, Mamoru & Wooders, Myrna Holtz, 1996. "The Nonemptiness of the f-Core of a Game without Side Payments," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(2), pages 245-258.
    4. Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992. "Two-Sided Matching," Cambridge Books, Cambridge University Press, number 9780521437882, December.
    5. Timothy Besley & Maitreesh Ghatak, 2005. "Competition and Incentives with Motivated Agents," American Economic Review, American Economic Association, vol. 95(3), pages 616-636, June.
    6. Daniel A. Ackerberg & Maristella Botticini, 2002. "Endogenous Matching and the Empirical Determinants of Contract Form," Journal of Political Economy, University of Chicago Press, vol. 110(3), pages 564-591, June.
    7. Clark Simon, 2006. "The Uniqueness of Stable Matchings," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 6(1), pages 1-28, December.
    8. Joseph Farrell & Suzanne Scotchmer, 1988. "Partnerships," The Quarterly Journal of Economics, Oxford University Press, vol. 103(2), pages 279-297.
    9. Jewitt, Ian, 1988. "Justifying the First-Order Approach to Principal-Agent Problems," Econometrica, Econometric Society, vol. 56(5), pages 1177-1190, September.
    10. Newman, Andrew F., 2007. "Risk-bearing and entrepreneurship," Journal of Economic Theory, Elsevier, vol. 137(1), pages 11-26, November.
    11. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    12. Rosenzweig, Mark R & Stark, Oded, 1989. "Consumption Smoothing, Migration, and Marriage: Evidence from Rural India," Journal of Political Economy, University of Chicago Press, vol. 97(4), pages 905-926, August.
    13. Holmstrom, Bengt & Milgrom, Paul, 1987. "Aggregation and Linearity in the Provision of Intertemporal Incentives," Econometrica, Econometric Society, vol. 55(2), pages 303-328, March.
    14. Canice Prendergast, 2002. "The Tenuous Trade-off between Risk and Incentives," Journal of Political Economy, University of Chicago Press, vol. 110(5), pages 1071-1102, October.
    15. Kaneko, Mamoru, 1982. "The central assignment game and the assignment markets," Journal of Mathematical Economics, Elsevier, vol. 10(2-3), pages 205-232, September.
    16. Donald J. Wright, 2004. "The Risk and Incentives Trade-off in the Presence of Heterogeneous Managers," Journal of Economics, Springer, vol. 83(3), pages 209-223, December.
    17. Serfes, Konstantinos, 2005. "Risk sharing vs. incentives: Contract design under two-sided heterogeneity," Economics Letters, Elsevier, vol. 88(3), pages 343-349, September.
    18. Edward P. Lazear, 2000. "Performance Pay and Productivity," American Economic Review, American Economic Association, vol. 90(5), pages 1346-1361, December.
    19. Lones Smith, 2006. "The Marriage Model with Search Frictions," Journal of Political Economy, University of Chicago Press, vol. 114(6), pages 1124-1146, December.
    20. Pierre André Chiappori & Bernard Salanié, 2002. "Testing Contract Theory: A Survey of Some Recent Work," CESifo Working Paper Series 738, CESifo Group Munich.
    21. Bernard Salanié, 2003. "Testing Contract Theory," CESifo Economic Studies, CESifo, vol. 49(3), pages 461-477.
    22. Becker, Gary S, 1973. "A Theory of Marriage: Part I," Journal of Political Economy, University of Chicago Press, vol. 81(4), pages 813-846, July-Aug..
    23. Eeckhout, Jan, 2000. "On the uniqueness of stable marriage matchings," Economics Letters, Elsevier, vol. 69(1), pages 1-8, October.
    24. Simon Clark, 2002. "Uniqueness of Equilibrium in Two-sided Matching," ESE Discussion Papers 84, Edinburgh School of Economics, University of Edinburgh.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. J. Jordan, 2009. "Communication complexity and stability of equilibria in economies and games," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 115-135, April.
    2. Kenneth R. Mount & Stanley Reiter, 1996. "A lower bound on computational complexity given by revelation mechanisms (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 237-266.
    3. Arya, Anil & Mittendorf, Brian, 2005. "Using disclosure to influence herd behavior and alter competition," Journal of Accounting and Economics, Elsevier, vol. 40(1-3), pages 231-246, December.
    4. Bernarda Zamora & Pablo Amorós, 1998. "- Implementation Of Optimal Contracts Under Adverse Selection," Working Papers. Serie AD 1998-25, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    5. Thomson, William, 2005. "Divide-and-permute," Games and Economic Behavior, Elsevier, vol. 52(1), pages 186-200, July.
    6. Leonid Hurwicz, 1994. "Economic design, adjustment processes, mechanisms, and institutions," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 1-14, December.
    7. Bhaskar Dutta & Arunava Sen & Rajiv Vohra, 1994. "Nash implementation through elementary mechanisms in economic environments," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 173-203, December.
    8. Segal, Ilya, 2007. "The communication requirements of social choice rules and supporting budget sets," Journal of Economic Theory, Elsevier, vol. 136(1), pages 341-378, September.
    9. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    10. Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-980, November.
    11. Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
    12. L. Hurwicz & S. Reiter, 1997. "On Transversals and Systems of Distinct Representatives," Discussion Papers 1176R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    13. Ilya Segal, 2004. "The Communication Requirements of of Social Choice Rules and Supporting Budget Sets," Economics Working Papers 0039, Institute for Advanced Study, School of Social Science.
    14. repec:eee:ejores:v:262:y:2017:i:3:p:1196-1207 is not listed on IDEAS
    15. Marschak, Thomas, 2006. "Organization Structure," MPRA Paper 81518, University Library of Munich, Germany.
    16. Healy, Paul J. & Mathevet, Laurent, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ecm:emetrp:v:56:y:1988:i:3:p:661-92. 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: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum). General contact details of provider: http://edirc.repec.org/data/essssea.html .

    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.

    We have no references for this item. You can help adding them by using 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 RePEc Author Service 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.