首页|A survey of decision making in adversarial games

A survey of decision making in adversarial games

扫码查看
In many practical applications,such as poker,chess,drug interdiction,cybersecurity,and na-tional defense,players often have adversarial stances,i.e.,the selfish actions of each player inevitably or intentionally inflict loss or wreak havoc on other players.Therefore,adversarial games are important in real-world applications.However,only special adversarial games,such as Bayesian games,are reviewed in the literature.In this respect,this study aims to provide a systematic survey of three main game models widely employed in adversarial games,i.e.,zero-sum normal-form and extensive-form games,Stackelberg(security)games,and zero-sum differential games,from an array of perspectives,including basic knowledge of game models,(approximate)equilibrium concepts,problem classifications,research frontiers,(approximate)opti-mal strategy-seeking techniques,prevailing algorithms,and practical applications.Finally,promising future research directions are also discussed for relevant adversarial games.

adversarial gameszero-sum gamesStackelberg gamesdifferential gamesNash equilibriumcorrelated equilibriumregret

Xiuxian LI、Min MENG、Yiguang HONG、Jie CHEN

展开 >

College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China

Shanghai Research Institute for Intelligent Autonomous Systems,Shanghai 201210,China

国家重点研发计划国家自然科学基金国家自然科学基金国家自然科学基金上海市浦江人才计划Shanghai Municipal Science and Technology Major Project

2022ZD011970262003243621033056208810121PJ14131002021SHZDZX0100

2024

中国科学:信息科学(英文版)
中国科学院

中国科学:信息科学(英文版)

CSTPCDEI
影响因子:0.715
ISSN:1674-733X
年,卷(期):2024.67(4)
  • 1
  • 311