Journal of Global Optimization

, Volume 42, Issue 2, pp 201–220

# Nondominated equilibrium solutions of a multiobjective two-person nonzero-sum game in extensive form and corresponding mathematical programming problem

Article

## Abstract

In most of studies on multiobjective noncooperative games, games are represented in normal form and a solution concept of Pareto equilibrium solutions which is an extension of Nash equilibrium solutions has been focused on. However, for analyzing economic situations and modeling real world applications, we often see cases where the extensive form representation of games is more appropriate than the normal form representation. In this paper, in a multiobjective two-person nonzero-sum game in extensive form, we employ the sequence form of strategy representation to define a nondominated equilibrium solution which is an extension of a Pareto equilibrium solution, and provide a necessary and sufficient condition that a pair of realization plans, which are strategies of players in sequence form, is a nondominated equilibrium solution. Using the necessary and sufficient condition, we formulate a mathematical programming problem yielding nondominated equilibrium solutions. Finally, giving a numerical example, we demonstrate that nondominated equilibrium solutions can be obtained by solving the formulated mathematical programming problem.

## Keywords

Nondominated equilibrium solution Multiobjective two-person nonzero-sum game in extensive form Mathematical programming problem

## Preview

Unable to display preview. Download preview PDF.

## References

1. Borm P.E.M., Tijs S.H. and van den Aarssen J.C.M. (1988). Pareto equilibria in multiobjective games. In: Fuchsstein, B., Lengauer, T., and Skaka, H.J. (eds) Methods of Operations Research, pp 303–312.  Verlag Anton Hain Meisenheim GmbH, Frankfurt am Main Google Scholar
2. Borm P., Vermeulen D. and Voorneveld M. (2003). The structure of the set of equilibria for two person multicriteria games. Eur. J. Oper. Res. 148: 480–493
3. Charnes A., Huang Z.M., Rousseau J.J. and Wei Q.L. (1990). Cone extremal solution of multi-payoff games with cross-constrained strategy set. Optimization 21: 51–69
4. Corley H.W. (1985). Games with vector payoffs. J. Optim. Theory Appl. 47: 491–498
5. Koller D., Megiddo N. and von Stengel B. (1996). Efficient computation of equilibria for extensive two-person games. Games Econ. Behav. 14: 247–259
6. Krieger T. (2003). On Pareto equilibria in vector-valued extensive form games. Math. Meth. Oper. Res. 58: 449–458
7. Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley, California (1951)Google Scholar
8. Nishizaki, I., Notsu, T.: Nondominated equilibrium solutions of a multiobjective two-person nonzero-sum game and the corresponding mathematical programming problem. J. Optim. Theory Appl. 135, (2007)Google Scholar
9. Nishizaki I. and Sakawa M. (1995). Equilibrium solutions for multiobjective bimatrix games incorporating fuzzy goals. J. Optim. Theory Appl. 86: 433–458
10. Nishizaki I. and Sakawa M. (2000). Equilibrium solutions in multiobjective bimatrix games with fuzzy payoffs and fuzzy goals. Fuzzy Sets Syst. 111: 99–116
11. Shapley L.S. (1959). Equilibrium points in games with vector payoffs. Nav. Res. Log. Q. 6: 57–61
12. Tamura K. and Miura S. (1979). Necessary and sufficient conditions for local and global nondominated solutions in decision problems with multi-objectives. J. Optim. Theory Appl. 28: 501–523
13. Von Stengel B. (1996). Efficient computation of behavior strategies. Games Econ. Behav. 14: 220–246
14. Voorneveld M., Grahn S. and Dufwenberg M. (2000). Ideal equilibria in noncooperative multicriteria games. Math. Meth. Oper. Res. 52: 65–77
15. Voorneveld M., Vermeulen D. and Borm P. (1999). Axiomatization of Pareto equilibria in multicriteria games. Games Econ. Behav. 28: 146–154
16. Wang S.Y. (1993). Existence of a Pareto equilibrium. J. Optim. Theory Appl. 79: 373–384
17. Wierzbicki, A.P.: Multiple criteria solutions in noncooperative game—theory part III, theoretical foundations. Kyoto Institute of Economic Research Discussion paper, No. 288 (1990)Google Scholar
18. Yu P.L. (1974). Cone convexity, cone extreme points and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14: 319–377
19. Zeleny M. (1975). Games with multiple payoffs. Int. J. Game Theory 4: 179–191
20. Zhao J. (1991). The equilibria of a multiple objective game. Int. J. Game Theory 20: 171–182

## Copyright information

© Springer Science+Business Media, LLC. 2007

## Authors and Affiliations

1. 1.Graduate School of EngineeringHiroshima UniversityHigashi-HiroshimaJapan