Is Selling Complete Information (Approximately) Optimal?

Dirk Bergemann, Yang Cai (), Grigoris Velegkas and Mingfei Zhao
Additional contact information
Yang Cai: Cowles Foundation, Yale University, https://cpsc.yale.edu/people/yang-cai
Grigoris Velegkas: Yale University
Mingfei Zhao: Google Research

No 2324, Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University

Abstract: We study the problem of selling information to a data-buyer who faces a decision problem under uncertainty. We consider the classic Bayesian decision-theoretic model pioneered by Blackwell [Bla51, Bla53]. Initially, he data buyer has only partial information about the payoff-relevant state of the world. A data seller offers additional information about the state of the world. The information is revealed through signaling schemes, also referred to as experiments. In the single-agent setting, any mechanism can be represented as a menu of experiments. A recent paper by Bergemann et al.[BBS18] present a complete characterization of the revenue-optimal mechanism in a binary state and binary action environment. By contrast, no characterization is known for the case with more actions. In this paper, we consider more general environments and study arguably the simplest mechanism, which only sells the fully informative experiment. In the environment with binary state and m = 3 actions, we provide an O(m)-approximation to the optimal revenue by selling only the fully informative experiment and show that the approximation ratio is tight up to an absolute constant factor. An important corollary of our lower bound is that the size of the optimal menu must grow at least linearly in the number of available actions, so no universal upper bound exists for the size of the optimal menu in the general single-dimensional setting. We also provide a sufficient condition under which selling only the fully informative experiment achieves the optimal revenue. For multi-dimensional environments, we prove that even in arguably the simplest matching utility environment with 3 states and 3 actions, the ratio between the optimal revenue and the revenue by selling only the fully informative experiment can grow immediately to a polynomial of the number of agent types. Nonetheless, if the distribution is uniform, we show that selling only the fully informative experiment is indeed the optimal mechanism.

Pages: 58 pages
Date: 2022-02
New Economics Papers: this item is included in nep-ban, nep-des, nep-mic, nep-ore and nep-upt
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Proceedings of the 23rd ACM Conference on Economics and Computation (EC ’22), July 11–15, 2022, Boulder, CO, USA

Downloads: (external link)
https://cowles.yale.edu/sites/default/files/files/pub/d23/d2324.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cwl:cwldpp:2324

Ordering information: This working paper can be ordered from
Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA
The price is None.

Access Statistics for this paper

More papers in Cowles Foundation Discussion Papers from Cowles Foundation for Research in Economics, Yale University Yale University, Box 208281, New Haven, CT 06520-8281 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Brittany Ladd ().