English
Related papers

Related papers: Escaping Cannibalization? Correlation-Robust Prici…

200 papers

This paper addresses a novel data science problem, prescriptive price optimization, which derives the optimal price strategy to maximize future profit/revenue on the basis of massive predictive formulas produced by machine learning. The…

Optimization and Control · Mathematics 2016-05-25 Shinji Ito , Ryohei Fujimaki

Traditional pricing paradigms, once dominated by static models and rule-based heuristics, are increasingly being replaced by dynamic, data-driven approaches powered by machine learning algorithms. Despite their growing sophistication, most…

Machine Learning · Computer Science 2025-12-01 Marco Mussi , Marcello Restelli

Along with substantial progress made recently in designing near-optimal mechanisms for multi-item auctions, interesting structural questions have also been raised and studied. In particular, is it true that the seller can always extract…

Computer Science and Game Theory · Computer Science 2017-09-12 Andrew Chi-Chih Yao

We study a natural combinatorial pricing problem for sequentially arriving buyers with equal budgets. Each buyer is interested in exactly one pair of items and purchases this pair if and only if, upon arrival, both items are still available…

Computer Science and Game Theory · Computer Science 2023-02-24 Christoph Dürr , Mathieu Mari , Ulrike Schmidt-Kraepelin

This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for selling the item. In his seminal work, Myerson (1981) shows how to…

Computer Science and Game Theory · Computer Science 2024-03-14 Yang Cai , Yingkai Li , Jinzhao Wu

A monopolistic seller aims to sell an indivisible item to multiple potential buyers. Each buyer's valuation depends on their private type and the item's quality. The seller can observe the quality but it is unknown to buyers. This quality…

Computer Science and Game Theory · Computer Science 2024-11-13 Zhikang Fan , Weiran Shen

We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a seller with unlimited supply of n item types facing m myopic…

Computer Science and Game Theory · Computer Science 2010-11-02 Maria-Florina Balcan , Florin Constantin

We study revenue variance in the sale of $k$ homogeneous items to risk-neutral, unit-demand bidders with independent private values. Although the Revenue Equivalence Theorem implies that standard auctions generate the same expected revenue,…

Computer Science and Game Theory · Computer Science 2026-02-16 Marek Bojko , Preston McAfee , Renato Paes Leme , Balasubramanian Sivan , Sergei Vassilvitskii

We consider a dynamic pricing problem in network revenue management where customer behavior is predicted by a choice model, i.e., the multinomial logit (MNL) model. The problem, even in the static setting (i.e., customer demand remains…

Optimization and Control · Mathematics 2025-01-06 Qian Shao , Tien Mai , Shih-Fen Cheng

In addition to maximizing the total revenue, decision-makers in lots of industries would like to guarantee balanced consumption across different resources. For instance, in the retailing industry, ensuring a balanced consumption of…

Machine Learning · Statistics 2023-09-11 Xi Chen , Jiameng Lyu , Yining Wang , Yuan Zhou

We apply marginal analysis \`a la Bulow and Roberts (1989) to characterize revenue-maximizing selling mechanisms for a multiproduct monopoly. We derive marginal revenue from price perturbations over arbitrary sets of bundles and show that…

Theoretical Economics · Economics 2026-02-03 Yi-Chun Chen , Zhengqing Gui

Multi-item mechanisms can be very complex offering many different bundles to the buyer that could even be randomized. Such complexity is thought to be necessary as the revenue gaps between randomized and deterministic mechanisms, or…

Computer Science and Game Theory · Computer Science 2019-07-03 Shuchi Chawla , Yifeng Teng , Christos Tzamos

Emek et al. presented a model of probabilistic single-item second price auctions where an auctioneer who is informed about the type of an item for sale, broadcasts a signal about this type to uninformed bidders. They proved that finding the…

Computer Science and Game Theory · Computer Science 2012-02-08 Peter Bro Miltersen , Or Sheffet

This paper studies an open question in the warehouse problem where a merchant trading a commodity tries to find an optimal inventory-trading policy to decide on purchase and sale quantities during a fixed time horizon in order to maximize…

Data Structures and Algorithms · Computer Science 2023-02-24 Ishan Bansal , Oktay Günlük

Finding the optimal product prices and product assortment are two fundamental problems in revenue management. Usually, a seller needs to jointly determine the prices and assortment while managing a network of resources with limited…

Optimization and Control · Mathematics 2022-04-12 Anton J. Kleywegt , Hongzhang Shao

We investigate a variant of the so-called "Internet Shopping Problem" introduced by Blazewicz et al. (2010), where a customer wants to buy a list of products at the lowest possible total cost from shops which offer discounts when purchases…

Data Structures and Algorithms · Computer Science 2022-08-29 Laurent Bulteau , Danny Hermelin , Anthony Labarre , Stéphane Vialette

There has been much recent work on the revenue-raising properties of truthful mechanisms for selling goods to selfish bidders. Typically the revenue of a mechanism is compared against a benchmark (such as, the maximum revenue obtainable by…

Computer Science and Game Theory · Computer Science 2013-01-14 Paul W. Goldberg , Carmine Ventre

It is well-known that optimal (i.e., revenue-maximizing) selling mechanisms in multidimensional type spaces may involve randomization. We obtain conditions under which deterministic mechanisms are optimal for selling two identical,…

Theoretical Economics · Economics 2022-02-22 Sushil Bikhchandani , Debasis Mishra

Product ranking is the core problem for revenue-maximizing online retailers. To design proper product ranking algorithms, various consumer choice models are proposed to characterize the consumers' behaviors when they are provided with a…

Machine Learning · Computer Science 2023-01-03 Renzhe Xu , Xingxuan Zhang , Bo Li , Yafeng Zhang , Xiaolong Chen , Peng Cui

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