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

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

• Prof Bruce Hajek - University of Illinois, Urbana-Champaign
• Monday 17 May 2010, 10:00-11:00
• Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

Abstract: An overview of the structure of Bayesian optimal auctions, along the lines of Myerson, but for discrete-valued valuations is given. 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. Details can be found in two papers on Arxiv.org: 1005.1059 and 1005.1121.)

Biography: Bruce Hajek is a Professor in the Department of Electrical and Computer Engineering and in the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign, where he has been since 1979. His research interests include communication and computer networks, stochastic systems, combinatorial and nonlinear optimization, and information theory. He served as Associate Editor for Communication Networks and Computer Networks for the IEEE Transactions on Information Theory, as Editor-in-Chief of the same Transactions, and as President of the IEEE Information Theory Society. He is a member of the US National Academy of Engineering and he was a winner of the 1973 USA Mathematical Olympiad. He received the Eckman Award of the American Automatic Control Council, an NSF Presidential Young Investigator Award, an Outstanding Paper Award from the IEEE Control Systems Society, and the IEEE Kobayashi Computer Communications Award

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Guy Emerson's list
• Interested Talks
• Microsoft Research Cambridge, public talks
• Optics for the Cloud
• PMRFPS's
• School of Technology
• Small public lecture room, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• personal list
• rp587

Note that ex-directory lists are not shown.