Resilient Strategies for Stochastic Systems: How Much Does It Take to Break a Winning Strategy? Conference: Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026); May 25 – 29, 2026; Paphos, Cyprus

Kush Grover, Markel Zubia, Debraj Chakraborty, Muqsit Azeem, Nils Jansen, Jan Křetinský · 2026

Read Resilient Strategies for Stochastic Systems: How Much Does It Take to Break a Winning Strategy? Conference: Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026); May 25 – 29, 2026; Paphos, Cyprus by Kush Grover, Markel Zubia, Debraj Chakraborty, Muqsit Azeem, Nils Jansen, Jan Křetinský (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-24191.txt.

Description

Kush Grover and five co-authors study resilient strategies for stochastic systems, asking how much disturbance it takes to break a winning strategy. The 2026 paper formalizes resilience for agents that must stay robust when intended actions fail, for instance when an actuator malfunctions and the agent's chosen action cannot be executed.

The authors introduce resilience in the setting and lay out a set of problems. They cover Markov decision processes with reachability and safety objectives. To handle the stochastic setting they offer several ways to aggregate disturbance amounts, including expectation and worst case. They use measures to reason about disturbance sequences. The framework gives a language for asking not just whether a strategy wins, but how much disruption it can absorb before it fails.

Catalog record

CREATORKush Grover, Markel Zubia, Debraj Chakraborty, Muqsit Azeem, Nils Jansen, Jan Křetinský
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE109 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-24191

Browse the full library · About the Tower of Babel