Equilibria and Compromises in Two-Person Zero-Sum Multicriteria Games

被引:3
|
作者
Kreines, E. M. [1 ]
Novikova, N. M. [2 ]
Pospelova, I. I. [3 ]
机构
[1] RUSNANO Grp, Moscow, Russia
[2] Russian Acad Sci, Fed Res Ctr Comp Sci & Control, Moscow, Russia
[3] Moscow MV Lomonosov State Univ, Fac Computat Math & Cybernet, Moscow, Russia
关键词
24;
D O I
10.1134/S1064230720060088
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem is to formalize the solution of a two-person zero-sum multicriteria (MC) game, providing a payoff to both players with respect to their MC best guaranteed results. As the basic concept of the solution of the MC game, the Shapley equilibrium is selected. It is parametrized by the inverse logical convolution based on scalarization in the Germeyer sense, i.e., on the weighted maximin approach. We investigate the relation between the equilibrium value of the game and its one-sided values defined for each player as the best guaranteed result that does not depend on the order of the moves. We describe the possibilities of a compromise in zero-sum MC games. For such a finite game in mixed strategies, we introduce the notions of the compromise and negotiation values and establish their relation to the equilibrium and one-sided values of the game. We consider a special interpretation of the MC averaging of the result for players oriented on using the inverse logical convolution. For such a case, the nonemptiness of the negotiation set is analyzed. The obtained conclusions are demonstrated on a prototype example.
引用
收藏
页码:871 / 893
页数:23
相关论文
共 50 条
  • [1] Equilibria and Compromises in Two-Person Zero-Sum Multicriteria Games
    E. M. Kreines
    N. M. Novikova
    I. I. Pospelova
    Journal of Computer and Systems Sciences International, 2020, 59 : 871 - 893
  • [2] TWO-PERSON ZERO-SUM STOCHASTIC GAMES
    Baykal-Guersoy, Melike
    ANNALS OF OPERATIONS RESEARCH, 1991, 28 (01) : 135 - 152
  • [3] Classification of matrix types for multicriteria two-person zero-sum matrix games
    Tanaka, T
    Higuchi, M
    CONTROL APPLICATIONS OF OPTIMIZATION 2000, VOLS 1 AND 2, 2000, : 659 - 668
  • [4] A perturbation on two-person zero-sum games
    Kimura, Y
    Sawasaki, Y
    Tanaka, K
    ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 279 - 288
  • [5] On the solution of two-person zero-sum matrix games
    Stefanov, Stefan M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (03): : 649 - 657
  • [6] 'TWO-PERSON/ZERO-SUM'
    NEMEROV, H
    KENYON REVIEW, 1986, 8 (03): : 74 - 74
  • [7] The graphical solution of zero-sum two-person grey games
    Wu, Hui
    Fang, Zhigeng
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1617 - 1620
  • [8] Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
    Laraki, R.
    Maitra, A. P.
    Sudderth, W. D.
    DYNAMIC GAMES AND APPLICATIONS, 2013, 3 (02) : 162 - 171
  • [9] Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff
    R. Laraki
    A. P. Maitra
    W. D. Sudderth
    Dynamic Games and Applications, 2013, 3 : 162 - 171
  • [10] A note on two-person zero-sum communicating stochastic games
    Avsar, Zeynep Muge
    Baykal-Gursoy, Melike
    OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 412 - 420