Resilient Strategies for Stochastic Systems: How Much Does It Take to Break a Winning Strategy?
随机系统中的稳健策略:打破获胜策略需要多大的代价?
Kush Grover, Markel Zubia, Debraj Chakraborty, Muqsit Azeem, Nils Jansen, Jan Kretinsky
机构
*
Ruhr University Bochum Germany
;
Nanyang Technological University, Singapore
;
Technical University of Munich \& University of Konstanz Germany
;
Ruhr University Bochum \& Radboud University Nijmegen Germany
;
Masaryk University Czech Republic
;
Ruhr University Bochum
;
Technical University of Munich \& University of Konstanz
;
Ruhr University Bochum \& Radboud University Nijmegen
;
Masaryk University
CommentsTo appear in Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2026), Paphos, Cyprus, May 25-29, 2026
CommentsA preliminary version of this work, titled 'Best Arm Identification with Resource Constraints,' was presented at the 27th International Conference on Artificial Intelligence and Statistics (AISTATS 2024). This manuscript extends the original conference paper by providing improved theoretical results and more generalized conclusions, aiming for future journal submission. arXiv admin note: substantial text overlap with arXiv:2402.19090
机构
*
Beijing Institute of AI Safety and Governance(北京人工智能安全与治理研究院)
;
Beijing Key Laboratory of Safe AI and Superalignment(北京安全人工智能与超对齐重点实验室)
;
BrainCog Lab, Institute of Automation, Chinese Academy of Sciences(脑认知实验室,中国科学院自动化研究所)
;
University of Chinese Academy of Sciences(中国科学院大学)
;
Long-term AI(长期人工智能)