Germeier’s Scalarization for Approximating Solution of Multicriteria Matrix Games

Natalia Novikova and Irina Pospelova ()
Additional contact information
Natalia Novikova: FRC “Computer Science and Control” of the Russian Academy of Sciences, 123007 Moscow, Russia
Irina Pospelova: Computational Mathematics and Cybernetics Department, Lomonosov Moscow State University, 123007 Moscow, Russia

Mathematics, 2022, vol. 11, issue 1, 1-28

Abstract: In this paper, we study the properties of Germeier’s scalarization applied for solving multicriteria games. The equilibria and the equilibrium values of such games, as a rule, make sets, and the problems of parametrizing and approximating these sets arise. Shapley proved that Nash equilibrium of multicriteria matrix game can be found by solving a two-parametric family of scalar games obtained with the help of linear scalarization of the criteria vector. We show that Germeier’s scalarization parametrizes the equilibria of the multicriteria game by using one-parametric family of scalar games. Germeier’s scalarization has certain advantages over the linear one, and we suggest it for approximating the multicriteria game equilibria with a finite set. For two-criteria games with 2 × 2 matrices, we show by examples that there is no continuity of the values of scalar games in the scalarizing parameters. We prove one-sided (from the left or from the right) continuity for the game values. As a result, we come to convergence in Hausdorff metric for the set of equilibrium values obtained for ϵ -net on the simplex of scalarizing parameters to the value of the multicriteria game as ϵ → 0 . The constructed finite approximation may be helpful in practical applications, where players try to find a compromise in an iterative negotiating procedure under multiple criteria.

Keywords: vector optimization; finite multicriteria game; Germeier’s scalarization; multicriteria game equilibrium; parametrization of the equilibrium set; finite approximation of the equilibrium set (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/1/133/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/1/133/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2022:i:1:p:133-:d:1016969

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().