We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Revenue Maximization for Buyers with Outside Options

Abstract: We study mechanisms for selling a single item when buyers have private values for their outside options, which they forego by participating in the mechanism. This substantially changes the revenue maximization problem. For example, the seller can strictly benefit from selling lotteries already in the single-buyer setting. We bound the menu size and the sample complexity for the optimal single-buyer mechanism. We then show that posting a single price is in fact optimal under the assumption that the item value distribution has decreasing marginal revenue or monotone hazard rate. Moreover, when there are multiple buyers, we show that sequential posted pricing guarantees a large fraction of the optimal revenue when the item value distribution has decreasing marginal revenue.
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
Cite as: arXiv:2103.03980 [cs.GT]
  (or arXiv:2103.03980v1 [cs.GT] for this version)

Submission history

From: Yingkai Li [view email]
[v1] Fri, 5 Mar 2021 23:37:18 GMT (291kb,D)
[v2] Mon, 12 Jul 2021 20:19:05 GMT (384kb,D)

Link back to: arXiv, form interface, contact.