University of Cambridge > Talks.cam > Optimization and Incentives Seminar > On Bayes-Nash implementation of combinatorial auctions: structure and efficiency

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

On Bayes-Nash implementation of combinatorial auctions: structure and efficiency

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Neil Walton.

In the first hour of this two-part presentation, an overview of combinatorial auction theory is given, including its use in spectrum auctions. Also included is an overview of the structure of Bayesian optimal auctions, along the lines of Myerson, but for discrete-valued valuations. A novel graphical construction of virtual valuations is provided. In the second part of the presentation, the problem of characterising revenue optimal auctions for single-minded buyers is discussed, meaning each buyer is interested only in a specific bundle of items and has a value for the same, and both the choice of bundle and the value are private information. The talk will also address the question of how efficient the revenue optimal auction is. (Based on joint work with Vineet Abhishek).

This talk is part of the Optimization and Incentives Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Mental Health Week 2013 Social Psychology Seminar Series (SPSS) CU Native Spirit Society

Other talks

Protein Folding, Evolution and Interactions Symposium Statistical analysis of biotherapeutic datasets to facilitate early ‘Critical Quality Attribute’ characterization. Queer stories at the Museum ‘Class-work’ in the elite institutions of higher education CANCELLED DUE TO STRIKE ACTION Recent advances in understanding climate, glacier and river dynamics in high mountain Asia Molly Geidel: Mid-Century Liberalism and the Development Film The Gopakumar-Vafa conjecture for symplectic manifolds An SU(3) variant of instanton homology for webs EU LIFE Lecture - "Histone Chaperones Maintain Cell Fates and Antagonize Reprogramming in C. elegans and Human Cells" The role of myosin VI in connexin 43 gap junction accretion How to Deploy Psychometrics Successfully in an Organisation CANCELLED First year PhD student fieldwork seminar
 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity