竞争性网络传染
摘要：竞争中的资源分配应用于社交网络中的消费者的初次采纳是一种复杂的过程，我们通过建立博弈论框架来研究这种竞争。各公司的回报是通过网络中的竞争性随机扩散过程来衡量的。这个框架提供了一类丰富的竞争策略，这些策略对采纳的随机动力学、玩家的相对预算和社交网络的基本结构有微妙的依赖关系。 我们发现了采纳动力学的一个普遍特性，即局部采纳的回报递减特性，每个网络上的均衡下的资源使用低效性（无序化价格）都有上界。我们还证明，如果违反这个特性，则无序化价格可无上界，对广泛的动力学类别都会产生尖锐的阈值行为。 我们还引入了一个新概念，即预算倍增器，用于衡量玩家预算不平衡在均衡状态下的放大程度。我们再次发现了采纳动力学的一个普遍特性，即竞争对手之间比例相等的局部采纳，这使得（纯策略）预算倍增器在所有网络上都有上界。我们证明，如果违反这个特性，可以导致预算倍增器无上界，并且对广泛的动力学类别产生尖锐的阈值行为。
作者：Sanjeev Goyal, Michael Kearns
论文ID：1110.6372
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-04-24