论文标题

合作生产虚拟产品的最佳采购拍卖:Vickrey-Clarke-Groves Meet Cremer-McLean

Optimal Procurement Auction for Cooperative Production of Virtual Products: Vickrey-Clarke-Groves Meet Cremer-McLean

论文作者

Cong, Mingshu, Weng, Xi, Yu, Han, Qu, Jiabao, Yiu, Siu Ming

论文摘要

我们为虚拟产品的合作生产建立了一个供应方理论模型。在我们的模型中,一群生产商通过为生产联盟贡献昂贵的投入资源来共同生产虚拟产品。生产商的电容,即,他们不能贡献更多的资源,而不是其容量限制。我们的模型是新兴的基于互联网的业务模型的抽象,例如联合学习和人群计算。为了保持有效稳定的生产联盟,协调员应与生产者分享虚拟产品所带来的收入。除了需求侧信息不对称外,在此问题中,另外两个供应端信息不对称的来源不对称:1)每个生产者的容量限制和2)每个生产商产生的成本。在本文中,我们严格地证明了VCG家族PVCG的供应侧机制可以克服这种多种信息不对称并保证真实性。此外,有了一些合理的假设,PVCG同时达到了真实性,前验证的分配效率,事后个人合理性以及供应方面的事后预算平衡,从而缓解了机制设计文献中这四个目标之间众所周知的张力。

We set up a supply-side game-theoretic model for the cooperative production of virtual products. In our model, a group of producers collaboratively produce a virtual product by contributing costly input resources to a production coalition. Producers are capacitated, i.e., they cannot contribute more resources than their capacity limits. Our model is an abstraction of emerging internet-based business models such as federated learning and crowd computing. To maintain an efficient and stable production coalition, the coordinator should share with producers the income brought by the virtual product. Besides the demand-side information asymmetry, another two sources of supply-side information asymmetry intertwined in this problem: 1) the capacity limit of each producer and 2) the cost incurred to each producer. In this paper, we rigorously prove that a supply-side mechanism from the VCG family, PVCG, can overcome such multiple information asymmetry and guarantee truthfulness. Furthermore, with some reasonable assumptions, PVCG simultaneously attains truthfulness, ex-post allocative efficiency, ex-post individual rationality, and ex-post weak budget balancedness on the supply side, easing the well-known tension between these four objectives in the mechanism design literature.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源