约束配给问题中平等主义机制的抗群体策略性
计算机科学与博弈论
2011-07-25 v1
摘要
本文的主要贡献是对平等主义机制在代理人联盟操纵方面的全面研究。我们的主要结果是，平等主义机制实际上是峰值抗群体策略的：没有代理人联盟能够通过联合虚报其峰值而（弱）获益。此外，我们表明，在供应商和需求者都是代理人的模型中，平等主义机制不能被任何供应商联盟（或任何需求者联盟）操纵。我们的证明揭示了两种模型的结构，并简化了早期论文中一些关于抗策略性的证明。我们结果的一个含义是，Megiddo用于计算网络中字典序最优流的著名算法在源容量（或汇容量）方面是抗群体策略的。
引用
@article{arxiv.1107.4566,
title = {Groupstrategyproofness of the Egalitarian Mechanism for Constrained Rationing Problems},
author = {Shyam S Chandramouli and Jay Sethuraman},
journal= {arXiv preprint arXiv:1107.4566},
year = {2011}
}