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

被引:2
|
作者
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 条
  • [1] On incremental approximate saddle-point computation in zero-sum matrix games
    Bopardikar, Shaunak D.
    Langbort, Cedric
    AUTOMATICA, 2016, 69 : 150 - 156
  • [2] Incremental Approximate Saddle-point Computation in Zero-sum Matrix Games
    Bopardikar, Shaunak D.
    Langbort, Cedric
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 1936 - 1941
  • [3] SOME THOUGHTS ON SADDLE-POINT CONDITIONS AND INFORMATION STRUCTURES IN ZERO-SUM DIFFERENTIAL GAMES
    BASAR, T
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (01) : 165 - 170
  • [4] Two-player nonzero-sum and zero-sum games subject to stochastic noncausal systems
    Chen, Xin
    Zhang, Zeyu
    Zhang, Yijia
    Yuan, Dongmei
    INTERNATIONAL JOURNAL OF CONTROL, 2025,
  • [5] Zero-sum games subject to uncertain stochastic noncausal systems considering polynomial control functions
    Chen, Xin
    Wang, Yan
    Yuan, Dongmei
    Shao, Yu
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2024,
  • [6] NECESSARY CONDITIONS FOR SINGULAR SADDLE-POINT STRATEGIES IN 2-PERSON ZERO-SUM DIFFERENTIAL GAMES
    KOHLER, M
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1977, 57 (05): : T333 - T335
  • [7] SADDLE-POINT SOLUTION TO ZERO-SUMGAME FOR UNCERTAIN NONCAUSAL SYSTEMS BASED ON OPTIMISTIC VALUE
    Chen, Xin
    Wang, Yan
    Li, Fuzhen
    Shao, Yu
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (04) : 1561 - 1592
  • [8] ON CONCEPT OF SADDLE POINT IN ZERO-SUM 2-PERSON GENERALIZED GAMES
    MARCHI, E
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1967, 9 (01): : 26 - &
  • [9] Saddle-point equilibrium for Hurwicz model considering zero-sum differential game of uncertain dynamical systems with jump
    Li, Xi
    Song, Qiankun
    Liu, Yurong
    Alsaadi, Fuad E.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2023, 54 (02) : 357 - 370
  • [10] Generic uniqueness of saddle point for two-person zero-sum differential games
    Ji, Wei
    OPEN MATHEMATICS, 2022, 20 (01): : 258 - 266