网络形成博弈中的链接偏向策略
Link Biased Strategies in Network Formation Games
摘要:
我们展示了一个简单的方法,用于构建一个无限的家庭的图形形成游戏的链接偏置,使由此产生的游戏承认,作为一个\textit{pairwise stable}解决方案,一个图与任意指定的度分布。成对稳定性被用作更常用的纳什均衡的均衡条件,以防止出现在普通游戏中不会出现的行为不端的均衡策略。我们通过解决一个整数规划问题,其约束条件强制执行终端成对稳定性,我们希望这个家庭的游戏。
英文摘要:
We show a simple method for constructing an infinite family of graph formation games with link bias so that the resulting games admits, as a \textit{pairwise stable} solution, a graph with an arbitrarily specified degree distribution. Pairwise stability is used as the equilibrium condition over the more commonly used Nash equilibrium to prevent the occurrence of ill-behaved equilibrium strategies that do not occur in ordinary play. We construct this family of games by solving an integer programming problem whose constraints enforce the terminal pairwise stability property we desire.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。