预算约束代理的贝叶斯机制设计
计算机科学与博弈论
2015-03-19 v1
摘要
我们研究了代理具有预算约束环境下的贝叶斯机制设计问题。具体来说，代理对结果的效用由其对该结果的价值减去支付给机制的金额决定，前提是支付金额低于其预算，否则效用为负无穷。效用函数中的这种不连续性给设计良好机制带来了重大挑战，经典的“无约束”机制在预算约束下失效。本文的目标是发展从预算约束的贝叶斯机制设计到无约束的贝叶斯机制设计的一般归约方法，且性能损失较小。我们针对机制设计中两个最常研究的目标——社会福利和收入——考虑了这一问题，并在多种设定下给出了常数因子近似。我们的一些结果扩展到预算为私有信息且需要激励代理如实披露预算的设定。
引用
@article{arxiv.1103.6280,
title = {Bayesian Mechanism Design for Budget-Constrained Agents},
author = {Shuchi Chawla and David Malec and Azarakhsh Malekian},
journal= {arXiv preprint arXiv:1103.6280},
year = {2015}
}