Abstract
We define a vector matrix game, which is a vector version of the usual matrix game and consists of more than two skew symmetric matrices and vector ordering. Using vector optimization techniques, we characterize solutions for the vector matrix game. We establish equivalent relations between a linear vector optimization problem and its corresponding vector matrix game.
Similar content being viewed by others
References
Chandra S., Craven B.D., Mond B.: Nonlinear programming duality and matrix game equivalence. J. Austral. Math. Soc. Ser. B 26, 422–429 (1985)
Chandra S., Mond B., Duraga Prasad M.V.: Continuous linear programs and continuous matrix game equivalence. In: Kumar, S. (ed) Recent Developments in Mathematical Programming, pp. 397–406. Gordan and Breach Science Publishers, New York (1991)
Chinchuluun A., Pardalos P.M.: A survey of recent development in multiobjective optimization. Ann. Oper. Res. 154, 29–50 (2007)
Chinchuluun, A., Pardalos, P.M., Migdalas, A., Pitsoulis, L. (eds.): Pareto Optimality, Game Theory and Equilibria. Springer, Berlin (2008)
Dantzig G.B.: A proof of the equivalence of the programming problem and the game problem. In: Koopmans, T.C. (ed) Activity Analysis of Production and Allocation. Cowles Commission Monograph, No. 13, pp. 330–335. Wiley, New York (1951)
Ehrgott M., Gandibleux X.: A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22, 425–460 (2000)
Giannessi, F. (ed): Vector Variational Inequalities and Vector Equilibria. Kluwer Academic Publishers, Dordrecht (2000)
Geoffrion A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Goh C.J., Yang X.Q.: Duality in optimization and variational inequalities. Taylor and Francis, London (2002)
Higuchi, M., Tanaka, T.: Multicriteria two-person zero-sum matrix games. In: Control Applications of Optimization 2000, vol. 2, pp. 659–668. Pergamon, New York (2002)
Isermann H.: Proper efficiency and linear vector maximum problem. Oper. Res. 22, 189–191 (1974)
Kim D.S., Noh K.: Symmetric dual nonlinear programming and matrix game equivalence. J. Math. Anal. Appl. 298, 1–13 (2004)
Nishizaki I., Notsu T.: Nondominated equilibrium solutions of a multiobjective two-person nonzero-sum game and corresponding mathematical programming problem. J. Optim. Theory Appl. 135, 217–239 (2007)
Preda V.: On nonlinear programming and matrix game equivalence. J. Austral. Math. Soc. Ser. 35, 429–438 (1994)
Sawaragi Y., Nakayama H., Tanino T.: Theory of Multiobjective Optimization. Academic Press, Orlando (1985)
Zopoundis, C., Pardalos, P.M. (eds.): Handbook of Multicriteria Analysis. Series: Applied Optimization, vol. 103. Springer, Berlin (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
M. H. Kim and G. M. Lee were supported by the Korea Science and Engineering Foundation (KOSEF) NRL Program grant funded by the Korea government (MEST) (No. ROA-2008-000-20010-0).
Rights and permissions
About this article
Cite this article
Hong, J.M., Kim, M.H. & Lee, G.M. On linear vector program and vector matrix game equivalence. Optim Lett 6, 231–240 (2012). https://doi.org/10.1007/s11590-010-0237-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-010-0237-3