中国科学:信息科学(英文版)2024,Vol.67Issue(4) :81-108.DOI:10.1007/s11432-022-3777-y

A survey of decision making in adversarial games

Xiuxian LI Min MENG Yiguang HONG Jie CHEN
中国科学:信息科学(英文版)2024,Vol.67Issue(4) :81-108.DOI:10.1007/s11432-022-3777-y

A survey of decision making in adversarial games

Xiuxian LI 1Min MENG 1Yiguang HONG 1Jie CHEN1
扫码查看

作者信息

  • 1. College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China;Shanghai Research Institute for Intelligent Autonomous Systems,Shanghai 201210,China
  • 折叠

Abstract

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.

Key words

adversarial games/zero-sum games/Stackelberg games/differential games/Nash equilibrium/correlated equilibrium/regret

引用本文复制引用

基金项目

国家重点研发计划(2022ZD0119702)

国家自然科学基金(62003243)

国家自然科学基金(62103305)

国家自然科学基金(62088101)

上海市浦江人才计划(21PJ1413100)

Shanghai Municipal Science and Technology Major Project(2021SHZDZX0100)

出版年

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

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

CSTPCDEI
影响因子:0.715
ISSN:1674-733X
被引量1
参考文献量311
段落导航相关论文