可加性分离 hedonic 博弈与分数 hedonic 博弈的策略防护机制
人工智能
2017-06-29 v1 计算机科学与博弈论
摘要
可加性分离 hedonic 博弈和分数 hedonic 博弈已受到相当多的关注。它们是自私主体基于其相互偏好形成联盟的博弈。文献中的大部分工作刻画了稳定结果（即联盟划分）的存在性和结构，假设偏好是给定的。然而，关于这一假设的讨论很少。事实上，如果主体属于不同的划分，他们会获得不同的效用，因此他们自然会为了最大化自身利益而策略性地声明其偏好。本文考虑可加性分离 hedonic 博弈和分数 hedonic 博弈的策略防护机制，即无需支付且使效用最大化主体没有动机谎报其真实偏好的划分方法。我们关注社会福利最大化，并为一般和特定的可加函数提供了策略防护机制所能达到性能的若干下界和上界。在大多数情况下，我们给出了紧界或渐近紧界。我们所有的机制都是简单的，并且可以在多项式时间内计算。此外，所有下界都是无条件的，即它们不依赖于任何计算或复杂性假设。
引用
@article{arxiv.1706.09007,
title = {Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games},
author = {Michele Flammini and Gianpiero Monaco and Qiang Zhang},
journal= {arXiv preprint arXiv:1706.09007},
year = {2017}
}