成本分摊的群体策略无法欺骗机制的完全特征化
摘要：设计群体策略保证费用分摊机制的问题。玩家报告他们为获得服务而提出的出价，机制决定哪些玩家将接受服务以及每个玩家将支付的金额。我们确定了三个条件: “篱笆单调性”、“分配的“稳定性”和“打破平局规则”的“有效性”，这些条件对于群体策略的可靠性至关重要，而与成本函数无关。篱笆单调性只对机制的支付施加限制，稳定性仅对分配产生影响。因此，篱笆单调性表征了群体策略成本分摊机制。最后，我们利用我们的结果证明存在一些成本函数的家族，其中任何群体策略机制的近似比例是无界的。
作者：Emmanouil Pountourakis, Angelina Vidali
论文ID：1001.1901
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-01-13