中文
相关论文

相关论文: Price and Assortment Optimization under the Multin…

200 篇论文

We consider an online assortment problem with $[n]:=\{1,2,\ldots,n\}$ sellers, each holding exactly one item $i\in[n]$ with initial inventory $c_i\in \mathbb{Z}_+$, and a sequence of homogeneous buyers arriving over a finite time horizon…

计算机科学与博弈论 · 计算机科学 2021-12-10 S. Rasoul Etesami

We study the dynamic joint assortment selection and positioning problem, where the attraction of each product depends on both its intrinsic appeal and its display position under a Multinomial Logit (MNL) choice framework. Our study ranges…

机器学习 · 计算机科学 2026-05-19 Xi Chen , Shibo Dai , Jiameng Lyu , Yuan Zhou

In this paper, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously-given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given…

计算机科学与博弈论 · 计算机科学 2020-10-16 Will Ma

We study an online revenue maximization problem where the consumers arrive i.i.d from some unknown distribution and purchase a bundle of products from the sellers. The classical approach generally assumes complete knowledge of the consumer…

计算机科学与博弈论 · 计算机科学 2022-10-04 Owen Shen

Learning the optimal ordering of content is an important challenge in website design. The learning to rank (LTR) framework models this problem as a sequential problem of selecting lists of content and observing where users decide to click.…

机器学习 · 计算机科学 2023-05-12 James A. Grant , David S. Leslie

We consider a multiproduct monopoly pricing model. We provide sufficient conditions under which the optimal mechanism can be implemented via upgrade pricing -- a menu of product bundles that are nested in the strong set order. Our approach…

计算机科学与博弈论 · 计算机科学 2021-12-03 Dirk Bergemann , Alessandro Bonatti , Andreas Haupt , Alex Smolin

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

数据结构与算法 · 计算机科学 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

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…

机器学习 · 计算机科学 2025-05-23 Jianyu Xu , Xuan Wang , Yu-Xiang Wang , Jiashuo Jiang

The optimal pricing problem is a fundamental problem that arises in combinatorial auctions. Suppose that there is one seller who has indivisible items and multiple buyers who want to purchase a combination of the items. The seller wants to…

计算机科学与博弈论 · 计算机科学 2016-11-24 Takanori Maehara , Yasushi Kawase , Hanna Sumita , Katsuya Tono , Ken-ichi Kawarabayashi

In the rapidly evolving landscape of retail, assortment planning plays a crucial role in determining the success of a business. With the rise of sponsored products and their increasing prominence in online marketplaces, retailers face new…

数据结构与算法 · 计算机科学 2024-02-12 Shaojie Tang , Shuzhang Cai , Jing Yuan , Kai Han

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…

计算机科学与博弈论 · 计算机科学 2024-11-13 Zhikang Fan , Weiran Shen

Motivated by generating personalized recommendations using ordinal (or preference) data, we study the question of learning a mixture of MultiNomial Logit (MNL) model, a parameterized class of distributions over permutations, from partial…

机器学习 · 统计学 2014-11-04 Sewoong Oh , Devavrat Shah

We study a problem of an online retailer who observes the unit sales of a product, and dynamically changes the retail price, in order to maximize the expected revenue. Assuming the demand of the product is price sensitive, we are interested…

系统与控制 · 电气工程与系统科学 2021-06-17 Chengcheng Liu , Mátyás A. Sustik

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…

计算机科学与博弈论 · 计算机科学 2022-04-29 Yiannis Giannakopoulos , Diogo Poças , Alexandros Tsigonias-Dimitriadis

Assortment optimization is a fundamental challenge in modern retail and recommendation systems, where the goal is to select a subset of products that maximizes expected revenue under complex customer choice behaviors. While recent advances…

机器学习 · 统计学 2026-03-11 Miao Lu , Yuxuan Han , Han Zhong , Zhengyuan Zhou , Jose Blanchet

This paper examines whether widely used online learning algorithms in pricing can independently reach competitive outcomes or instead foster tacit collusion. This issue has drawn considerable attention from competition regulators as…

计算机科学与博弈论 · 计算机科学 2025-11-25 Martin Bichler , Julius Durmann , Matthias Oberlechner

We consider the revenue maximization problem for an online retailer who plans to display in order a set of products differing in their prices and qualities. Consumers have attention spans, i.e., the maximum number of products they are…

机器学习 · 计算机科学 2025-11-11 Ningyuan Chen , Anran Li , Shuoguang Yang

We consider a principal seller with $m$ heterogeneous products to sell to an additive buyer over independent items. The principal can offer an arbitrary menu of product bundles, but faces competition from smaller and more agile single-item…

计算机科学与博弈论 · 计算机科学 2024-06-21 Moshe Babaioff , Linda Cai , Brendan Lucier

This paper studies an online selection problem, where a seller seeks to sequentially sell multiple copies of an item to arriving buyers. We consider an adversarial setting, making no modeling assumptions about buyers' valuations for the…

计算机科学与博弈论 · 计算机科学 2024-10-11 Bo Sun , Hossein Nekouyan Jazi , Xiaoqi Tan , Raouf Boutaba

In markets where customers tend to purchase baskets of products rather than single products, assortment optimization is a major challenge for retailers. Removing a product from a retailer's assortment can result in a severe drop in…

最优化与控制 · 数学 2025-11-18 Andrey Vasilyev , Sebastian Maier , Ralf W. Seifert