随机系统的韧性策略：打破获胜策略的力量是多少？
计算机科学与博弈论
2026-03-02 v1 人工智能
计算机科学中的逻辑
摘要
我们研究了在不确定性存在下的韧性策略问题。韧性策略使代理能够做出对干扰具有鲁棒性的决策。特别地，我们关注那些能够翻转代理所做决定的干扰。例如，当代理的原意动作由于环境中执行器故障而无法实现时，这种干扰就可能发生。在本文中，我们引入了随机环境中的韧性概念，并提出了一套基本问题。具体而言，我们讨论了针对达到/安全目标的马尔可夫决策过程（MDP）的问题，这些问题也自然地扩展到随机博弈。为了考虑随机环境，我们提供了各种干扰量化方式，例如期望或最坏情况。此外，为了处理无限干扰，我们使用定量度量，如其发生频率。
引用
@article{arxiv.2602.24191,
title = {Resilient Strategies for Stochastic Systems: How Much Does It Take to Break a Winning Strategy?},
author = {Kush Grover and Markel Zubia and Debraj Chakraborty and Muqsit Azeem and Nils Jansen and Jan Kretinsky},
journal= {arXiv preprint arXiv:2602.24191},
year = {2026}
}
备注
To appear in Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026), Paphos, Cyprus, May 25-29, 2026