中文
相关论文

相关论文: Synthesis of Deceptive Strategies in Reachability …

200 篇论文

Strategic deception is an act of manipulating the opponent's perception to gain strategic advantages. In this paper, we study synthesis of deceptive winning strategies in two-player turn-based zero-sum reachability games on graphs with…

计算机科学与博弈论 · 计算机科学 2021-04-26 Abhishek N. Kulkarni , Jie Fu

We study a class of two-player competitive concurrent stochastic games on graphs with reachability objectives. Specifically, player 1 aims to reach a subset $F_1$ of game states, and player 2 aims to reach a subset $F_2$ of game states…

系统与控制 · 电气工程与系统科学 2023-03-24 Chongyang Shi , Shuo Han , Jie Fu

Deception plays a crucial role in strategic interactions with incomplete information. Motivated by security applications, we study a class of two-player turn-based deterministic games with one-sided incomplete information, in which player 1…

计算机科学与博弈论 · 计算机科学 2024-07-22 Abhishek N. Kulkarni , Matthew S. Cohen , Charles A. Kamhoua , Jie Fu

This paper studies a language-based opacity enforcement in a two-player, zero-sum game on a graph. In this game, player 1 (P1) wins if it can achieve a secret temporal goal described by the language of a finite automaton, no matter what…

系统与控制 · 电气工程与系统科学 2023-04-05 Chongyang Shi , Abhishek N. Kulkarni , Hazhar Rahmani , Jie Fu

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

计算机科学与博弈论 · 计算机科学 2012-07-03 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

Reachability games are two-player games played on a graph, where the objective of $\texttt{REACH}$ player is to reach the target set whereas the objective of $\texttt{SAFE}$ player is to stay away from the target set. Reachability games…

We consider the probabilistic planning problem where the agent (called Player 1, or P1) can jointly plan the control actions and sensor queries in a sensor network and an attacker (called player 2, or P2) can carry out attacks on the…

密码学与安全 · 计算机科学 2021-05-04 Abhishek N. Kulkarni , Shuo Han , Nandi O. Leslie , Charles A. Kamhoua , Jie Fu

With the increasing sophistication of attacks on cyber-physical systems, deception has emerged as an effective tool to improve system security and safety by obfuscating the attacker's perception. In this paper, we present a solution to the…

计算机科学与博弈论 · 计算机科学 2020-07-16 Abhishek N. Kulkarni , Huan Luo , Nandi O. Leslie , Charles A. Kamhoua , Jie Fu

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. Successful deception is characterized by the information-asymmetric, dynamic, and strategic behaviors of the deceiver and the deceivee.…

密码学与安全 · 计算机科学 2018-10-02 Tao Zhang , Quanyan zhu

In two-player finite-state stochastic games of partial observation on graphs, in every state of the graph, the players simultaneously choose an action, and their joint actions determine a probability distribution over the successor states.…

计算机科学与博弈论 · 计算机科学 2011-07-13 Krishnendu Chatterjee , Laurent Doyen

In this paper, we study the use of deception for strategic planning in adversarial environments. We model the interaction between the agent (player 1) and the adversary (player 2) as a two-player concurrent game in which the adversary has…

计算机科学与博弈论 · 计算机科学 2020-08-03 Lening Li , Haoxiang Ma , Abhishek N. Kulkarni , Jie Fu

We study decision-making with rational inattention in settings where agents have perception constraints. In such settings, inaccurate prior beliefs or models of others may lead to inattention blindness, where an agent is unaware of its…

计算机科学与博弈论 · 计算机科学 2025-10-06 Mustafa O. Karabag , Jesse Milzman , Ufuk Topcu

We consider concurrent games played on graphs. At every round of the game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

计算机科学与博弈论 · 计算机科学 2008-12-18 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

We consider the probabilistic planning problem for a defender (P1) who can jointly query the sensors and take control actions to reach a set of goal states while being aware of possible sensor attacks by an adversary (P2) who has perfect…

最优化与控制 · 数学 2022-12-01 Sumukha Udupa , Abhishek N. Kulkarni , Shuo Han , Nandi O. Leslie , Charles A. Kamhoua , Jie Fu

Games on graphs provide a natural and powerful model for reactive systems. In this paper, we consider generalized reachability objectives, defined as conjunctions of reachability objectives. We first prove that deciding the winner in such…

计算复杂性 · 计算机科学 2012-02-06 Nathanaël Fijalkow , Florian Horn

We study two-player reachability games on finite graphs. At each state the interaction between the players is concurrent and there is a stochastic Nature. Players also play stochastically. The literature tells us that 1) Player B, who wants…

计算机科学与博弈论 · 计算机科学 2021-10-29 Benjamin Bordais , Patricia Bouyer , Stéphane Le Roux

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

计算机科学与博弈论 · 计算机科学 2008-09-25 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

We consider imperfect information stochastic games where we require the players to use pure (i.e. non randomised) strategies. We consider reachability, safety, B\"uchi and co-B\"uchi objectives, and investigate the existence of…

形式语言与自动机理论 · 计算机科学 2018-03-28 Arnaud Carayol , Christof Löding , Olivier Serre

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. For the applications of cyber deception, non-cooperative games become a natural choice of models to capture the adversarial interactions…

密码学与安全 · 计算机科学 2019-02-12 Tao Zhang , Linan Huang , Jeffrey Pawlick , Quanyan Zhu

We study two-player multi-weighted reachability games played on a finite directed graph, where an agent, called P1, has several quantitative reachability objectives that he wants to optimize against an antagonistic environment, called P2.…

计算机科学与博弈论 · 计算机科学 2025-09-08 Thomas Brihaye , Aline Goeminne
‹ 上一页 1 2 3 10 下一页 ›