Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges

DSpace/Manakin Repository

Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges

Show simple item record Parkes, David C. Kalagnanam, Jayant R. Eso, Marta 2010-05-18T19:06:04Z 2001
dc.identifier.citation Parkes, David C., Jayant R Kalagnanam, and Marta Eso. 2001. Achieving budget-balance with Vickrey-based payment schemes in exchanges. In IJCAI-01: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence: August 4-10, 2001, Seattle, Washington, ed. B. Nebel, International Joint Conferences on Artificial Intelligence, and American Association for Artificial Intelligence, 1161-1168. San Francisco, C.A.: Morgan Kaufman. en_US
dc.identifier.isbn 9781558607774 en_US
dc.description.abstract Generalized Vickrey mechanisms have received wide attention in the literature because they are efficient and strategy-proof, i.e. truthful bidding is optimal whatever the bids of other agents. However it is well-known that it is impossible for an exchange, with multiple buyers and sellers, to be efficient and budget-balanced, even putting strategy-proofness to one side. A market-maker in an efficient exchange must make more payments than it collects. We enforce budget-balance as a hard constraint, and explore payment rules to distribute surplus after an exchange clears to minimize distance to Vickrey payments. Different rules lead to different levels of truth-revelation and efficiency. Experimental and theoretical analysis suggest a simple Threshold scheme, which gives surplus to agents with payments further than a certain threshold value from their Vickrey payments. The scheme appears able to exploit agent uncertainty about bids from other agents to reduce manipulation and boost allocative efficiency in comparison with other simple rules. en_US
dc.description.sponsorship Engineering and Applied Sciences en_US
dc.language.iso en_US en_US
dc.relation.hasversion en_US
dash.license LAA
dc.title Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges en_US
dc.type Monograph or Book en_US
dc.description.version Accepted Manuscript en_US Parkes, David C. 2010-05-18T19:06:04Z

Files in this item

Files Size Format View
Parkes_Achieving.pdf 218.7Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


Search DASH

Advanced Search