Finite uniform approximation of zero-sum games defined on a product of staircase-function continuous spaces

被引:0
作者
Romanuke, V. A. D. I. M. [1 ]
机构
[1] Polish Naval Acad, Fac Mech & Elect Engn, 69 Smidowicza St, PL-81127 Gdynia, Poland
来源
ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES | 2022年 / 49卷 / 02期
关键词
  Game theory; Payoff functional; Staircase-function strategy; Matrix game; Approximate solution consistency; STRATEGIES;
D O I
10.52846/ami.v49i2.1554
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A method of finite approximation of zero-sum games defined on a product of staircase-function continuous spaces is presented. The method consists in uniformly sam-pling the player's pure strategy value set, solving "smaller" matrix games, each defined on a subinterval where the pure strategy value is constant, and stacking their solutions if they are consistent. The stack of the "smaller" matrix game solutions is an approximate solution to the initial staircase game. The (weak) consistency, equivalent to the approximate solution acceptability, is studied by how much the payoff and optimal situation change as the sampling density minimally increases. The consistency is decomposed into the payoff, optimal strategy support cardinality, optimal strategy sampling density, and support probability consistency. The most important parts are the payoff consistency and optimal strategy support cardinality (weak) consistency. However, it is practically reasonable to consider a relaxed payoff consis-tency, by which the game optimal value change in an appropriate approximation may grow at most by E as the sampling density minimally increases. The weak consistency itself is a relaxation to the consistency, where the minimal decrement of the sampling density is ignored.
引用
收藏
页码:270 / 290
页数:21
相关论文
共 22 条