Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Distributional Robustness: From Pricing to Auctions
event speaker icon
Nir Bachrach (M.Sc. Thesis Seminar)
event date icon
Thursday, 14.04.2022, 10:30
event location icon
Zoom Lecture: 93646072404
event speaker icon
Advisor: Dr. Inbal Talgam-Cohen
Robust mechanism design is a rising alternative to Bayesian mechanism design, which yields designs that do not rely on assumptions like full distributional knowledge. We apply this approach to mechanisms for selling a single item, assuming that only the mean and range of the distribution of buyer values is known. We seek the mechanism that maximizes revenue over the worst-case distribution compatible with the known parameters. Such a mechanism arises as an equilibrium of a zero-sum game between the seller and an adversary who chooses the distribution, and so can be referred to as the max-min mechanism.