不动点理论在概率社会选择中的应用
计算机科学与博弈论
2014-11-27 v2 多智能体系统
摘要
本短文旨在证明一种随机化机制——社会决策方案（SDS）的存在性，该方案具有所有已知 SDS 无法比拟的合意公平性、效率和防策略性。特别地，我们否定了 Aziz 等人（2013）的一个猜想。此外，我们在随机分配领域获得了一个强有力的存在性结果。效率和防策略性的概念均基于随机占优，并已在随机分配中得到广泛研究。该证明关键性地运用了 Brouwer 不动点定理，因此是非构造性的。据我们所知，这是首次应用不动点定理来证明社会选择函数或机制的存在性。
引用
@article{arxiv.1410.5958,
title = {An Application of Fixed-point Theory to Probabilistic Social Choice},
author = {Florian Brandl},
journal= {arXiv preprint arXiv:1410.5958},
year = {2014}
}
备注
This paper has been withdrawn due to a mistake in the proof of the main theorem