English
Related papers

Related papers: The Value of Information in Resource-Constrained P…

200 papers

In financial markets valuable information is rarely circulated homogeneously, because of time required for information to spread. However, advances in communication technology means that the 'lifetime' of important information is typically…

Pricing of Securities · Quantitative Finance 2011-08-05 Dorje C. Brody , Yan Tai Law

We consider the problem of online resource allocation with average budget constraints. At each time point the decision maker makes an irrevocable decision of whether to accept or reject a request before the next request arrives with the…

Methodology · Statistics 2025-09-29 Ruicheng Ao , Hongyu Chen , David Simchi-Levi , Feng Zhu

Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational mechanism design. We investigate the role of randomized…

Computer Science and Game Theory · Computer Science 2009-04-17 Patrick Briest , Shuchi Chawla , Robert Kleinberg , S. Matthew Weinberg

Discrete-choice models are used in economics, marketing and revenue management to predict customer purchase probabilities, say as a function of prices and other features of the offered assortment. While they have been shown to be…

Artificial Intelligence · Computer Science 2023-08-11 Hanzhao Wang , Zhongze Cai , Xiaocheng Li , Kalyan Talluri

Motivated by posted price auctions where buyers are grouped in an unknown number of latent types characterized by their private values for the good on sale, we investigate revenue maximization in stochastic dynamic pricing when the…

Machine Learning · Computer Science 2019-03-06 Nicolò Cesa-Bianchi , Tommaso Cesari , Vianney Perchet

In this article we revisit the classic problem of tatonnement in price formation from a microstructure point of view, reviewing a recent body of theoretical and empirical work explaining how fluctuations in supply and demand are slowly…

Trading and Market Microstructure · Quantitative Finance 2008-12-02 Jean-Philippe Bouchaud , J. Doyne Farmer , Fabrizio Lillo

Decision-makers often have access to machine-learned predictions about future demand that can help guide online resource allocation decisions. However, such predictions may be inaccurate. We develop a framework for online resource…

Data Structures and Algorithms · Computer Science 2026-05-19 Negin Golrezaei , Patrick Jaillet , Zijie Zhou

We study an online learning problem on dynamic pricing and resource allocation, where we make joint pricing and inventory decisions to maximize the overall net profit. We consider the stochastic dependence of demands on the price, which…

Machine Learning · Computer Science 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

Algorithmic predictions are increasingly informing societal resource allocations by identifying individuals for targeting. Policymakers often build these systems with the assumption that by gathering more observations on individuals, they…

Machine Learning · Computer Science 2025-03-04 Ali Shirali , Ariel Procaccia , Rediet Abebe

In online marketplaces, customers have access to hundreds of reviews for a single product. Buyers often use reviews from other customers that share their type -- such as height for clothing, skin type for skincare products, and location for…

Computer Science and Game Theory · Computer Science 2023-09-12 Wenshuo Guo , Nika Haghtalab , Kirthevasan Kandasamy , Ellen Vitercik

Demand forecasting is extremely important in revenue management. After all, it is one of the inputs to an optimisation method which aim is to maximize revenue. Most, if not all, forecasting methods use historical data to forecast the…

Optimization and Control · Mathematics 2021-03-16 Daniel Hopman , Ger Koole , Rob van der Mei

We study a censored variant of the data-driven newsvendor problem, where the decision-maker must select an ordering quantity that minimizes expected overage and underage costs based only on offline censored sales data, rather than…

Optimization and Control · Mathematics 2026-04-22 Chamsi Hssaine , Sean R. Sinclair

Event ticket price prediction is important to marketing strategy for any sports team or musical ensemble. An accurate prediction model can help the marketing team to make promotion plan more effectively and efficiently. However, given all…

Machine Learning · Computer Science 2019-12-06 Fei Huang , Hao Huang

In this paper, we consider the problem of resource congestion control for competing online learning agents. On the basis of non-cooperative game as the model for the interaction between the agents, and the noisy online mirror ascent as the…

Machine Learning · Computer Science 2019-10-22 Ezra Tampubolon , Holger Boche

This paper investigates the impact of pre-existing offline data on online learning, in the context of dynamic pricing. We study a single-product dynamic pricing problem over a selling horizon of $T$ periods. The demand in each period is…

Machine Learning · Computer Science 2021-11-18 Jinzhi Bu , David Simchi-Levi , Yunzong Xu

We propose a simple randomized rule for the optimization of prices in revenue management with contextual information. It is known that the certainty equivalent pricing rule, albeit popular, is sub-optimal. We show that, by allowing a small…

Computer Science and Game Theory · Computer Science 2020-10-26 Neil Walton , Yuqing Zhang

In this work, we aim to reconcile several apparently contradictory observations in market microstructure: is the famous "square-root law" of metaorder impact, which decays with time, compatible with the random-walk nature of prices and the…

Trading and Market Microstructure · Quantitative Finance 2026-03-05 Guillaume Maitrier , Jean-Philippe Bouchaud

This survey reviews recent developments in revealed preference theory. It discusses the testable implications of theories of choice that are germane to specific economic environments. The focus is on expected utility in risky environments;…

Theoretical Economics · Economics 2019-12-04 Federico Echenique

Smoothed online combinatorial optimization considers a learner who repeatedly chooses a combinatorial decision to minimize an unknown changing cost function with a penalty on switching decisions in consecutive rounds. We study smoothed…

Machine Learning · Computer Science 2023-01-18 Kai Wang , Zhao Song , Georgios Theocharous , Sridhar Mahadevan

We consider an assortment selection and pricing problem in which a seller has $N$ different items available for sale. In each round, the seller observes a $d$-dimensional contextual preference information vector for the user, and offers to…

Machine Learning · Computer Science 2025-03-18 Yigit Efe Erginbas , Thomas A. Courtade , Kannan Ramchandran