协调决策群体的均衡分析与控制
摘要：一种协调机制的决策人群几乎可以达到平衡状态 具有满意决策的决策人群是否能够达到平衡状态是研究集体行为的一个基本问题。在进化博弈论框架下，通过使用潜在函数，研究人员已经在采用不同的更新规则（包括最佳响应和模仿）时建立起了平衡收敛的理论，并在代理人的效用函数上加入了一定的条件。通过使用所提出的潜在函数，他们能够将这些人群引导向某种期望的平衡。然而，寻找潜在函数通常是困难的，甚至几乎不可能。我们引入了所谓的协调代理人，只有在至少有另一个代理人做出决策时才会转换决策。我们证明了任何一群协调代理人（即协调人群）几乎可以达到平衡状态。显然，一些已被证明通过潜在函数达到平衡状态的二元网络博弈是协调的，而一些涉及到着色问题的博弈，也可以使用这个概念来解决。我们还展示了任何遵循最佳响应、模仿或理性模仿的混合网络，并与协调收益矩阵相关联的代理人混合网络是协调的，因此也达到平衡状态。作为第二个贡献，我们提供了一种基于激励的控制算法，将协调人群引导到期望的平衡状态。该算法通过迭代地最大化选择期望决策的代理人数量与提供的激励之比来实现。它的表现接近最佳响应和模仿的专用算法，但不需要潜在函数。因此，该控制算法可以直接应用于尚未找到给定决策人群的潜在函数的一般情况下。
作者：Negar Sakhaei, Zeinab Maleki and Pouria Ramazi
论文ID：2201.04185
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2022-01-13