Advertisement

Journal of Optimization Theory and Applications

, Volume 107, Issue 2, pp 205–222 | Cite as

Ordinal Games and Generalized Nash and Stackelberg Solutions

  • J. B. CruzJr.
  • M. A. Simaan
Article

Abstract

The traditional theory of cardinal games deals with problems where the players are able to assess the relative performance of their decisions (or controls) by evaluating a payoff (or utility function) that maps the decision space into the set of real numbers. In that theory, the objective of each player is to determine a decision that minimizes its payoff function taking into account the decisions of all other players. While that theory has been very useful in modeling simple problems in economics and engineering, it has not been able to address adequately problems in fields such as social and political sciences as well as a large segment of complex problems in economics and engineering. The main reason for this is the difficulty inherent in defining an adequate payoff function for each player in these types of problems.

In this paper, we develop a theory of games where, instead of a payoff function, the players are able to rank-order their decision choices against choices by the other players. Such a rank-ordering could be the result of personal subjective preferences derived from qualitative analysis, as is the case in many social or political science problems. In many complex engineering problems, a heuristic knowledge-based rank ordering of control choices in a finite control space can be viewed as a first step in the process of modeling large complex enterprises for which a mathematical description is usually extremely difficult, if not impossible, to obtain. In order to distinguish between these two types of games, we will refer to traditional payoff-based games as cardinal games and to these new types of rank ordering-based games as ordinal games.

In the theory of ordinal games, rather than minimizing a payoff function, the objective of each player is to select a decision that has a certain rank (or degree of preference) taking into account the choices of all other players. In this paper, we will formulate a theory for ordinal games and develop solution concepts such as Nash and Stackelberg for these types of games. We also show that these solutions are general in nature and can be characterized, in terms of existence and uniqueness, with conditions that are more intuitive and much less restrictive than those of the traditional cardinal games. We will illustrate these concepts with numerous examples of deterministic matrix games. We feel that this new theory of ordinal games will be very useful to social and political scientists, economists, and engineers who deal with large complex systems that involve many human decision makers with often conflicting objectives.

ordinal optimization ordinal games nonzero-sum games Nash solution Stackelberg solution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Von Neumann, J., and Morgenstern, O., The Theory of Gamesand Economic Behavior, Princeton University Press, Princeton, New Jersey, 1947.Google Scholar
  2. 2.
    Nash, J., Noncooperative Games, Annals of Mathematics, Vol. 54, pp. 286–295, 1951.Google Scholar
  3. 3.
    Ho, Y. C., Srinivas, R. S., and Vakili, P., Ordinal Optimization of DEDS, Discrete Events Dynamic Systems, Vol. 2, pp. 61–88, 1992.Google Scholar
  4. 4.
    Saaty, T. L., The Analytic Hierarchy Process, McGraw-Hill, New York, NY, 1980.Google Scholar
  5. 5.
    Saaty, T. L., and Vargas, L. G., The Logic of Priorities, Kluwer Academic Publishers, Boston, Massachusetts, 1981.Google Scholar
  6. 6.
    Brams, S. J., The Theory of Moves, Cambridge University Press, New York, NY, 1994.Google Scholar
  7. 7.
    Kilgour, D. M., Book Review: Theory of Moves, Group Decision and Negotiation, Vol. 4, pp. 287–288, 1995.Google Scholar
  8. 8.
    Kilgour, D. M., Hipel, K. W., and Fang, L., Negotiation Support Using the Graph Model for Conflict Resolution, Group Decision and Negotiation, Vol. 3, pp. 29–46, 1994.Google Scholar
  9. 9.
    Fang, L., Hipel, K. W., and Kilgour, D. M., Interactive Decision-Making: The Graph Model for Con.ict Resolution, John Wiley, New York, NY, 1993.Google Scholar
  10. 10.
    Peng, X., Hipel, K. W., Kilgour, D. M., and Fang, L., Representing Ordinal Preferences in the Decision Support System CMGR II, Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Orlando, Florida, pp. 809–814, 1997.Google Scholar
  11. 11.
    Howard, N., Drama Theory and ItsRelation to Game Theory; Part 1: Dramatic Resolution vs. Rational Solution; Part 2: Formal Model of the Resolution Process, Group Decision and Negotiation, Vol. 3, pp. 187–236, 1994.Google Scholar
  12. 12.
    Von Stackelberg, H., The Theory of the Market Economy, Oxford University Press, Oxford, England, 1952.Google Scholar
  13. 13.
    Simaan, M., and Cruz, J. B., JR., On the Stackelberg Solution in Nonzero Sum Games, Journal of Optimization Theory and Applications, Vol. 11, pp. 533–555, 1973.Google Scholar
  14. 14.
    Simaan, M., and Cruz, J. B., JR., Additional Aspects of the Stackelberg Solution in Nonzero Sum Games, Journal of Optimization Theory and Applications, Vol. 11, pp. 613–626, 1973.Google Scholar

Copyright information

© Plenum Publishing Corporation 2000

Authors and Affiliations

  • J. B. CruzJr.
    • 1
  • M. A. Simaan
    • 2
  1. 1.Department of Electrical EngineeringOhio State UniversityColumbus
  2. 2.Department of Electrical EngineeringUniversity of PittsburghPittsburgh

Personalised recommendations