中文
相关论文

相关论文: Secure Route Planning Using Dynamic Games with Sto…

200 篇论文

In this paper we consider a stochastic game for modelling the interactions between smugglers and a patroller along a border. The problem we examine involves a group of cooperating smugglers making regular attempts to bring small amounts of…

计算机科学与博弈论 · 计算机科学 2022-05-23 Matthew Darlington , Kevin D. Glazebrook , David S. Leslie , Rob Shone , Roberto Szechtman

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement against an adversary in uncertain networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

系统与控制 · 电气工程与系统科学 2023-01-13 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira

In the contemporary digital landscape, cybersecurity has become a critical issue due to the increasing frequency and sophistication of cyber attacks. This study utilizes a non-zero-sum game theoretical framework to model the strategic…

计算机科学与博弈论 · 计算机科学 2025-05-23 Dongyoung Park , Gaby G. Dagher

We explored the Patrol Security Game (PSG), a robotic patrolling problem modeled as an extensive-form Stackelberg game, where the attacker determines the timing, location, and duration of their attack. Our objective is to devise a…

人工智能 · 计算机科学 2024-10-22 Hao-Tsung Yang , Ting-Kai Weng , Ting-Yu Chang , Kin Sum Liu , Shan Lin , Jie Gao , Shih-Yu Tsai

We consider a 3-player game in the normal form, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage players make their choices knowing only the average payoffs from…

最优化与控制 · 数学 2018-05-16 Tadeusz Kufel , Sławomir Plaskacz , Joanna Zwierzchowska

The classic Homicidal Chauffeur game is a pursuit-evasion game played in an unbounded planar environment between a pursuer constrained to move with fixed speed on curves with bounded curvature, and a slower evader with fixed speed but with…

系统与控制 · 电气工程与系统科学 2025-08-26 Shreesh Mahapatra , Bhargav Jha , Michael R. Dorothy , Shaunak D. Bopardikar

Autonomous racing extends beyond the challenge of controlling a racecar at its physical limits. Professional racers employ strategic maneuvers to outwit other competing opponents to secure victory. While modern control algorithms can…

机器人学 · 计算机科学 2025-04-28 Dvij Kalaria , Chinmay Maheshwari , Shankar Sastry

Learning in zero-sum games studies a situation where multiple agents competitively learn their strategy. In such multi-agent learning, we often see that the strategies cycle around their optimum, i.e., Nash equilibrium. When a game…

计算机科学与博弈论 · 计算机科学 2025-03-06 Yuma Fujimoto , Kaito Ariu , Kenshi Abe

We propose interdependent defense (IDD) games, a computational game-theoretic framework to study aspects of the interdependence of risk and security in multi-agent systems under deliberate external attacks. Our model builds upon…

计算机科学与博弈论 · 计算机科学 2012-10-19 Hau Chan , Michael Ceyko , Luis E. Ortiz

This work proposes a moving target defense (MTD) strategy to detect coordinated cyber-physical attacks (CCPAs) against power grids. The main idea of the proposed approach is to invalidate the knowledge that the attackers use to mask the…

密码学与安全 · 计算机科学 2021-07-28 Subhash Lakshminarayana , E. Veronica Belmega , H. Vincent Poor

We consider multi-player games played on graphs, in which the players aim at fulfilling their own (not necessarily antagonistic) objectives. In the spirit of evolutionary game theory, we suppose that the players have the right to repeatedly…

计算机科学与博弈论 · 计算机科学 2019-10-04 Thomas Brihaye , Gilles Geeraerts , Marion Hallet , Benjamin Monmege , Bruno Quoitin

This paper is concerned with a conservation law model of traffic flow on a network of roads, where each driver chooses his own departure time in order to minimize the sum of a departure cost and an arrival cost. The model includes various…

偏微分方程分析 · 数学 2016-03-28 Alberto Bressan , Ke Han

We consider N-player and mean field games in continuous time over a finite horizon, where the position of each agent belongs to {-1,1}. If there is uniqueness of mean field game solutions, e.g. under monotonicity assumptions, then the…

最优化与控制 · 数学 2019-02-06 Alekos Cecchin , Paolo Dai Pra , Markus Fischer , Guglielmo Pelino

Conventional language model (LM) safety alignment relies on a reactive, disjoint procedure: attackers exploit a static model, followed by defensive fine-tuning to patch exposed vulnerabilities. This sequential approach creates a mismatch --…

机器学习 · 计算机科学 2025-10-07 Mickel Liu , Liwei Jiang , Yancheng Liang , Simon Shaolei Du , Yejin Choi , Tim Althoff , Natasha Jaques

In this study, we analyse the convergence and stability of dynamic system optimal (DSO) traffic assignment with fixed departure times. We first formulate the DSO traffic assignment problem as a strategic game wherein atomic users select…

最优化与控制 · 数学 2025-09-16 Koki Satsukawa , Kentaro Wada , David Watling

In this paper, we consider a new network security game wherein an attacker and a defender are battling over "multiple" targets. This type of game is appropriate to model many current network security conflicts such as Internet phishing,…

计算机科学与博弈论 · 计算机科学 2022-02-22 Yuedong Xu , John C. S. Lui

This paper presents a game theoretic formulation of a graph traversal problem, with applications to robots moving through hazardous environments in the presence of an adversary, as in military and security scenarios. The blue team of robots…

计算机科学与博弈论 · 计算机科学 2024-10-01 James Berneburg , Xuan Wang , Xuesu Xiao , Daigo Shishika

Games with incomplete preferences are an important model for studying rational decision-making in scenarios where players face incomplete information about their preferences and must contend with incomparable outcomes. We study the problem…

计算机科学与博弈论 · 计算机科学 2024-08-13 Abhishek N. Kulkarni , Jie Fu , Ufuk Topcu

We study turn-based quantitative multiplayer non zero-sum games played on finite graphs with reachability objectives. In such games, each player aims at reaching his own goal set of states as soon as possible. A previous work on this model…

计算机科学与博弈论 · 计算机科学 2019-03-14 Thomas Brihaye , Véronique Bruyère , Julie De Pril , Hugo Gimbert

We consider correlated equilibria in strategic games in an adversarial environment, where an adversary can compromise the public signal used by the players for choosing their strategies, while players aim at detecting a potential attack as…

计算机科学与博弈论 · 计算机科学 2025-07-01 Kiarash Kazari , Aris Kanellopoulos , György Dán