基于张贴定价的贝叶斯预算可行性
计算机科学与博弈论
2015-10-22 v2
摘要
我们考虑由 Singer (2010) 提出的预算可行机制设计问题，但置于贝叶斯设定下。委托人对于雇佣一部分代理人具有公共价值以及预算，而代理人有被雇佣的私有成本。我们考虑委托人的可加与次模价值函数。我们展示了存在简单、实用、事后预算平衡的张贴定价机制，其近似于仅期望预算平衡的贝叶斯最优机制所获得的价值。这项工作的主要激励应用是众包大型项目，例如在 Mechanical Turk 上，其中工人来自大量群体且张贴定价是标准做法。我们的分析方法关联于 Vondrak 等人 (2011) 的次模优化中的竞争解决方案，以及 Yan (2011) 的相关间隙分析。
引用
@article{arxiv.1506.04198,
title = {Bayesian Budget Feasibility with Posted Pricing},
author = {Eric Balkanski and Jason D. Hartline},
journal= {arXiv preprint arXiv:1506.04198},
year = {2015}
}