A Framework for Decentralised Combinatorial Auctions with Applications to Subadditive Bidders
- đ¤ Speaker: Richard Steinberg (LSE) đ Website
- đ Date & Time: Tuesday 28 October 2014, 14:00 - 15:00
- đ Venue: MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
Abstract
We present a framework for decentralised combinatorial auctions and an underlying solution concept called strongness. For bidders with superadditive valuations, our framework encompasses some existing auctions. For bidders with subadditive valuations, we develop a new auction under the framework above. With submodular valuations and identical items, under straightforward bidding the revenue generated by the new auction is at least the revenue generated by the VCG mechanism. We show that there are examples in which the new auction results in a different outcome than the VCG mechanism with a revenue strictly greater than that of the VCG assuming a straightforward bidding strategy. (Joint work with Mahyar Salek.)
Series This talk is part of the Optimization and Incentives Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Economics and Computer Science Talks
- Hanchen DaDaDash
- Interested Talks
- MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
- Optimization and Incentives Seminar
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Tuesday 28 October 2014, 14:00-15:00