General Truthfulness Characterizations Via Convex Analysis
- đ¤ Speaker: Ian Kash (MSR Cambridge)
- đ Date & Time: Monday 26 November 2012, 15:00 - 16:00
- đ Venue: MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
Abstract
We present a model of truthful elicitation which generalizes and extends both mechanisms and scoring rules. Our main result is a characterization theorem using the tools of convex analysis, of which characterizations of mechanisms and scoring rules represent special cases. Moreover, we demonstrate that a variety of existing results in the mechanism design literature are often simpler and more direct when first phrased in terms of convexity. We then generalize our main theorem to settings where agents report some alternate representation of their private information rather than reporting it directly, which gives new results about both scoring rules and mechanism design.
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
- MR12, 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)


Monday 26 November 2012, 15:00-16:00