English
Related papers

Related papers: How to Sell High-Dimensional Data Optimally

200 papers

Assortment optimization concerns the problem of selling items with fixed prices to a buyer who will purchase at most one. Typically, retailers select a subset of items, corresponding to an "assortment" of brands to carry, and make each…

Computer Science and Game Theory · Computer Science 2022-05-23 Will Ma

We study the problem of learning the optimal item pricing for a unit-demand buyer with independent item values, and the learner has query access to the buyer's value distributions. We consider two common query models in the literature: the…

Computer Science and Game Theory · Computer Science 2025-06-04 Yifeng Teng , Yifan Wang

A policymaker discloses public information to interacting agents who also acquire costly private information. More precise public information reduces the precision and cost of acquired private information. Considering this effect, what…

Theoretical Economics · Economics 2022-04-08 Takashi Ui

We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer's value distribution is a…

Computer Science and Game Theory · Computer Science 2015-03-10 Constantinos Daskalakis , Alan Deckelbaum , Christos Tzamos

The problem of designing a profit-maximizing, Bayesian incentive compatible and individually rational mechanism with flexible consumers and costly heterogeneous supply is considered. In our setup, each consumer is associated with a…

Computer Science and Game Theory · Computer Science 2018-02-01 Shiva Navabi , Ashutosh Nayyar

We study the problem of multi-dimensional revenue maximization when selling $m$ items to a buyer that has additive valuations for them, drawn from a (possibly correlated) prior distribution. Unlike traditional Bayesian auction design, we…

Computer Science and Game Theory · Computer Science 2022-04-29 Yiannis Giannakopoulos , Diogo Poças , Alexandros Tsigonias-Dimitriadis

This paper studies two design tasks faced by a geo-distributed cloud data market: which data to purchase (data purchasing) and where to place/replicate the data for delivery (data placement). We show that the joint problem of data…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-12 Xiaoqi Ren , Palma London , Juba Ziani , Adam Wierman

A monopolist wishes to maximize her profits by finding an optimal price policy. After she announces a menu of products and prices, each agent $x$ will choose to buy that product $y(x)$ which maximizes his own utility, if positive. The…

Optimization and Control · Mathematics 2021-02-12 Robert J. McCann , Kelvin Shuangjian Zhang

We study the costs and benefits of selling data to a competitor. Although selling all consumers' data may decrease total firm profits, there exist other selling mechanisms -- in which only some consumers' data is sold -- that render both…

Computer Science and Game Theory · Computer Science 2023-07-12 Ronen Gradwohl , Moshe Tennenholtz

We consider the well known, and notoriously difficult, problem of a single revenue-maximizing seller selling two or more heterogeneous goods to a single buyer whose private values for the goods are drawn from a (possibly correlated) known…

Computer Science and Game Theory · Computer Science 2022-09-23 Sergiu Hart , Noam Nisan

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

Data Structures and Algorithms · Computer Science 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

We study the costs and benefits of selling data to a competitor. Although selling all consumers' data may decrease total firm profits, there exist other selling mechanisms -- in which only some consumers' data is sold -- that render both…

Computer Science and Game Theory · Computer Science 2023-02-02 Ronen Gradwohl , Moshe Tennenholtz

We consider a continuous-time linear-quadratic Gaussian control problem with partial observations and costly information acquisition. More precisely, we assume the drift of the state process to be governed by an unobservable…

Optimization and Control · Mathematics 2024-08-20 Christoph Knochenhauer , Alexander Merkel , Yufei Zhang

We study optimal bundling when consumers differ in one dimension. We introduce a partial order on the set of bundles defined by (i) set inclusion and (ii) sales volumes (if sold alone and priced optimally). We show that if the undominated…

Theoretical Economics · Economics 2023-04-11 Frank Yang

We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an unknown state of the world that evolves over time. Before…

Computer Science and Game Theory · Computer Science 2021-01-20 Nicole Immorlica , Ian Kash , Brendan Lucier

Signaling is an important topic in the study of asymmetric information in economic settings. In particular, the transparency of information available to a seller in an auction setting is a question of major interest. We introduce the study…

Computer Science and Game Theory · Computer Science 2012-04-26 Yuval Emek , Michal Feldman , Iftah Gamzu , Renato Paes Leme , Moshe Tennenholtz

A smartphone user's personal hotspot (pH) allows him to share cellular connection to another (e.g., a traveler) in the vicinity, but such sharing consumes the limited data quota in his two-part tariff plan and may lead to overage charge.…

Computer Science and Game Theory · Computer Science 2018-06-28 Feng Wang , Lingjie Duan , Jianwei Niu

A multi-product monopolist faces a buyer who is privately informed about his valuations for the goods. As is well-known, optimal mechanisms are in general complicated, while simple mechanisms -- such as pure bundling or separate sales --…

Theoretical Economics · Economics 2025-09-03 Mira Frick , Ryota Iijima , Yuhta Ishii

We study the following fundamental data-driven pricing problem. How can/should a decision-maker price its product based on data at a single historical price? How valuable is such data? We consider a decision-maker who optimizes over…

Computer Science and Game Theory · Computer Science 2022-03-30 Amine Allouah , Achraf Bahamou , Omar Besbes

Buying and selling of data online has increased substantially over the last few years. Several frameworks have already been proposed that study query pricing in theory and practice. The key guiding principle in these works is the notion of…

Databases · Computer Science 2019-09-10 Shuchi Chawla , Shaleen Deep , Paraschos Koutris , Yifeng Teng
‹ Prev 1 3 4 5 6 7 10 Next ›