中文
相关论文

相关论文: A Primal-Dual Online Learning Approach for Dynamic…

200 篇论文

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…

机器学习 · 计算机科学 2025-12-01 Marco Mussi , Marcello Restelli

We study the online constrained ranking problem motivated by an application to web-traffic shaping: an online stream of sessions arrive in which, within each session, we are asked to rank items. The challenge involves optimizing the ranking…

最优化与控制 · 数学 2017-02-24 Parikshit Shah , Akshay Soni , Troy Chevalier

We consider the problem of a firm seeking to use personalized pricing to sell an exogenously given stock of a product over a finite selling horizon to different consumer types. We assume that the type of an arriving consumer can be observed…

机器学习 · 计算机科学 2021-10-08 Ningyuan Chen , Guillermo Gallego

Recently, there is growing interest and need for dynamic pricing algorithms, especially, in the field of online marketplaces by offering smart pricing options for big online stores. We present an approach to adjust prices based on the…

最优化与控制 · 数学 2021-01-13 David Müller , Yurii Nesterov , Vladimir Shikhman

Ancillaries have become a major source of revenue and profitability in the travel industry. Yet, conventional pricing strategies are based on business rules that are poorly optimized and do not respond to changing market conditions. This…

机器学习 · 统计学 2019-02-07 Naman Shukla , Arinbjörn Kolbeinsson , Ken Otwell , Lavanya Marla , Kartik Yellepeddi

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

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

We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires…

机器学习 · 计算机科学 2022-09-27 Jianyu Xu , Dan Qiao , Yu-Xiang Wang

We study an online dynamic pricing problem where the potential demand at each time period $t=1,2,\ldots, T$ is stochastic and dependent on the price. However, a perishable inventory is imposed at the beginning of each time $t$, censoring…

机器学习 · 统计学 2026-01-26 Jianyu Xu , Yining Wang , Xi Chen , Yu-Xiang Wang

We study online combinatorial auctions with production costs proposed by Blum et al. using the online primal dual framework. In this model, buyers arrive online, and the seller can produce multiple copies of each item subject to a…

数据结构与算法 · 计算机科学 2014-11-18 Zhiyi Huang , Anthony Kim

We consider dynamic pricing algorithms as applied to the online set cover problem. In the dynamic pricing framework, we assume the standard client server model with the additional constraint that the server can only place prices over the…

数据结构与算法 · 计算机科学 2024-09-24 Max Bender , Aum Desai , Jialin He , Oliver Thompson , Pramithas Upreti

We study the problem of online resource allocation, where multiple customers arrive sequentially and the seller must irrevocably allocate resources to each incoming customer while also facing a procurement cost for the total allocation.…

最优化与控制 · 数学 2020-12-24 Mitas Ray , Omid Sadeghi , Lillian J. Ratliff , Maryam Fazel

Online platforms increasingly rely on sequential decision-making algorithms to allocate resources, match users, or control exposure, while facing growing pressure to ensure fairness over time. We study a general online decision-making…

最优化与控制 · 数学 2026-02-13 Rui Chen , Oktay Gunluk , Andrea Lodi , Guanyi Wang

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

We consider an online matching problem with concave returns. This problem is a significant generalization of the Adwords allocation problem and has vast applications in online advertising. In this problem, a sequence of items arrive…

数据结构与算法 · 计算机科学 2015-06-09 Xiao Alison Chen , Zizhuo Wang

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

数据结构与算法 · 计算机科学 2019-05-14 Will Ma , David Simchi-Levi

Pricing decisions of companies require an understanding of the causal effect of a price change on the demand. When real-life pricing experiments are infeasible, data-driven decision-making must be based on alternative data sources such as…

应用统计 · 统计学 2024-07-03 Lauri Valkonen , Santtu Tikka , Jouni Helske , Juha Karvanen

In order for an e-commerce platform to maximize its revenue, it must recommend customers items they are most likely to purchase. However, the company often has business constraints on these items, such as the number of each item in stock.…

最优化与控制 · 数学 2019-11-19 Andrea Boskovic , Qinyi Chen , Dominik Kufel , Zijie Zhou

In the online (time-series) search problem, a player is presented with a sequence of prices which are revealed in an online manner. In the standard definition of the problem, for each revealed price, the player must decide irrevocably…

数据结构与算法 · 计算机科学 2021-12-06 Spyros Angelopoulos , Shahin Kamali , Dehou Zhang

In this paper, we study the offline sequential feature-based pricing and inventory control problem where the current demand depends on the past demand levels and any demand exceeding the available inventory is lost. Our goal is to leverage…

机器学习 · 统计学 2026-03-12 Korel Gundem , Zhengling Qi
‹ 上一页 1 2 3 10 下一页 ›