达成个体稳定的联盟结构
摘要：多智能体系统中的联盟形成的形式研究通常在享乐博弈的框架内进行，该框架起源于经济理论。这个研究领域的主要焦点是决定满足各种稳定性标准的联盟结构的存在性和计算复杂性。基于个体行为的联盟形成实际过程受到很少关注。在本文中，我们研究了在各种已建立的享乐博弈类别中简单动态收敛到稳定分区的情况，包括匿名的、二分的、分数的和享乐多样性的博弈。我们考虑的动态是基于个体稳定性的：如果一个代理比以前更好，而且没有欢迎联盟的成员变得更糟，那么该代理将加入另一个联盟。 我们的结果有三个。首先，我们确定了我们的动态（快速）收敛的条件。为此，我们开发了基于同时使用多个纠缠的潜势函数的新技术，并建立了一个归约，揭示了匿名享乐博弈和享乐多样性博弈之间的密切关系。其次，我们提供了详细的反例，确定了个体稳定分区存在的严格边界。第三，我们研究了与联盟形成动态相关的问题的计算复杂性。特别地，我们解决了Bogomolnaia和Jackson（2002）、Brandl等人（2005）和Boehmer和Elkind（2020）提出的一些未解决问题。
作者：Felix Brandt and Martin Bullinger and Ana"elle Wilczynski
论文ID：2211.09571
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2022-11-18