arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.01308cs.GT
收藏

专家建议下的真实所有权转让:有无货币的混合机制设计

Truthful ownership transfer with expert advice: Blending mechanism design with and without money

Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, Alexandros A. Voudouris

摘要:

当一家公司进行合并或转让其所有权时,现有的管理机构对哪个买家应该作为新的所有者接管有意见。类似的情况发生在分配大型体育赛事的主办方时,比如世界杯或奥运会。在所有这些情况下,外部投标人的价值观与内部专家的意见同样重要。出于这种情况下,我们认为社会福利最大化的方法来设计和分析真实的机制在{ \em混合社会选择}设置,付款可以强加给投标人,但不是专家。由于这个问题是有和没有货币转移的机制设计的组合,因此不能应用像VCG这样的经典解决方案,这使得它成为一个新的机制设计问题。我们考虑一个专家和两个投标人的简单但基本的情况下,并提供严格的近似保证的最优社会福利。我们区分使用序数和基数信息的机制,以及基于双方之一(投标人或专家)或双方的决策机制。我们的分析表明,基数设置是相当丰富的,并承认几个非平凡的随机真实的机制,也允许接近最优的福利保障。

英文摘要:

When a company undergoes a merger or transfers its ownership, the existing governing body has an opinion on which buyer should take over as the new owner. Similar situations occur while assigning the host of big sports tournaments, like the World Cup or the Olympics. In all these settings, the values of the external bidders are as important as the opinions of the internal experts. Motivated by such scenarios, we consider a social welfare maximizing approach to design and analyze truthful mechanisms in {\em hybrid social choice} settings, where payments can be imposed to the bidders, but not to the experts. Since this problem is a combination of mechanism design with and without monetary transfers, classical solutions like VCG cannot be applied, making this a novel mechanism design problem. We consider the simple but fundamental scenario with one expert and two bidders, and provide tight approximation guarantees of the optimal social welfare. We distinguish between mechanisms that use ordinal and cardinal information, as well as between mechanisms that base their decisions on one of the two sides (either the bidders or the expert) or both. Our analysis shows that the cardinal setting is quite rich and admits several non-trivial randomized truthful mechanisms, and also allows for closer-to-optimal welfare guarantees.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑