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

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.

[1]  Ichiro Nishizaki,et al.  Equilibrium solutions in multiobjective bimatrix games with fuzzy payoffs and fuzzy goals , 2000, Fuzzy Sets Syst..

[2]  I. Nishizaki,et al.  Nondominated Equilibrium Solutions of a Multiobjective Two-Person Nonzero-Sum Game and Corresponding Mathematical Programming Problem , 2007 .

[3]  S. Y. Wang,et al.  Existence of a pareto equilibrium , 1993 .

[4]  Jingang Zhao,et al.  The equilibria of a multiple objective game , 1991 .

[5]  P. Yu Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives , 1974 .

[6]  Mark Voorneveld,et al.  Axiomatizations of Pareto Equilibria in Multicriteria Games , 1999 .

[7]  Abraham Charnes,et al.  Cone extremal solutions of multi-payoff games with cross-constrained strategy sets , 1990 .

[8]  Mark Voorneveld,et al.  Ideal equilibria in noncooperative multicriteria games , 2000, Math. Methods Oper. Res..

[9]  L. Shapley,et al.  Equilibrium points in games with vector payoffs , 1959 .

[10]  K. Tamura,et al.  Necessary and sufficient conditions for local and global nondominated solutions in decision problems with multi-objectives , 1979 .

[11]  Thomas Krieger,et al.  On Pareto equilibria in vector-valued extensive form games , 2003, Math. Methods Oper. Res..

[12]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[13]  Milan Zeleny,et al.  Games with multiple payoffs , 1975 .

[14]  D. Koller,et al.  Efficient Computation of Equilibria for Extensive Two-Person Games , 1996 .

[15]  B. Stengel,et al.  Efficient Computation of Behavior Strategies , 1996 .

[16]  H. W. Corley,et al.  Games with vector payoffs , 1985 .

[17]  Stef Tijs,et al.  Pareto equilibria in multiobjective games , 1988 .

[18]  M. Sakawa,et al.  Equilibrium solutions for multiobjective bimatrix games incorporating fuzzy goals , 1995 .

[19]  Mark Voorneveld,et al.  The structure of the set of equilibria for two person multicriteria games , 2003, Eur. J. Oper. Res..