星与名人：一个网络创建博弈

我们引入了一种网络创建博弈的新模型——名人博弈（celebrity games）。该模型的特定特征是玩家具有不同的名人权重，并且考虑一个临界距离。任何玩家的目标都是与其他玩家接近（距离小于临界），主要是与那些具有高名人权重的玩家接近。每个玩家的代价取决于与其他玩家建立直接链接的代价，以及距离大于临界距离的那些玩家的权重之和。我们证明了名人博弈总是存在纯纳什均衡，并且刻画了具有连通纳什均衡的子博弈族，即所谓的星型名人博弈。我们给出了名人博弈的PoA的精确界。当限制于特定类的纳什均衡图（尤其是树）时，PoA可以收紧。