享乐博弈中性限制下的个体与群体稳定性
计算机科学与博弈论
2018-04-19 v1
摘要
我们考虑一类称为享乐博弈的联盟形成博弈，即玩家的效用完全由其所属联盟决定的博弈。我们首先定义子集可加享乐博弈类，并证明其具有与享乐博弈类相同的表示能力。随后我们定义子集可加享乐博弈的一种限制，称之为子集中性享乐博弈，并通过证明此类博弈中存在纳什稳定划分与个体稳定划分，推广了 Bogomolnaia 与 Jackson (2002) 的结果。我们还考虑中性匿名享乐博弈，并证明它们构成子集可加享乐博弈的子类。最后，我们通过给出一种计算此类划分的算法，证明了在中性匿名享乐博弈中存在同时也是个体稳定的核稳定划分。
引用
@article{arxiv.1804.03315,
title = {Individual and Group Stability in Neutral Restrictions of Hedonic Games},
author = {Warut Suksompong},
journal= {arXiv preprint arXiv:1804.03315},
year = {2018}
}