通过收益分布度量量化机制的策略真实性
计算机科学与博弈论
2012-05-14 v1
摘要
策略真实性机制在关于知识和理性的假设极少的情况下提供稳健的均衡，但往往难以与其他理想属性（如预算平衡、针对联盟偏离的稳定性以及计算可行性）同时实现。在寻求同时满足其他理想属性的最大策略真实性机制的过程中，我们引入了一种新度量来量化机制的策略真实性，该度量基于比较真实报告下的收益分布与解决问题松弛的策略真实性“参考”机制的收益分布。聚焦于组合交换问题，我们证明该度量能提供关于最终均衡的信息，而简单的基于遗憾的度量则无法做到，并且该度量可用于在线选择有效机制。
引用
@article{arxiv.1205.2630,
title = {Quantifying the Strategyproofness of Mechanisms via Metrics on Payoff Distributions},
author = {Benjamin Lubin and David C. Parkes},
journal= {arXiv preprint arXiv:1205.2630},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)