首页|Equalizer Zero-Determinant Strategy in Discounted Repeated Stackelberg Asymmetric Game

Equalizer Zero-Determinant Strategy in Discounted Repeated Stackelberg Asymmetric Game

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
This paper focuses on the performance of equalizer zero-determinant(ZD)strategies in discounted repeated Stackelberg asymmetric games.In the leader-follower adversarial scenario,the strong Stackelberg equilibrium(SSE)deriving from the opponents'best response(BR),is technically the optimal strategy for the leader.However,computing an SSE strategy may be difficult since it needs to solve a mixed-integer program and has exponential complexity in the number of states.To this end,the authors propose an equalizer ZD strategy,which can unilaterally restrict the opponent's expected utility.The authors first study the existence of an equalizer ZD strategy with one-to-one situations,and analyze an upper bound of its performance with the baseline SSE strategy.Then the authors turn to multi-player models,where there exists one player adopting an equalizer ZD strategy.The authors give bounds of the weighted sum of opponents's utilities,and compare it with the SSE strategy.Finally,the authors give simulations on unmanned aerial vehicles(UAVs)and the moving target defense(MTD)to verify the effectiveness of the proposed approach.

Discounted repeated Stackelberg asymmetric gameequalizer zero-determinant strategystrong Stackelberg equilibrium strategy

CHENG Zhaoyang、CHEN Guanpu、HONG Yiguang

展开 >

Key Laboratory of Systems and Control,Academy of Mathematics and Systems Science,Beijing 100190,China

School of Mathematical Sciences,University of Chinese Academy of Sciences,Beijing 100049,China

School of Electrical Engineering and Computer Science,KTH Royal Institute of Technology,10044 Stockholm,Sweden

Department of Control Science and Engineering,Tongji University,Shanghai 201804,China

Shanghai Re-search Institute for Intelligent Autonomous Systems,Tongji University,Shanghai 210201,China

展开 >

国家重点研发计划国家自然科学基金Shanghai Municipal Science and Technology Major Project

2022YFA1004700621732502021SHZDZX0100

2024

10.1007/s11424-024-3408-5

系统科学与复杂性学报(英文版)
中国科学院系统科学研究所

系统科学与复杂性学报(英文版)

EI
影响因子：0.181
ISSN：1009-6124
年,卷(期)：2024.37(1)
  • 40