$\mathcal{P}_{\min}$-限制博弈的凸性继承
离散数学
2019-06-24 v3
摘要
我们考虑与最小划分相关联的加权图上的限制博弈。我们在 Myerson 限制博弈的经典定义中，将任意子图的连通分量替换为对应于最小划分的子分量。该最小划分 由删除最小权重边所诱导。我们刻画了满足从底层博弈到与 Pmin 相关联的限制博弈的凸性继承的图。此外，我们证明了这些图可以在多项式时间内被识别。
关键词
引用
@article{arxiv.1708.02675,
title = {Inheritance of Convexity for the $\mathcal{P}_{\min}$-Restricted Game},
author = {Alexandre Skoda},
journal= {arXiv preprint arXiv:1708.02675},
year = {2019}
}