![Algorithms and Uncertainty_small text_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Algorithms%20and%20Uncertainty_hi-res_1.jpg?h=6dcb57f1&itok=7LxcepO0)
Description
A Unified Duality Theory for Bayesian Mechanism Design
In this talk I'll present a duality approach to Bayesian mechanism design. In the first hour I'll present the general framework, and provide a dual yielding Myerson's bound for single-item settings. If there is interest, in the second hour I'll show how to extend the dual to yield results of [Chawla/Hartline/Kleinberg 07, Chawla/Hartline/Malec/Sivan 10, Chawla/Malec/Sivan 11, Babaioff/Immorlica/Lucier/
Joint work with Yang Cai and Nikhil Devanur.
All scheduled dates:
Upcoming
No Upcoming activities yet