限制性配给问题的平等机制的群策略无攻击性
摘要：对于由代理人联合操纵的公平机制，本文的主要贡献是对其进行了全面的研究。我们的主要结论是，公平机制实际上是峰值群体策略无法操纵的：没有代理人联合虚报峰值能够获得（微弱的）利益。此外，我们还证明了在供应商和需求者都是代理人的模型中，公平机制不能被任何供应商联盟（或任何需求者联盟）操纵。我们的证明揭示了这两个模型的结构，并简化了早期论文中有关策略无懈可击的证明。我们结果的一个推论是，Megiddo计算网络中按字典顺序最优流的著名算法相对于源容量（或汇容量）是群体策略无法操纵的。
作者：Shyam S Chandramouli, Jay Sethuraman
论文ID：1107.4566
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-07-25