通过支付分布度量机制的策略无法作弊性

摘要:策略无损机制在对知识和理性的最小假设下提供稳健的均衡,但在与其他理想特性(如预算平衡、对联盟偏离的稳定性和计算可行性)的组合中可能无法实现。在寻求同时满足其他理想特性的最大化策略无损机制的过程中,我们引入了一种新的度量指标来量化机制的策略无损性,该指标基于给定真实报告的收益分配与解决问题放宽的策略无损“参考”机制的收益分配进行比较。我们专注于组合交换,并证明该指标对最终均衡具有信息性,而基于简单遗憾的度量指标则没有,这可以用于在线选择有效的机制。

作者:Benjamin Lubin, David C. Parkes

论文ID:1205.2630

分类:Computer Science and Game Theory

分类简称:cs.GT

提交时间:2012-05-14

PDF 下载: 英文版 中文版pdf翻译中