文件名称：近乎最优机制的投资激励-研究论文
文件大小：619KB
文件格式：PDF
更新时间：2024-06-29 16:25:05
Combinatorial optimization Knapsack
在 Vickrey 拍卖中，如果一个投标人可以通过投资来增加他的价值，那么包括投资在内的组合机制仍然是完全最优的。 相比之下，对于任何 β < 1，存在单调分配规则，可以保证在最坏情况下分配最优值的一部分 β，但是这样与一个投标人投资的相关机制可能导致完全最优值的任意小部分为达到了。 我们表明，如果单调分配规则“排除专横的负外部性”并在最坏的情况下保证分数 β，那么在可能进行投资时，这种保证仍然存在。