Natural Strategic Ability in Stochastic Multi-Agent Systems
随机多智能体系统中的自然策略能力
AI总结 本文提出在随机多智能体系统中使用自然策略框架,分析了 NatPATL 和 NatPATL* 的模型检查复杂性,展示了在确定性策略限制下 NatPATL 的 NP 完全性和 NatPATL* 的 2NEXPTIME 复杂性。
Comments Extended version of the paper accepted at AAAI 2024