Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition
We study a mechanism design problem in which a seller controls access to information about a set of stochastic alternatives, and a buyer sequentially acquires information in order to choose a single alternative with high value. The value distributions of the alternatives are known to both parties. T...
Gorde:
| Egile Nagusiak: | , , , |
|---|---|
| Formatua: | Artikulua |
| Argitaratua: |
2026
|
| Gaiak: | |
| Sarrera elektronikoa: | https://arxiv.org/abs/2607.23359 http://arxiv.org/abs/2607.23359 |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
| _version_ | 1879179752590278656 |
|---|---|
| author | Chawla, Shuchi Christou, Dimitris Dang, Trung Huang, Zhiyi |
| author_browse | Chawla, Shuchi Christou, Dimitris Dang, Trung Huang, Zhiyi |
| author_facet | Chawla, Shuchi Christou, Dimitris Dang, Trung Huang, Zhiyi |
| author_sort | Chawla, Shuchi |
| building | arXiv |
| collection | Acceso abierto |
| description | We study a mechanism design problem in which a seller controls access to information about a set of stochastic alternatives, and a buyer sequentially acquires information in order to choose a single alternative with high value. The value distributions of the alternatives are known to both parties. The seller posts non adaptive prices for revealing each alternative's realized value, and the buyer responds optimally by following a Pandora's Box strategy: deciding which alternatives to inspect and when to stop by accepting the best inspected alternative. The seller's goal is to maximize his expected revenue, i.e. the total payment collected from all inspections.
We study the revenue objective through the lens of simplicity versus optimality. Our main result is that a simple and efficiently computable pricing scheme obtains a 4 approximation in the worst case to the optimal revenue. This pricing rule equalizes the Weitzman indices across all alternatives. In contrast, we show that equalizing the prices themselves can be an unbounded factor worse than the optimum. Furthermore, for several natural special cases, including identically distributed alternatives and monotone hazard rate distributions, we fully characterize the optimal pricing.
Finally, we also study a variant of our model under optional inspection, where the buyer may select an alternative without observing its realization. In this setting, we obtain an n/(n-1) approximation for the special case of n identically distributed alternatives, as well as a 2 approximation for the special case where each alternative's value distribution has support size two.
Overall, our results highlight both the computational challenges and the power of simple pricing schemes in selling information to a sequential searcher. |
| first_indexed | 2026-10-16T01:37:37Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-2607.23359</identifier><datestamp>2026-07-28</datestamp>
<dc:title>Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition</dc:title>
<dc:creator>Chawla, Shuchi</dc:creator>
<dc:creator>Christou, Dimitris</dc:creator>
<dc:creator>Dang, Trung</dc:creator>
<dc:creator>Huang, Zhiyi</dc:creator>
<dc:subject>Data Structures and Algorithms</dc:subject>
<dc:description>We study a mechanism design problem in which a seller controls access to information about a set of stochastic alternatives, and a buyer sequentially acquires information in order to choose a single alternative with high value. The value distributions of the alternatives are known to both parties. The seller posts non adaptive prices for revealing each alternative's realized value, and the buyer responds optimally by following a Pandora's Box strategy: deciding which alternatives to inspect and when to stop by accepting the best inspected alternative. The seller's goal is to maximize his expected revenue, i.e. the total payment collected from all inspections.
We study the revenue objective through the lens of simplicity versus optimality. Our main result is that a simple and efficiently computable pricing scheme obtains a 4 approximation in the worst case to the optimal revenue. This pricing rule equalizes the Weitzman indices across all alternatives. In contrast, we show that equalizing the prices themselves can be an unbounded factor worse than the optimum. Furthermore, for several natural special cases, including identically distributed alternatives and monotone hazard rate distributions, we fully characterize the optimal pricing.
Finally, we also study a variant of our model under optional inspection, where the buyer may select an alternative without observing its realization. In this setting, we obtain an n/(n-1) approximation for the special case of n identically distributed alternatives, as well as a 2 approximation for the special case where each alternative's value distribution has support size two.
Overall, our results highlight both the computational challenges and the power of simple pricing schemes in selling information to a sequential searcher. </dc:description>
<dc:date>2026-07-25</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/2607.23359</dc:identifier>
<dc:identifier>http://arxiv.org/abs/2607.23359</dc:identifier>
</oai_dc:dc> |
| id | arxiv-2607.23359 |
| institution | arXiv |
| last_indexed | 2026-10-16T01:37:37Z |
| publishDate | 2026 |
| publishDateRange | 2026 |
| publishDateSort | 2026 |
| record_format | oai_dc |
| spelling | arxiv-2607.233592026-07-28 Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition Chawla, Shuchi Christou, Dimitris Dang, Trung Huang, Zhiyi Data Structures and Algorithms We study a mechanism design problem in which a seller controls access to information about a set of stochastic alternatives, and a buyer sequentially acquires information in order to choose a single alternative with high value. The value distributions of the alternatives are known to both parties. The seller posts non adaptive prices for revealing each alternative's realized value, and the buyer responds optimally by following a Pandora's Box strategy: deciding which alternatives to inspect and when to stop by accepting the best inspected alternative. The seller's goal is to maximize his expected revenue, i.e. the total payment collected from all inspections. We study the revenue objective through the lens of simplicity versus optimality. Our main result is that a simple and efficiently computable pricing scheme obtains a 4 approximation in the worst case to the optimal revenue. This pricing rule equalizes the Weitzman indices across all alternatives. In contrast, we show that equalizing the prices themselves can be an unbounded factor worse than the optimum. Furthermore, for several natural special cases, including identically distributed alternatives and monotone hazard rate distributions, we fully characterize the optimal pricing. Finally, we also study a variant of our model under optional inspection, where the buyer may select an alternative without observing its realization. In this setting, we obtain an n/(n-1) approximation for the special case of n identically distributed alternatives, as well as a 2 approximation for the special case where each alternative's value distribution has support size two. Overall, our results highlight both the computational challenges and the power of simple pricing schemes in selling information to a sequential searcher. 2026-07-25 text https://arxiv.org/abs/2607.23359 http://arxiv.org/abs/2607.23359 |
| spellingShingle | Data Structures and Algorithms Chawla, Shuchi Christou, Dimitris Dang, Trung Huang, Zhiyi Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition |
| title | Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition |
| title_full | Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition |
| title_fullStr | Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition |
| title_full_unstemmed | Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition |
| title_short | Pricing Pandora's Boxes: Revenue Maximization in Sequential Information Acquisition |
| title_sort | pricing pandora s boxes revenue maximization in sequential information acquisition |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2607.23359 http://arxiv.org/abs/2607.23359 |
| work_keys_str_mv | AT chawlashuchi pricingpandorasboxesrevenuemaximizationinsequentialinformationacquisition AT christoudimitris pricingpandorasboxesrevenuemaximizationinsequentialinformationacquisition AT dangtrung pricingpandorasboxesrevenuemaximizationinsequentialinformationacquisition AT huangzhiyi pricingpandorasboxesrevenuemaximizationinsequentialinformationacquisition |