English
Related papers

Related papers: Integrated Bundling and Pricing of Unique Items

200 papers

A fundamental problem in revenue management is to optimally choose the attributes of products, such that the total profit or revenue or market share is maximized. Usually, these attributes can affect both a product's market share…

Optimization and Control · Mathematics 2021-12-24 Hongzhang Shao , Anton J. Kleywegt

Same-day delivery for e-commerce has become a popular service. Companies usually offer several time delivery options with the earliest one being next hour delivery. Due to tight delivery deadlines and thin margins, companies often find it…

Optimization and Control · Mathematics 2019-12-09 Anatolii Prokhorchuk , Justin Dauwels , Patrick Jaillet

Tandem queueing systems are widely-used stochastic models that arise from many real-life service operations systems. Motivated by the desire to understand the trade-off between the performance and complexity of policies for…

Optimization and Control · Mathematics 2018-04-25 Tonghoon Suk , Xinchang Wang

We consider dynamic pricing with covariates under a generalized linear demand model: a seller can dynamically adjust the price of a product over a horizon of $T$ time periods, and at each time period $t$, the demand of the product is…

Machine Learning · Computer Science 2023-11-14 Hanzhao Wang , Kalyan Talluri , Xiaocheng Li

Personalized pricing is a business strategy to charge different prices to individual consumers based on their characteristics and behaviors. It has become common practice in many industries nowadays due to the availability of a growing…

Computers and Society · Computer Science 2022-02-22 Renzhe Xu , Xingxuan Zhang , Peng Cui , Bo Li , Zheyan Shen , Jiazheng Xu

In this paper, we study the dynamic assortment optimization problem under a finite selling season of length $T$. At each time period, the seller offers an arriving customer an assortment of substitutable products under a cardinality…

Econometrics · Economics 2019-01-21 Xi Chen , Yining Wang , Yuan Zhou

Differentiable economics -- the use of deep learning for auction design -- has driven progress in the automated design of multi-item auctions with additive or unit-demand valuations. However, little progress has been made for optimal…

Computer Science and Game Theory · Computer Science 2025-02-24 Tonghan Wang , Yanchen Jiang , David C. Parkes

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

The rapid advancement in large language models (LLMs) has brought forth a diverse range of models with varying capabilities that excel in different tasks and domains. However, selecting the optimal LLM for user queries often involves a…

Machine Learning · Computer Science 2025-02-06 Yang Li

We provide a near-optimal, computationally efficient algorithm for the unit-demand pricing problem, where a seller wants to price n items to optimize revenue against a unit-demand buyer whose values for the items are independently drawn…

Computer Science and Game Theory · Computer Science 2014-10-28 Yang Cai , Constantinos Daskalakis

This paper introduces a novel contextual bandit algorithm for personalized pricing under utility fairness constraints in scenarios with uncertain demand, achieving an optimal regret upper bound. Our approach, which incorporates dynamic…

Machine Learning · Statistics 2023-11-29 Xi Chen , David Simchi-Levi , Yining Wang

The current art in optimal combinatorial auctions is limited to handling the case of single units of multiple items, with each bidder bidding on exactly one bundle (single minded bidders). This paper extends the current art by proposing an…

Computer Science and Game Theory · Computer Science 2010-04-27 Sujit Gujar , Y Narahari

Motivated by bursty bandwidth allocation and by the allocation of virtual machines to servers in the cloud, we consider the online problem of packing items with random sizes into unit-capacity bins. Items arrive sequentially, but upon…

Optimization and Control · Mathematics 2021-02-08 Sebastian Perez-Salazar , Mohit Singh , Alejandro Toriello

Assortment optimization has received active explorations in the past few decades due to its practical importance. Despite the extensive literature dealing with optimization algorithms and latent score estimation, uncertainty quantification…

Machine Learning · Statistics 2023-05-05 Shuting Shen , Xi Chen , Ethan X. Fang , Junwei Lu

We consider an auction of identical digital goods to customers whose valuations are drawn independently from known distributions. Myerson's classic result identifies the truthful mechanism that maximizes the seller's expected profit. Under…

Computer Science and Game Theory · Computer Science 2012-04-05 Elchanan Mossel , Omer Tamuz

We study routing for on-demand last-mile logistics with two crucial novel features: i) Multiple depots, optimizing where to pick-up every order, ii) Allowing vehicles to perform depot returns prior to being empty, thus adapting their routes…

Multiagent Systems · Computer Science 2023-03-22 Maximilian Kronmueller , Andres Fielbaum , Javier Alonso-Mora

ISPs are increasingly selling "tiered" contracts, which offer Internet connectivity to wholesale customers in bundles, at rates based on the cost of the links that the traffic in the bundle is traversing. Although providers have already…

Networking and Internet Architecture · Computer Science 2011-12-19 Vytautas Valancius , Cristian Lumezanu , Nick Feamster , Ramesh Johari , Vijay V. Vazirani

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

We consider the problem of multi-product dynamic pricing, in a contextual setting, for a seller of differentiated products. In this environment, the customers arrive over time and products are described by high-dimensional feature vectors.…

Machine Learning · Statistics 2020-05-19 Adel Javanmard , Hamid Nazerzadeh , Simeng Shao

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

Optimization and Control · Mathematics 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri