paper-with-me

Papers

Stochastic Real-Time Deception in Nash Equilibrium Seeking for Games with Quadratic Payoffs

2025-02-17 · Michael Tang, Miroslav Krstic, Jorge Poveda

In multi-agent autonomous systems, deception is a fundamental concept which characterizes the exploitation of unbalanced information to mislead victims into choosing oblivious actions. This effectively alters the system's long term behavior, leading to outcomes that may be beneficial to the deceiver but detrimental to victim. We study this phenomenon for a class of model-free Nash equilibrium seeking (NES) where players implement independent stochastic exploration signals to learn the pseudogradient flow. In particular, we show that deceptive players who obtain real-time measurements of other players' stochastic perturbation can incorporate this information into their own NES action update, consequentially steering the overall dynamics to a new operating point that could potentially improve the payoffs of the deceptive players. We consider games with quadratic payoff functions, as this restriction allows us to derive a more explicit formulation of the capabilities of the deceptive players. By leveraging results on multi-input stochastic averaging for dynamical systems, we establish local exponential (in probability) convergence for the proposed deceptive NES dynamics. To illustrate our results, we apply them to a two player quadratic game.

📄 PDF Abstract BibTeX arXiv:2502.12337

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Deception in Nash Equilibrium Seeking

2024-07-06 · Michael Tang, Umar Javed, Xudong Chen, Miroslav Krstic 외

In socio-technical multi-agent systems, deception exploits privileged information to induce false beliefs in "victims," keeping them oblivious and leading to outcomes detrimental to them or advantageous to the deceiver. …

Deception in Oligopoly Games via Adaptive Nash Seeking Systems

2025-05-30 · Michael Tang, Miroslav Krstic, Jorge Poveda

In the theory of multi-agent systems, deception refers to the strategic manipulation of information to influence the behavior of other agents, ultimately altering the long-term dynamics of the entire system. Recently, th…

Parallel Algorithm for Approximating Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning

2019-10-01 · Sam Ganzfried, Conner Laughlin, Charles Morefield

Many real-world domains contain multiple agents behaving strategically with probabilistic transitions and uncertain (potentially infinite) duration. Such settings can be modeled as stochastic games. While algorithms have…

Quantitative Planning with Action Deception in Concurrent Stochastic Games

2023-01-03 · Chongyang Shi, Shuo Han, 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$…

Motion Planning

Mixed Strategy Nash Equilibrium for Crowd Navigation

2024-03-03 · Max Muchen Sun, Francesca Baldini, Katie Hughes, Peter Trautman 외

Robots navigating in crowded areas should negotiate free space with humans rather than fully controlling collision avoidance, as this can lead to freezing behavior. Game theory provides a framework for the robot to reaso…

Collision AvoidanceDecision MakingGaussian ProcessesSocial Navigation