Skip to main content

Sufficient conditions for Nash implementation

  • Chapter
Markets, Games, and Organizations

Part of the book series: Studies in Economic Design ((DESI))

  • 147 Accesses

Abstract

Given an objective for a group of three or more agents that satisfies monotonicity and no veto power, Maskin (1977) proposes a two-step procedure for constructing a game that implements the objective in Nash equilibrium. The first step specifies the strategy set of the game and three properties of the game rule that are together sufficient to insure Nash implementation of the objective. The second step is the explicit construction of a game that has these properties. An example is presented here that shows that the constructed game of the second step need not have one of the three properties of the first step, and it does in fact not Nash implement the objective in the example. The problem is attributable to restricted preferences. A solution proposed here is to appropriately expand the domain of definition of the objective. This insures that the constructed game has the properties of the game in Maskin’s first step, and it therefore Nash implements the original objective.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Debreu, G. (1959) Theory of Value. Yale University Press, New Haven

    Google Scholar 

  • Gibbard, A. (1972) Manipulation of voting schemes: A general result. Econometrica 41: 587–601

    Article  Google Scholar 

  • Groves, T. (1979) Efficient collective choice with compensation. In: Laffont, J.-J. (ed.) Aggregation and Revelation of Preferences. North-Holland, Amsterdam

    Google Scholar 

  • Kelly, J. (1955) General Topology. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Hurwicz, L. (1960) Optimality and informational efficiency in resource allocation processes. In: Arrow, K.J., Karlin, S., Suppes, P. (eds.) Mathematical Methods in the Social Sciences. 1959. Stanford University Press, Stanford

    Google Scholar 

  • Hurwicz, L. (1972) On informationally decentralized systems. In: McGuire, C.B., Radner, R. (eds.) Decision and Organization. North Holland, Amsterdam

    Google Scholar 

  • Maskin, E. (1977) Nash equilibrium and welfare optimality. mimeo

    Google Scholar 

  • Maskin, E. (1985) The theory of implementation in Nash equilibrium: a survey. In: Hurwicz, L., Schmeidler, D., Sonnenschein, H. (eds.) Social Goals and Social Organization, Essays in Memory of Elisha A. Power, pp. 173–204. Cambridge University Press, Cambridge

    Google Scholar 

  • Maskin, E. (1999) Nash equilibrium and welfare optimality. Review of Economic Studies 66: 23–38 Saijo, T. (1988) Strategy space reduction in Maskin’s theorem: Sufficient conditions for Nash implementation. Econometrica 56: 693–700

    Google Scholar 

  • Satterthwaite, M.A. (1975) Strategy proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions. Journal of Economic Theory 10: 187–217

    Article  Google Scholar 

  • Williams, S.R. (1984a) Realization and Nash implementation: Two aspects of mechanism design. Institute for Mathematics and its Applications preprint, University of Minnesota

    Google Scholar 

  • Williams, S. R. (1984b) Sufficient conditions for Nash implementation. Institute for Mathematics and its Applications preprint, University of Minnesota

    Google Scholar 

  • Williams, S. R. (1984b) Sufficient conditions for Nash implementation. Institute for Mathematics and its Applications preprint, University of Minnesota

    Google Scholar 

  • Williams, S. R. (1986) Realization and Nash implementation: Two aspects of mechanism design. Econometrica 54: 139–151

    Google Scholar 

  • Williams, S. R. (1986) Realization and Nash implementation: Two aspects of mechanism design. Econometrica 54: 139–151

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Williams, S.R. (2003). Sufficient conditions for Nash implementation. In: Ichiishi, T., Marschak, T. (eds) Markets, Games, and Organizations. Studies in Economic Design. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24784-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24784-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53465-2

  • Online ISBN: 978-3-540-24784-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics