$mathcal{P}\_{min}$-限制博弈的凸性继承
摘要：限制游戏的权重图与最小划分相关。我们将经典的Myerson限制游戏定义中的任何子图的连通分量替换为与最小划分相对应的子分量。这个最小划分$mathcal{P}_{min}$是由删除最小权重边引起的。我们对满足凸性从底层游戏传承到与P_min相关的限制游戏的图进行了刻画。而且，我们证明这些图可以在多项式时间内识别出来。
作者：Alexandre Skoda
论文ID：1708.02675
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2019-06-24