论文标题
关于独立布景游戏的人口单调性
On the Population Monotonicity of Independent Set Games
论文作者
论文摘要
独立设定游戏是在图表上定义的合作游戏，并在最大的独立设置问题中处理利润分担。人口单调分配计划是一项规则，指定如何在其参与者之间共享每个联盟的利润，以便在联盟扩大时，每个参与者都会更好。在本文中，我们为独立布景游戏中的人口单调分配方案提供了必要和足够的表征。此外，我们的表征可以有效地验证。
An independent set game is a cooperative game defined on graphs and dealing with profit-sharing in maximum independent set problems. A population monotonic allocation scheme is a rule specifying how to share the profit of each coalition among its participants such that every participant is better off when the coalition expands. In this paper, we provide a necessary and sufficient characterization for population monotonic allocation schemes in independent set games. Moreover, our characterization can be verified efficiently.
