单目标和多目标游戏之间的桥梁
摘要：对于多智能体系统中的战略决策研究，经典模型是正则形式博弈。这个模型可以推广到允许无穷多的纯策略导致连续博弈。多目标正则形式博弈是另一个推广，它模拟了玩家在多个目标上分别获得回报的情境。我们通过提供一个理论保证，桥接了这两个模型之间的差距，即一个模型中的博弈总是可以转化为另一个模型中的博弈。我们扩展了理论结果，包括纳什均衡的等价性保证。这种映射使得可以将一个领域的算法应用到另一个领域。我们通过引入一种针对多目标博弈的虚拟对弈算法，并将其应用于两个知名连续博弈，来证明这一点。我们相信等价关系将通过将理论保证从一个形式主义转化为另一个形式主义来提供新的洞见。此外，当问题在多目标博弈的简洁格式中更自然地解决时，它可能导致新的连续博弈的计算方法。
作者：Willem R"opke, Carla Groenland, Roxana Ru{a}dulescu, Ann Now''e, Diederik M. Roijers
论文ID：2301.05755
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-02