Academia.eduAcademia.edu

Outline

Voluntary commitments lead to efficiency

2007, Discussion Papers

Abstract

Real world players often increase their payo¤s by voluntarily committing to play a …xed strategy, prior to the start of a strategic game. In fact, the players may further bene…t from commitments that are conditional on the commitments of others. This paper proposes a model of conditional commitments that uni…es earlier models while avoiding circularities that often arise in such models. A commitment folk theorem shows that the potential of voluntary conditional commitments is essentially unlimited. All feasible and individuallyrational payo¤s of a two-person strategic game can be attained at the equilibria of one (universal) commitment game that uses simple commitment devices. The commitments are voluntary in the sense that each player maintains the option of playing the game without commitment, as originally de…ned.

References (28)

  1. Finally, after the contract is signed, both parties reveal the factoriza- tions of their numbers and the play will be determined and legally enforceable. 6. References
  2. Aumann, R.J. (1961), "The core of a cooperative game without side payments," Transactions of the American Mathematical Society, 98, 539-552
  3. Aumann, R.J. (1974), "Subjectivity and correlation in randomized strategies." Journal of Mathematical Economics, 1, 67-96.
  4. Aumann, R.J. (1987) "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, 55(1), 1-18.
  5. Aumann, R.J. and M. Maschler (1995), Repeated Games with Incomplete Infor- mation, MIT Press.
  6. Barany, I. (1992), "Fair distribution protocols or how players replace fortune," Mathematics of Operations Research, 17, 327-340.
  7. Ben-Porath, E. (1998), "Correlation without mediation: expanding the set of equilibrium outcomes by cheap pre-play procedures,'Journal of Economic Theory, 80, 108-122.
  8. Blum, M. (1983), "Coin Flipping by Telephone: A Protocol for Solving Impos- sible Problems," SIGACT News, 15(1), 23-27.
  9. Epstein, L., and M. Peters (1999), "A Revelation Principle for Competing Mech- anisms,"Journal of Economic Theory, 88, 119-161.
  10. Ferreira, J.L., I. Gilboa, and M. Maschler M. (1995), "Credible Equilibria in Games with Utilities Changing during the Play," Games and Economic Behavior, 10(2), 284-317.
  11. Fershtman, C., and K. Judd (1987), "Equilibrium Incentives in Oligopoly," American Economic Review,77(5), 927-940.
  12. Fershtman, C., K. Judd and E. Kalai (1991), "Observable Contracts: Strategic Delegation and Cooperation," International Economic Review, 32(3), 551-59. Fershtman, C. and E. Kalai, "Unobserved Delegation," International Economic Review, 38(4), 763-74.
  13. Fudenberg, D., and E. Maskin (1986), "Folk Theorem for Repeated Games with Discounting or with Incomplete Information," Econometrica, 54(3), 533-554. Gossner, O (1998) "Secure Protocols or How Communication Generates Corre- lation," Journal of Economic Theory, 83(1), 69-89.
  14. Harsanyi, J. (1967), "Games with incomplete information played by Bayesian players", Management Science, 14, 159-82.
  15. Howard, N. (1971), Paradoxes of Rationality: Theory of Metagames and Political Behavior, The MIT Press, Cambridge.
  16. Jackson, M.O. (2001), "A Crash Course in Implementation Theory," Social Choice and Welfare, 18(4), 655-708.
  17. Lehrer, E. (1996), "Mediated talk," International Journal of Game Theory, 25, 177-188.
  18. Lehrer, E. and S. Sorin (1997), "One-Shot Public Mediated Talk," Games and Economic Behavior, 20(2), 131-148.
  19. Kalai, E. and M. Satterthwaite (1986) "The Kinked Demand Curve, Facilitating Practices and Oligopolistic Competition," DP 677, Center for Math Studies in Econ and Mgt Science, published also in Imperfection and Behavior in Economic Organizations, R. P. Gilles and P. H. M. Ruys (eds.), Kluwer Academic Publishers, 1994, pp. 15-38
  20. Kalai, E. (1981), "Preplay Negotiations and the Prisoner's Dilemma," Mathe- matical Social Sciences, 1(4), 375-379.
  21. Kalai, E. and D. Samet (1985), "Unanimity Games and Pareto Optimality," International Journal of Game Theory, 14(1), 41-50.
  22. Katz, M.L., and C. Shapiro (1985) "Network Externalities, Competition, and Compatibility," The American Economic Review, 75(3), 424-40.
  23. Salop, S.C. (1986), "Practices that (Credibly) Facilitate Oligopoly Coordina- tion," Analysis of Market Structure, Cambridge: MIT Press, 265-90
  24. Mertens, J.F., and S. Zamir (1985), "Formulation of Bayesian analysis for games with incomplete information," International Journal of Game Theory, 14(1), 1-29. Naor, M. (1991), "Bit Commitment Using Pseudo-Randomness," Journal of Cryptology, 4(22), 151-158.
  25. Schelling, T.C. (1956), "An Essay on Bargaining," The American Economic Review, 46(3), pp. 281-306
  26. Schelling, T. C. (1960), The Strategy of Con ‡ict. Cambridge, Mass.: Harvard University Press.
  27. Tennenholtz, M., (2004), "Program Equilibrium", Games and Economic Behav- ior, 49, 363-373.
  28. Urbano, A. and J. E. Vila (2002), "Computational complexity and communica- tion: coordination in two-player games,'Econometrica, 70, 1893-1927.