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 条
  • [41] Adaptive critic designs for discrete-time zero-sum games with application to H∞ control
    Al-Tamimi, Asma
    Abu-Khalaf, Murad
    Lewis, Frank L.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (01): : 240 - 247
  • [42] Matrix norm methods for zero-sum fuzzy matrix games with payoffs of triangular fuzzy numbers
    Izgi, Burhaneddin
    Kocken, Hale Gonce
    Ozkaya, Murat
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 479
  • [43] Iteration Algorithm for Solving the Optimal Strategies of a Class of Nonaffine Nonlinear Quadratic Zero-sum Games
    Zhang, Xin
    Zhang, Huaguang
    Luo, Yanhong
    Dong, Meng
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1359 - 1364
  • [44] Off-policy synchronous iteration IRL method for multi-player zero-sum games with input constraints
    Ren, He
    Zhang, Huaguang
    Mu, Yunfei
    Duan, Jie
    NEUROCOMPUTING, 2020, 378 : 413 - 421
  • [45] Discrete-Time Two-Player Zero-Sum Games for Nonlinear Systems Using Iterative Adaptive Dynamic Programming
    Wei, Qinglai
    Liu, Derong
    ADVANCES IN NEURAL NETWORKS - ISNN 2016, 2016, 9719 : 269 - 276
  • [46] Zero-sum game for nonlinear multiagent systems with full-state constraints
    Ji, Weiyu
    Pan, Yingnan
    Zhao, Meng
    ASIAN JOURNAL OF CONTROL, 2024, 26 (05) : 2624 - 2636
  • [47] Functional Model for Zero-sum Game and Its Matrix Solution Concerning Uncertain Information
    Fang, Zhigeng
    Liu, Yuan
    Liu, Sifeng
    Chen, Hongzhuan
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 17 - 23
  • [48] Zero-sum games for continuous-time jump Markov processes in polish spaces: Discounted payoffs
    Guo, Xianping
    Hernandez-Lerma, Onesimo
    ADVANCES IN APPLIED PROBABILITY, 2007, 39 (03) : 645 - 668
  • [49] Nash equilibrium computation of two-network zero-sum games with event-triggered communication
    Xiong, Hongyun
    Han, Jiangxiong
    Nian, Xiaohong
    Li, Shiling
    JOURNAL OF CONTROL AND DECISION, 2022, 9 (03) : 334 - 346
  • [50] Zero-sum games for continuous-time Markov chains with unbounded transition and average payoff rates
    Guo, XP
    Hernández-Lerma, O
    JOURNAL OF APPLIED PROBABILITY, 2003, 40 (02) : 327 - 345