An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements
提出一种动态拍卖机制,用于销售多种互补商品,证明即使在竞拍者策略性行使市场势力时,也能诱导真实出价,实现高效分配和广义VCG支付。
This article proposes an efficient and incentive compatible dynamic auction for selling multiple complementary goods. The seller has reserve prices. The auctioneer announces a current price for every bundle of goods and a supply set of goods, every bidder responds with a set of goods demanded at these prices, and the auctioneer adjusts prices. We prove that even when bidders can exercise their market power strategically, this dynamic auction always induces them to bid truthfully, resulting in an efficient allocation, its supporting Walrasian equilibrium price for every bundle of goods, and a generalized Vickrey-Clarke-Groves payment for every bidder.