随机环境中健忘智能体的策略能力
多智能体系统
2023-10-27 v1
摘要
本文中，我们研究不完全信息下策略逻辑 ATL 与 ATL* 的概率变体。具体而言，当模型转移为随机且智能体采用一致策略时，我们给出新的可判定性与复杂性结果。即，该逻辑的语义基于具有不完全信息的多智能体随机转移系统，其结合了两种不确定性来源：智能体对环境的局部可观测性，以及从系统状态发生转移的可能性。由于在此设定下模型检测问题一般不可判定，我们将注意力限制于具有无记忆（位置）策略的智能体。所得设定刻画了智能体对局部状态具有定性不确定性、对未来事件发生具有定量不确定性的情形。我们通过有意义的示例说明了该设定的实用性。
引用
@article{arxiv.2310.17240,
title = {Strategic Abilities of Forgetful Agents in Stochastic Environments},
author = {Francesco Belardinelli and Wojciech Jamroga and Munyque Mittelmann and Aniello Murano},
journal= {arXiv preprint arXiv:2310.17240},
year = {2023}
}