English
Related papers

Related papers: Evolutionary Approach to Security Games with Signa…

200 papers

The paper introduces a generic approach to solving Sequential Security Games (SGs) which utilizes Evolutionary Algorithms. Formulation of the method (named EASG) is general and largely game-independent, which allows for its application to a…

Computer Science and Game Theory · Computer Science 2022-08-16 Adam Żychowski , Jacek Mańdziuk

Traditional game-theoretic research for security applications primarily focuses on the allocation of external protection resources to defend targets. This work puts forward the study of a new class of games centered around strategically…

Computer Science and Game Theory · Computer Science 2024-10-29 Niclas Boehmer , Minbiao Han , Haifeng Xu , Milind Tambe

Green Security Games (GSGs) have been successfully used in the protection of valuable resources such as fisheries, forests and wildlife. While real-world deployment involves both resource allocation and subsequent coordinated patrolling…

Multiagent Systems · Computer Science 2021-06-09 Aravind Venugopal , Elizabeth Bondi , Harshavardhan Kamarthi , Keval Dholakia , Balaraman Ravindran , Milind Tambe

In the field of security, multi-objective security games (MOSGs) allow defenders to simultaneously protect targets from multiple heterogeneous attackers. MOSGs aim to simultaneously maximize all the heterogeneous payoffs, e.g., life, money,…

Machine Learning · Computer Science 2023-06-06 Yu-Peng Wu , Hong Qian , Rong-Jun Qin , Yi Chen , Aimin Zhou

Evolutionarily stable strategy (ESS) is an important solution concept in game theory which has been applied frequently to biological models. Informally an ESS is a strategy that if followed by the population cannot be taken over by a…

Computer Science and Game Theory · Computer Science 2019-01-18 Sam Ganzfried

We present a new solution concept called evolutionarily stable Stackelberg equilibrium (SESS). We study the Stackelberg evolutionary game setting in which there is a single leading player and a symmetric population of followers. The leader…

Computer Science and Game Theory · Computer Science 2026-03-26 Sam Ganzfried

As AI systems grow more capable and autonomous, ensuring their safety and reliability requires not only model-level alignment but also strategic oversight of the humans and institutions involved in their development and deployment. Existing…

Artificial Intelligence · Computer Science 2026-02-10 Cheol Woo Kim , Davin Choo , Tzeh Yuan Neoh , Milind Tambe

In the evolving digital landscape, it is crucial to study the dynamics of cyberattacks and defences. This study uses an Evolutionary Game Theory (EGT) framework to investigate the evolutionary dynamics of attacks and defences in cyberspace.…

Computer Science and Game Theory · Computer Science 2025-05-27 Adeela Bashir , Zia Ush Shamszaman , Zhao Song , The Anh Han

Green Security Games (GSGs) have been proposed and applied to optimize patrols conducted by law enforcement agencies in green security domains such as combating poaching, illegal logging and overfishing. However, real-time information such…

Multiagent Systems · Computer Science 2018-11-07 Yufei Wang , Zheyuan Ryan Shi , Lantao Yu , Yi Wu , Rohit Singh , Lucas Joppa , Fei Fang

Security attacks present unique challenges to self-adaptive system design due to the adversarial nature of the environment. However, modeling the system as a single player, as done in prior works in security domain, is insufficient for the…

Artificial Intelligence · Computer Science 2021-03-17 Mingyue Zhang

In this work, we study the social learning problem, in which agents of a networked system collaborate to detect the state of the nature based on their private signals. A novel distributed graphical evolutionary game theoretic learning…

Computer Science and Game Theory · Computer Science 2017-05-24 Xuanyu Cao , K. J. Ray Liu

We present an algorithm for computing evolutionarily stable strategies (ESSs) in symmetric perfect-recall extensive-form games of imperfect information. Our main algorithm is for two-player games, and we describe how it can be extended to…

Computer Science and Game Theory · Computer Science 2025-12-15 Sam Ganzfried

Reinforcement Learning (RL) algorithms have been successfully applied to real world situations like illegal smuggling, poaching, deforestation, climate change, airport security, etc. These scenarios can be framed as Stackelberg security…

Machine Learning · Computer Science 2022-12-01 Saptarashmi Bandyopadhyay , Chenqi Zhu , Philip Daniel , Joshua Morrison , Ethan Shay , John Dickerson

In green security, defenders must forecast adversarial behavior, such as poaching, illegal logging, and illegal fishing, to plan effective patrols. These behavior are often highly uncertain and complex. Prior work has leveraged game theory…

Computers and Society · Computer Science 2025-10-21 Lingkai Kong , Haichuan Wang , Yuqi Pan , Cheol Woo Kim , Mingxiao Song , Alayna Nguyen , Tonghan Wang , Haifeng Xu , Milind Tambe

Modern transportation systems face significant challenges in ensuring road safety, given serious injuries caused by road accidents. The rapid growth of autonomous vehicles (AVs) has prompted new traffic designs that aim to optimize…

Multiagent Systems · Computer Science 2026-02-25 Yijun Lu , Zhen Tian , Zhihao Lin

Mapping systems with novel view synthesis (NVS) capabilities, most notably 3D Gaussian Splatting (3DGS), are widely used in computer vision, as well as in various applications, including augmented reality, robotics, and autonomous driving.…

Computer Vision and Pattern Recognition · Computer Science 2026-03-30 Vladimir Yugay , Thies Kersten , Luca Carlone , Theo Gevers , Martin R. Oswald , Lukas Schmid

Issues in co-evolutionary population dynamics have long been studied via computationally intensive simulations of minimally simple agent-based models, known as Evolutionary Spatial Cyclic Games (ESCGs), involving multiple interacting…

Populations and Evolution · Quantitative Biology 2024-10-07 Dave Cliff

Trustworthy and reliable data delivery is a challenging task in Wireless Sensor Networks (WSNs) due to unique characteristics and constraints. To acquire secured data delivery and address the conflict between security and energy, in this…

Networking and Internet Architecture · Computer Science 2022-07-22 Liu Yang , Yinzhi Lu , Simon X. Yang , Yuanchang Zhong , Tan Guo , Zhifang Liang

Recent applications of Stackelberg Security Games (SSG), from wildlife crime to urban crime, have employed machine learning tools to learn and predict adversary behavior using available data about defender-adversary interactions. Given…

Artificial Intelligence · Computer Science 2015-11-23 Arunesh Sinha , Debarun Kar , Milind Tambe

Uncrewed Aerial Systems (UASs) have become a growing threat to the security of critical infrastructure, exploiting spatiotemporal gaps in sensor perimeters to infiltrate restricted airspace undetected. We formulate this interaction as a…

‹ Prev 1 2 3 10 Next ›