Skip to main content
Log in

Robust implementation under alternative information structures

  • Published:
Economic design Aims and scope Submit manuscript

Abstract

In this paper we consider a model in which agents have complete information about their neighbors and, possibly, incomplete information about the rest of the environment. We consider two different informational frameworks. In the first, agents do not have priors about the relevant characteristics in the rest of the environment. In the second, agents are supposed to have priors about the unknown characteristics. We present a mechanism which implements any social choice correspondence satisfying monotonicity and no veto power in both informational settings for every possible prior thus requiring little knowledge from the point of view of the designer of the information possessed by agents about the environment.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • D’Aspremont, C. and Gerard-Varet, A. 1979, Incentives and incomplete information, Journal of Public Economics 11, 25–45.

    Article  Google Scholar 

  • Blume, L. and Easley, D. 1990, Implementation of Walrasian expectations equilibria, Journal of Economic Theory 51, 207–227.

    Article  Google Scholar 

  • Corchon, L. and Wilkie, S., 1991, Doubly implementing the ratio correspondence by means of a market mechanism, discussion paper, U. of Alicante.

  • Gibbard, A., 1973, Manipulation of voting schemes: A general result, Econometrica 41, 587–602.

    Article  Google Scholar 

  • Harris, M. and Townsend, R., 1981, Resource allocation under asymmetric information, Econometrica 49, 33–64.

    Article  Google Scholar 

  • Harsanyi, J.C., 1968; Games with incomplete information played by bayesian players, Management Science 14, 159–189, 320–334 and 486–502.

    Article  Google Scholar 

  • Hurwicz, L., 1972, On informationally decentralized systems, Decision and Organization: A volume in honor of Jacob Marschak, ed. R. Radner and C.B. McGuire, 297–336. Amsterdam: North-Holland Publishing Co.

    Google Scholar 

  • Jackson, M.O., 1989, Implementation in undominated strategies: A look at bounded mechanisms. Forthcoming in the Review of Economic Studies.

  • Jackson, M.O. 1991, Bayesian implementation, Econometrica 59, 461–77.

    Article  Google Scholar 

  • Jackson, M.O. and Palfrey, T. and Srivastava, S., 1990, Undominated Nash implementation in bounded mechanisms. Games and Economic Behavior (forthcoming).

  • Ledyard, J. and Roberts, J., 1974, On the incentive problem with public goods, Discussion Paper 116, Center for Mathematical Studies in Economics and Management Science, Northwestern University.

  • Ledyard, J., 1978, Incomplete information and incentive compatibility Journal of Economic Theory 18, 171–89.

    Article  Google Scholar 

  • Ledyard, J., 1987, Incentive compatibility in Allocation, Information and Markets ed. by J. Eatwell, M. Milgate and P. Newman.

  • Lucas, R.E., 1972, Expectation and the neutrality of money, Journal of Economic Theory 4, 103–124.

    Article  Google Scholar 

  • Maskin, E., 1977, Nash equilibrium and welfare optimality, Department of Economics, Massachusetts Institute of Technology. Mimeo.

  • Maskin, E., 1979, Incentives schemes immune to group manipulation. Mimeo.

  • Maskin, E., 1985, The theory of implementation in Nash equilibrium: a survey inSocial Goals and Social Organization ed. by L. Hurwicz, D. Schmeidler and H. Sonnenschein. London, Cambridge University Press.

    Google Scholar 

  • Matsushima, H., 1988, A new approach to the implementation problem, Journal of Economic Theory 45, 128–144.

    Article  Google Scholar 

  • McKelvey, R.D., 1989, Game forms for Nash implementation of general social choice correspondences, Social Choice and Welfare 6, 139–156.

    Article  Google Scholar 

  • Moore, J. and Repullo, R., 1990, Nash implementation: a full characterization, Econometrica 56, 1191–1220.

    Article  Google Scholar 

  • Mookherjee, D. and Reichelstein, S. 1989, Dominant strategy implementation of Bayesian incentive compatible rules. Mimeo, Graduate School of Business, Stanford University.

  • Palfrey, T.R. 1990, Implementation in Bayesian equilibrium invited paper to the 6th. World Congress of the Econometric Society.

  • Palfrey, T.R. and Srivastava, S., 1986, Private information in large economies, Journal of Economic Theory, 39, 34–58.

    Article  Google Scholar 

  • Palfrey, T.R. and Srivastava, S., 1989, Implementation with incomplete information in exchange economies, Econometrica 57, No. 1, 115–134.

    Article  Google Scholar 

  • Palfrey, T.R. and Srivastava, S., 1991. Nash implementation using undominated strategies, Econometrica 59, 479–501.

    Article  Google Scholar 

  • Postlewaite, A. and Schmeidler, D. 1986, Implementation in differential information economies, Journal of Economic Theory 39, 14–33.

    Article  Google Scholar 

  • Repullo, R. 1987 A simple proof of Maskin’s theorem on Nash implementation, Social Choice and Welfare 4, 39–41.

    Article  Google Scholar 

  • Saijo, T., 1988, Strategy space reduction in Maskin’s theorem: Sufficient conditions for Nash implementation, Econometrica 56, No. 3, 693–700.

    Article  Google Scholar 

  • Satterthwaite, M. 1985, 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 

  • Schmeidler, D., 1980, Walrasian analysis via strategic outcome functions. Econometrica 48, 1585–1593.

    Article  Google Scholar 

  • Suh, S-C., 1993, Doubly implementing the equitable and efficient solutions. Mimeo, University of Rochester, July.

  • Tadenuma, K. and Thomson, W., 1993, Games of fair division. Mimeo, University of Rochester.

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

    Article  Google Scholar 

  • Yamato, T., 1991a Nash implementation and double implementation: Equivalence theorems. Mimeo, University of Rochester, August.

  • Yamato, T., 1991b, Equivalence of Nash implementability and Robust implementability with incomplete information. Mimeo, University of Rochester, October.

Download references

Author information

Authors and Affiliations

Authors

Additional information

The authors wish to thank J. Canals, B. Chakravorty, P. Chander, C. Herrero, G. Orosel, D. Schmeidler, W. Thomson, W. Trockel, F. Vega, A. Villar, T. Yamato and two anonymous referees for helpful comments. The usual disclaimer applies. The first author acknowledges financial support from the Institució Valenciana d’Estudies i Investigació; L.V.I.E. and DGICYT under projects PB/88-0289 and PB/91-0756. The second author acknowledges financial support from DGICYT under project PB/90-0156. A previous version of the paper was written when authors visited (May 1991) the Institute of Mathematical Economics (Bielefeld) to which authors are grateful.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Corchon, L.C., Ortuño-Ortin, I. Robust implementation under alternative information structures. Economic Design 1, 159–171 (1994). https://doi.org/10.1007/BF02716619

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02716619

Keywords

JEL classification

Navigation