Approximating Multicriteria Matrix Game Solution with Finite Sets

Natalia M. Novikova () and Irina I. Pospelova ()
Additional contact information
Natalia M. Novikova: Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences
Irina I. Pospelova: Lomonosov Moscow State University, CMC Faculty

A chapter in Theory, Algorithms, and Experiments in Applied Optimization, 2025, pp 295-313 from Springer

Abstract: Abstract The problem of representing the solution and the value of a multicriteria mixed strategy matrix game by finite sets is considered. According to Shapley’s ideas, linear scalarization is applied to the vector payoffs in the game. By this, the game is reduced to a parametric set of scalar bimatrix games. On the sets of the parameters, we construct a special finite δ $$\delta $$ -net for approximating the solution and the value sets of the initial game. For multicriteria games with 2 × 2 $$2\times 2$$ matrices, explicit formulas for the nodes of the δ $$\delta $$ -net are given by solving the degenerate bimatrix games obtained in the scalarization process. We prove the convergence of the finite set formed of game equilibria corresponding to the δ $$\delta $$ -net nodes to the solution of the initial game in Hausdorff metric. Examples of two-criteria 2 × 2 $$2\times 2$$ games are given; they visualize finite approximation of non-convex equilibrium sets.

Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:spochp:978-3-031-91357-0_14

Ordering information: This item can be ordered from
http://www.springer.com/9783031913570

DOI: 10.1007/978-3-031-91357-0_14

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().