Sequential Mechanisms with Ex Post Individual Rationality

Itai Ashlagi, Constantinos Daskalakis, Nima Haghpanah

Research output: Contribution to journalArticlepeer-review

Abstract

We study optimal mechanisms for selling multiple products to a buyer who learns her values for those products sequentially. A mechanism may use static prices or adjust them over time, and it may sell the products separately or as bundles. We study mechanisms that provide the buyer a nonnegative ex post utility. We show that there exists an optimal mechanism that determines the allocation of each product as soon as the buyer learns her value for that product. This observation allows us to solve for optimal mechanisms recursively. We use this recursive characterization to show that static mechanisms are suboptimal if the buyer first learns her values for products that are ex ante less valuable. Under this condition, the ability to bundle products is less profitable than the ability to adjust prices dynamically.

Original languageEnglish (US)
Pages (from-to)245-258
Number of pages14
JournalOperations Research
Volume71
Issue number1
DOIs
StatePublished - Jan 1 2023

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Sequential Mechanisms with Ex Post Individual Rationality'. Together they form a unique fingerprint.

Cite this