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 条
  • [21] Robust strategies for Nash linear quadratic games under uncertain dynamics
    Amato, F
    Mattei, M
    Pironti, A
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 1869 - 1870
  • [22] MATRIX WITH NONNEGATIVE ENTRIES
    KWONG, MK
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (08): : 670 - 670
  • [23] Robust Subspace Tracking With Missing Entries: The Set-Theoretic Approach
    Chouvardas, Symeon
    Kopsinis, Yannis
    Theodoridis, Sergios
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) : 5060 - 5070
  • [24] Robust coding for uncertain sources: A minimax approach
    Rezaei, F
    Charalambous, CD
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1539 - 1543
  • [25] Robust H∞ state feedback control for uncertain nonlinear switched systems:: Nonlinear matrix inequality approach
    Long, Fei
    Fei, Shumin
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 172 - 178
  • [26] Z-EQUILIBRIA IN BI-MATRIX GAMES WITH UNCERTAIN PAYOFFS
    Achemine, Farida
    Merakeb, Abdelkader
    Larbani, Moussa
    Marthon, Philippe
    RAIRO-OPERATIONS RESEARCH, 2020, 54 (02) : 393 - 412
  • [27] On the point spectrum of periodic Jacobi matrices with matrix entries: elementary approach
    Janas, Jan
    Naboko, Serguei
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2015, 21 (11) : 1103 - 1118
  • [28] Robust stability of reset control systems with uncertain output matrix
    Guo, Yuqian
    Wang, Youyi
    Xie, Lihua
    AUTOMATICA, 2012, 48 (08) : 1879 - 1884
  • [29] MATRIX RESOLVING FUNCTIONS IN DYNAMIC GAMES OF APPROACH
    Chikrii, A. O.
    Chikrii, G. Ts.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2014, 50 (02) : 201 - 217
  • [30] A Matrix-Based Approach to Parity Games
    Aggarwal, Saksham
    de la Banda, Alejandro Stuckey
    Yang, Luke
    Gutierrez, Julian
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PT I, TACAS 2023, 2023, 13993 : 666 - 683