📖
Pricing Information in Search with Nonobligatory Inspection
Shuo Zhang, Boyu Liu, Zihe Wang

Pricing Information in Search with Nonobligatory Inspection

Author / Organization:
Computer Science & Mathematics Published 2026 Verification Pending

Overview & Synopsis

As AI agents reshape Web search and advertising, platforms can monetize information that improves decisions. We study information pricing for sequential search among independent alternatives with nonobligatory inspection: the buyer may select any alternative without buying its report. We show that a common fee maximizes static revenue for identical priors, resolving a uniform-pricing conjecture. Our results also establish that exact optimization is NP-hard for heterogeneous binary priors. Despite this hardness, our polynomial-time static pricing algorithm achieves a $3$-approximation to the information surplus. More generally, a common static fee approximates optimal adaptive revenue within a logarithmic factor in the number of alternatives. This guarantee is asymptotically tight.

Indexed from repository: arXiv (arxiv.org)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Pricing Information in Search with Nonobligatory Inspection
Author / Organization Shuo Zhang, Boyu Liu, Zihe Wang
Subject & Discipline cs.GT
Categories Computer Science & Mathematics
Publication Year 2026
License / Rights arXiv Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website arXiv (arxiv.org)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-8630
Original Source Link Visit Source Page on arxiv.org »