投票系统的可操纵性：在多运营商网络中的应用
网络与互联网体系结构
2012-05-01 v1
摘要
如今，互联网涉及许多从中获利的参与者（运营商、公司、服务提供商等）。因此，在这个大规模且竞争激烈的经济生态系统中，能够做出公平的决策至关重要。主要问题之一是防止参与者操纵决策过程的自然结果。为此，博弈论是一个自然的框架。在此背景下，投票系统代表了一种有趣的替代方案，据我们所知，此前尚未被考虑。它们允许竞争实体在不同选项之间进行决策。强有力的理论结果表明，除了一些“退化”且不可接受的情况外，所有投票系统都容易受到单个投票者的操纵。然而，关于投票系统在实际场景中有多大程度的可操纵性，知之甚少。在本文中，我们实证研究了在多运营商网络中使用投票系统来选择端到端路径，分析了它们的可操纵性和经济效率。我们表明，一种称为可转移单票制（STV）的特定系统，比试图获得经济最优的自然系统具有更强的抗操纵性。此外，无论参与者是否试图作弊，STV 都能成功选择接近经济最优的路径。
引用
@article{arxiv.1204.6455,
title = {On the Manipulability of Voting Systems: Application to Multi-Carrier Networks},
author = {François Durand and Fabien Mathieu and Ludovic Noirie},
journal= {arXiv preprint arXiv:1204.6455},
year = {2012}
}