论文标题

加权平均气形和合作游戏

Weighted Average-convexity and Cooperative Games

论文作者

Skoda, Alexandre, Venel, Xavier

论文摘要

我们将凸度和平均跨性别性的概念概括为加权平均凸度的概念。我们展示了加权平均凸度和合作游戏之间关系的几个结果。首先,我们证明,如果游戏是加权平均凸,则相应的加权沙普利值是核心。其次,我们为TU-GAME展示了必要的条件,以保留加权平均凸度。最后,当基础图是优先级减少树时,我们提供了一个完整的表征。

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is weighted average-convex, then the corresponding weighted Shapley value is in the core. Second, we exhibit necessary conditions for a communication TU-game to preserve the weighted average-convexity. Finally, we provide a complete characterization when the underlying graph is a priority decreasing tree.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源