English
Related papers

Related papers: Prospect Theoretic Approach to Pursuit-evasion Dif…

200 papers

Noncooperative games with uncertain payoffs have been classically studied under the expected-utility theory framework, which relies on the strong assumption that agents behave rationally. However, simple experiments on human decision makers…

Computer Science and Game Theory · Computer Science 2025-08-14 Ashok Krishnan K. S. , Hélène Le Cadre , Ana Bušić

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

The security in networked systems depends greatly on recognizing and identifying adversarial behaviors. Traditional detection methods focus on specific categories of attacks and have become inadequate for increasingly stealthy and deceptive…

Cryptography and Security · Computer Science 2024-11-26 Yinan Hu , Juntao Chen , Quanyan Zhu

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

Computer Science and Game Theory · Computer Science 2016-08-05 Karel Horák , Branislav Bošanský

This paper studies a two-person linear-quadratic-Gaussian pursuit-evasion differential game with costly but controlled information. One player can decide when to observe the other player's state. However, one observation of another player's…

Systems and Control · Electrical Eng. & Systems 2022-04-26 Yunhan Huang , Quanyan Zhu

Advanced Persistent Threats (APTs) have created new security challenges for critical infrastructures due to their stealthy, dynamic, and adaptive natures. In this work, we aim to lay a game-theoretic foundation by establishing a multi-stage…

Computer Science and Game Theory · Computer Science 2018-09-10 Linan Huang , Quanyan Zhu

We propose a decentralized solution for a pursuit-evasion game involving a heterogeneous group of rational (selfish) pursuers and a single evader based on the framework of potential games. In the proposed game, the evader aims to delay (or,…

Systems and Control · Electrical Eng. & Systems 2021-08-19 Yoonjae Lee , Efstathios Bakolas

Surveillance-Evasion (SE) games form an important class of adversarial trajectory-planning problems. We consider time-dependent SE games, in which an Evader is trying to reach its target while minimizing the cumulative exposure to a moving…

Optimization and Control · Mathematics 2019-09-09 Elliot Cartee , Lexiao Lai , Qianli Song , Alexander Vladimirsky

A qualitative account is given of a differential pursuit/evasion game. A criterion for the existence of an intercept solution is obtained using future cones that contain all attainable trajectories of target or interceptor originating from…

Optimization and Control · Mathematics 2015-05-13 John A. Morgan

The pursuit-evasion game is studied for two adversarial active agents, modelled as a deterministic self-steering pursuer and a stochastic, cognitive evader. The pursuer chases the evader by reorienting its propulsion direction with limited…

Biological Physics · Physics 2026-05-29 Segun Goh , Dennis Haustein , Gerhard Gompper

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

This paper investigates a partial-information pursuit evasion game in which the Pursuer has a limited-range sensor to detect the Evader. Given a fixed final time, we derive the optimal evasion strategy for the Evader to maximize its…

Computer Science and Game Theory · Computer Science 2024-01-24 Dipankar Maity , Alexander Von Moll , Daigo Shishika , Michael Dorothy

Algorithms for computing game-theoretic solutions have recently been applied to a number of security domains. However, many of the techniques developed for compact representations of security games do not extend to {\em Bayesian} security…

Computer Science and Game Theory · Computer Science 2016-04-19 Yuqian Li , Vincent Conitzer , Dmytro Korzhyk

Pursuit and evasion conflicts represent challenging problems with important applications in aerospace and robotics. In pursuit-evasion problems, synthesis of intelligent actions must consider the adversary's potential strategies.…

Optimization and Control · Mathematics 2020-03-12 Isaac E. Weintraub , Meir Pachter , Eloy Garcia

Understanding human driving behavior is important for autonomous vehicles. In this paper, we propose an interpretable human behavior model in interactive driving scenarios based on the cumulative prospect theory (CPT). As a non-expected…

Artificial Intelligence · Computer Science 2019-07-23 Liting Sun , Wei Zhan , Yeping Hu , Masayoshi Tomizuka

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Hao Xiong , Huanhui Cao , Lin Zhang , Wenjie Lu

Advanced Persistent Threats (APTs) have recently emerged as a significant security challenge for a cyber-physical system due to their stealthy, dynamic and adaptive nature. Proactive dynamic defenses provide a strategic and holistic…

Computer Science and Game Theory · Computer Science 2019-11-11 Linan Huang , Quanyan Zhu

Pursuit-Evasion Games (in discrete time) are stochastic games with nonnegative daily payoffs, with the final payoff being the cumulative sum of payoffs during the game. We show that such games admit a value even in the presence of…

Probability · Mathematics 2007-08-21 Ori Gurel-Gurevich

We consider a game-theoretic model where individuals compete over a shared failure-prone system or resource. We investigate the effectiveness of a taxation mechanism in controlling the utilization of the resource at the Nash equilibrium…

Computer Science and Game Theory · Computer Science 2020-12-18 Ashish R. Hota , Shreyas Sundaram

We consider a class of pursuit-evasion differential games in which the evader has continuous access to the pursuer's location, but not vice-versa. There is a remote sensor (e.g., a radar station) that can sense the evader's location upon a…

Systems and Control · Electrical Eng. & Systems 2023-07-04 Dipankar Maity
‹ Prev 1 2 3 10 Next ›