Journal of Optimization Theory and Applications

, Volume 32, Issue 2, pp 151–169 | Cite as

A dynamic solution concept for abstract games

  • P. P. Shenoy
Contributed Papers

Abstract

Several solution concepts have been defined for abstract games. Some of these are the core, due to Gillies and Shapley, the Von Neumann-Morgenstern stable sets, and the subsolutions due to Roth. These solution concepts are rather static in nature. In this paper, we propose a new solution concept for abstract games, called the dynamic solution, that reflects the dynamic aspects of negotiation among the players. Some properties of the dynamic solution are studied. Also, the dynamic solution of abstract games arising fromn-person cooperative games in characteristic function form is investigated.

Key Words

Abstract games solution concepts dynamic solutions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gillies, D. B.,Solutions to General Nonzero-Sum Games, Annals of Mathematics Studies No. 40, Edited by A. W. Tucker and R. D. Luce, Princeton University Press, Princeton, New Jersey, 1959.Google Scholar
  2. 2.
    Von Neumann, J., andMorgenstern, O.,Theory of Games and Economic Behavior, Princeton University Press, Princeton, New Jersey, 1944.Google Scholar
  3. 3.
    Roth, A. E.,Subsolutions and the Supercore of Cooperative Games, Mathematics of Operations Research, Vol. 1, pp. 43–49, 1976.Google Scholar
  4. 4.
    Kalai, E., Pazner, E. A., andSchmeidler, D.,Collective Choice Correspondences as Admissible Outcomes of Social Bargaining Processes, Econometrica, Vol. 44, pp. 223–240, 1976.Google Scholar
  5. 5.
    Kalai, E., andSchmeidler, D.,An Admissible Set Occurring in Various Bargaining Situations, Northwestern University, Center for Mathematical Studies in Economics and Management Science, Discussion Paper No. 191, 1975.Google Scholar
  6. 6.
    Behzad, M., andHarary, F.,On the Problem of Characterizing Digraphs with Solutions and Kernels, Bulletin of the Iranian Mathematical Society, Vol. 3, 1975.Google Scholar
  7. 7.
    Behzad, M., andHarary, F.,Which Directed Graphs Have a Solution?, Mathematica Slovaca, Vol. 27, pp. 37–41, 1977.Google Scholar
  8. 8.
    Shmadich, K.,The Existence of Graphic Solutions, Leningrad University Herald, Vol. 1, pp. 88–92, 1976.Google Scholar
  9. 9.
    Lucas, W. F.,A Counterexample in Game Theory, Management Science, Vol. 13, pp. 766–767, 1967.Google Scholar
  10. 10.
    Lucas, W. F.,On Solutions for n-Person Games, The RAND Corporation, Research Memorandum No. RM-5567-PR, 1968.Google Scholar
  11. 11.
    Lucas, W. F.,A Game with No Solution, Bulletin of the American Mathematical Society, Vol. 74, pp. 237–239, 1968.Google Scholar
  12. 12.
    Lucas, W. F.,The Proof That a Game May Not Have a Solution, Transactions of the American Mathematical Society, Vol. 137, pp. 219–229, 1969.Google Scholar
  13. 13.
    Lucas, W. F.,Games with Unique Solutions That Are Nonconvex, Pacific Journal of Mathematics, Vol. 28, pp. 599–602, 1969.Google Scholar
  14. 14.
    Stearns, R. E.,A Game without Side Payments That Has No Solution, Princeton University, Report on the Fifth Conference on Game Theory, Edited by W. F. Lucas, 1965.Google Scholar

Copyright information

© Plenum Publishing Corporation 1980

Authors and Affiliations

  • P. P. Shenoy
    • 1
  1. 1.School of BusinessUniversity of KansasLawrence

Personalised recommendations