关于独立集博弈的种群单调性
计算机科学与博弈论
2022-07-12 v2 离散数学
摘要
独立集博弈是一种定义在图上的合作博弈，处理最大独立集问题中的利润分配。种群单调分配方案是一种规则，规定如何在联盟参与者之间分配每个联盟的利润，使得当联盟扩大时每个参与者的境况都更好。在本文中，我们给出了独立集博弈中种群单调分配方案的充分必要条件刻画。此外，我们的刻画可以被高效地验证。
引用
@article{arxiv.2203.17041,
title = {On the Population Monotonicity of Independent Set Games},
author = {Libing Wang and Han Xiao and Donglei Du and Dachuan Xu},
journal= {arXiv preprint arXiv:2203.17041},
year = {2022}
}