双边网络创建中的合作影响
摘要：博士论文翻译成中文摘要：自发性优化网络的网络设计中，网络创造游戏（Fabrikant et al., PODC 2003）为了了解这个过程，他们的动力学和达到均衡状态，使代理人购买边缘的代价为$alpha，尽量减少购买成本和总跳数。然而，对于许多真实世界的网络，例如社交网络，维持连接需要双方同意。因此，Corbo和Parkes（PODC 2005）提出了一个双边版本的网络创建游戏，其中需要互相同意和支付费用才能创建边缘。然而，与单边版本相比，双边版本的混乱价格显着增加，这与合作有助于避免社会不良状态的直觉相反。因此，我们通过分析双边版本在不同解决方案概念下的混乱价格来研究这一现象，这些概念允许代理人在不同程度上进行合作。通过这种方式，我们揭示了创建良好的社交网络所需要的合作方式。我们提供了一系列与混乱价格密切相关的渐近紧凑界限，精确地描述了合作对树网络质量的影响，并且发现弱合作形式已经显著提高了混乱价格。此外，对于一般网络，我们还展示了增强的合作在一系列边缘价格下产生接近最优网络的效果。
作者：Tobias Friedrich and Hans Gawendowicz and Pascal Lenzner and Arthur Zahn
论文ID：2207.03798
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-05-12