SBBA: a Strongly-Budget-Balanced Double-Auction Mechanism
ALGORITHMIC GAME THEORY, SAGT 2016, pp. 260-272, 2016.
Mechanism designDouble auctionBudget balanceSocial welfareGain from tradeMore(1+)
In a seminal paper, McAfee (1992) presented the first dominant strategy truthful mechanism for double auction. His mechanism attains nearly optimal gain-from-trade when the market is sufficiently large. However, his mechanism may leave money on the table, since the price paid by the buyers may be higher than the price paid to the sellers....More
PPT (Upload PPT)