相当好的策略及其获取方法
多智能体系统
2023-10-26 v1
摘要
在不完美信息场景下综合万无一失的策略是一个众所周知的难题。在本文中，我们提出，有时以“相当好”的策略为目标是一种可行的替代方案。这不仅在因问题复杂性而无法找到理想策略时有意义，也在根本不存在获胜策略时成立。我们提出了一种用于综合此类“相当好”策略的算法。其思想是首先生成具有完美信息的必然获胜策略，然后依据两个优势性准则迭代改进它：一个基于策略中冲突决策的数量，另一个与其结果集的紧致性相关。我们关注可达性目标，并以非常有前景的结果对该算法进行了实验评估。
引用
@article{arxiv.2310.16531,
title = {Pretty Good Strategies and Where to Find Them},
author = {Wojciech Jamroga and Damian Kurpiewski},
journal= {arXiv preprint arXiv:2310.16531},
year = {2023}
}