基于最佳或最差玩家的欢乐博弈中的个体稳定性
摘要：团体形成博弈中，每个参与者对其他参与者都有偏好，并且对团体的偏好基于团体中的最佳玩家（B-享乐游戏）或最差玩家（W-享乐游戏）。我们证明了对于B-享乐游戏，保证存在并且可以有效计算得到一个个体稳定的划分。类似地，对于具有严格偏好的B-享乐游戏，存在一个多项式时间算法，可以返回一个纳什稳定的划分（如果存在）。如果假设个体合理性，那么B-享乐游戏和W-享乐游戏是等价的。同时，我们还证明了对于B-或W-享乐游戏，检查是否存在一个纳什稳定的划分或个体稳定的划分，在某些情况下即使是在严格偏好的情况下也是NP完全的。我们确定了紧凑团体形成博弈中的一个关键难题，即将对参与者的偏好扩展到对团体的偏好。
作者：Haris Aziz and Paul Harrenstein and Evangelia Pyrga
论文ID：1105.1824
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-12-06