公共项目问题的序贯关键机制
计算机科学与博弈论
2015-05-13 v2
摘要
众所周知，对于几个自然决策问题，不存在预算平衡的格罗夫斯机制。这促使了近期关于设计可行的格罗夫斯机制变体（称为“VCG（维克里-克拉克-格罗夫斯）支付再分配”）的研究，以产生更少的赤字。基于此，我们研究了序贯机制，并考虑了能够减少同时机制下产生的赤字的优化策略。我们证明，对于著名的公共项目问题的序贯关键机制，存在这样的策略。我们还展示了一个优化策略，其性质是当每个参与者遵循该策略时，会产生最大的社会福利。最后，我们证明这些策略可以通过纳什均衡的实现来达成。
引用
@article{arxiv.0810.1383,
title = {Sequential pivotal mechanisms for public project problems},
author = {Krzysztof R. Apt and Arantza Estévez-Fernández},
journal= {arXiv preprint arXiv:0810.1383},
year = {2015}
}
备注
19 pages. The version without the appendix will appear in the Proc. 2nd International Symposium on Algorithmic Game Theory, 2009