Matrix games with uncertain entries: A robust approach

被引:0
|
作者
Hlavaty, Robert [1 ]
Brozova, Helena [1 ]
机构
[1] Czech Univ Life Sci, Kamycka 129, Prague, Czech Republic
关键词
Game theory; matrix games; robust approach; equilibria; uncertainty; OPTIMIZATION; PAYOFFS;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
In classical game theory, a conflict of two opponents can be modelled as an equilibrium-based matrix game. We assume a conflict of two non-cooperative antagonistic opponents with a finite number of strategies with zero-sum or constant sum pay-offs. In the same time, we suppose that the elements of the payoff matrix describing the game are not fixed and are allowed to change within a specified interval. Supposing that some of the elements of the payoff matrix are uncertain, it is evident that this would influence the utilities of both players at the same time and moreover, such entropy of the model would eventually influence the position of equilibria or its very existence. We propose a modelling approach that allows one to find a solution of the game with either pure or mixed strategies of opponents with the guaranteed payoffs under the assumption that a specified number of unspecified entries would attain different values than expected. The chosen robust approach is presented briefly as well as the necessary circumstances of matrix game solutions. Our novelty approach follows and is accompanied by an explanatory example in the end of the paper.
引用
收藏
页码:139 / 144
页数:6
相关论文
共 50 条
  • [41] On the zero entries in a unitary matrix
    Song, Zhiwei
    Chen, Lin
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07): : 1271 - 1280
  • [42] A Probabilistic Approach to Robust Matrix Factorization
    Wang, Naiyan
    Yao, Tiansheng
    Wang, Jingdong
    Yeung, Dit-Yan
    COMPUTER VISION - ECCV 2012, PT VII, 2012, 7578 : 126 - 139
  • [43] An algebraic approach to the robust stability analysis and robust stabilization of uncertain singular systems
    Xu, SY
    Yang, CW
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2000, 31 (01) : 55 - 61
  • [44] Robust quantum control in games: An adversarial learning approach
    Ge, Xiaozhen
    Ding, Haijin
    Rabitz, Herschel
    Wu, Rebing
    PHYSICAL REVIEW A, 2020, 101 (05)
  • [45] A Robust Approach to Addressing Human Adversaries in Security Games
    Pita, James
    John, Richard
    Maheswaran, Rajiv
    Tambe, Milind
    Kraus, Sarit
    20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 660 - 665
  • [46] A Robust Approach to Noise for Plan Recognition in RTS Games
    Lorthioir, Guillaume
    Inoue, Katsumi
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 469 - 474
  • [47] A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix
    Nilson J. M. Moreira
    Leonardo T. Duarte
    Carlile Lavor
    Cristiano Torezzan
    Computational and Applied Mathematics, 2018, 37 : 4989 - 4999
  • [48] A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix
    Moreira, Nilson J. M.
    Duarte, Leonardo T.
    Lavor, Carlile
    Torezzan, Cristiano
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 4989 - 4999
  • [49] Uncertain Acts in Games
    Frank Riedel
    Homo Oeconomicus, 2017, 34 (4) : 275 - 292
  • [50] A linear matrix inequality approach for the control of uncertain fuzzy
    Lam, HK
    Leung, FHF
    Tam, PKS
    IEEE CONTROL SYSTEMS MAGAZINE, 2002, 22 (04): : 20 - 25