Saddle-point solution to zero-sum games subject to noncausal systems

被引:3
作者
Chen, Xin [1 ]
Wang, Yan [1 ]
Li, Fuzhen [1 ]
机构
[1] Nanjing Forestry Univ, Sch Sci, Nanjing 210037, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Zero-sum game; noncausal system; saddle-point solution; recurrence equations; SINGULAR SYSTEMS; STABILITY;
D O I
10.3233/JIFS-232401
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A singular system, assumed to possess both regularity and freedom from impulses, is categorized as a causal system. Noncausal systems (NSs) are a class of singular systems anticipated to exhibit regularity. This study focuses on investigating zero-sum games (ZSGs) in the context of NSs. We introduce recurrence equations grounded in Bellman's optimality principle. The saddle-point solution for multistage two-player ZSGs can be obtained by solving these recurrence equations. This methodology has demonstrated its effectiveness in addressing two-player ZSGs involving NSs. Analytical expressions that characterize saddle-point solutions for two types of two-player ZSGs featuring NSs, encompassing both linear and quadratic control scenarios, are derived in this paper. To enhance clarity, we provide an illustrative example that effectively highlights the utility of our results. Finally, we apply our methodology to analyze a ZSG in the realm of environmental management, showcasing the versatility of our findings.
引用
收藏
页码:11807 / 11833
页数:27
相关论文
共 50 条
  • [21] Evaluating Information in Zero-Sum Games with Incomplete Information on Both Sides
    De Meyer, Bernard
    Lehrer, Ehud
    Rosenberg, Dinah
    MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (04) : 851 - 863
  • [22] Discrete-time Optimal Zero-sum Games for Nonlinear Systems via Adaptive Dynamic Programming
    Wei, Qinglai
    Song, Ruizhuo
    Xu, Yancai
    Liu, Derong
    Lin, Qiao
    2017 6TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS (DDCLS), 2017, : 357 - 364
  • [23] A Sufficient Condition for Linear-Quadratic Stochastic Zero-Sum Differential Games for Markov Jump Systems
    Moon, Jun
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1619 - 1626
  • [24] Discounted Stable Adaptive Critic Design for Zero-Sum Games With Application Verifications
    Ren, Jin
    Wang, Ding
    Li, Menghua
    Qiao, Junfei
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2025, 22 : 11706 - 11716
  • [25] Financial Decisions Based on Zero-Sum Games: New Conceptual and Mathematical Outcomes
    Angelini, Pierpaolo
    INTERNATIONAL JOURNAL OF FINANCIAL STUDIES, 2024, 12 (02):
  • [26] Nash equilibria of Cauchy-random zero-sum and coordination matrix games
    Roberts, David P.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2006, 34 (02) : 167 - 184
  • [27] The replicator dynamics of zero-sum games arise from a novel poisson algebra
    Griffin, Christopher
    CHAOS SOLITONS & FRACTALS, 2021, 153
  • [28] Policy Gradient Algorithm in Two-Player Zero-Sum Markov Games
    Li Y.
    Zhou J.
    Feng Y.
    Feng Y.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2023, 36 (01): : 81 - 91
  • [29] TURNPIKE PROPERTIES OF APPROXIMATE SOLUTIONS OF DYNAMIC DISCRETE TIME ZERO-SUM GAMES
    Zaslavski, Alexander J.
    JOURNAL OF DYNAMICS AND GAMES, 2014, 1 (02): : 299 - 330
  • [30] Turnpike properties of approximate solutions of dynamic discrete time zero-sum games
    Zaslavski, Alexander J. (ajzasl@tx.technion.ac.il), 1600, American Institute of Mathematical Sciences (01): : 299 - 330