Optimal Pricing Is Hard

We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer’s value distribution is a sum of independently distributed attributes, or multi-item set...

Full description

Bibliographic Details
Main Authors: Deckelbaum, Alan, Tzamos, Christos, Daskalakis, Konstantinos
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer-Verlag 2015
Online Access:http://hdl.handle.net/1721.1/99956
https://orcid.org/0000-0002-7560-5069
https://orcid.org/0000-0002-5451-0490