中文
相关论文

相关论文: Structured Dynamic Pricing: Optimal Regret in a Gl…

200 篇论文

Making judicious channel access and transmission scheduling decisions is essential for improving performance as well as energy and spectral efficiency in multichannel wireless systems. This problem has been a subject of extensive study in…

机器学习 · 计算机科学 2015-04-07 Yang Liu , Mingyan Liu

The prevalence of e-commerce has made detailed customers' personal information readily accessible to retailers, and this information has been widely used in pricing decisions. When involving personalized information, how to protect the…

密码学与安全 · 计算机科学 2021-07-27 Xi Chen , David Simchi-Levi , Yining Wang

Recently, several universal methods have been proposed for online convex optimization which can handle convex, strongly convex and exponentially concave cost functions simultaneously. However, most of these algorithms have been designed…

机器学习 · 计算机科学 2023-02-14 Arnold Salas

This paper addresses the distributed online control problem over a network of linear time-invariant (LTI) systems (with possibly unknown dynamics) in the presence of adversarial perturbations. There exists a global network cost that is…

最优化与控制 · 数学 2023-10-06 Ting-Jui Chang , Shahin Shahrampour

We study dynamic regret in online convex optimization, where the objective is to achieve low cumulative loss relative to an arbitrary benchmark sequence. By observing that competing with an arbitrary sequence of comparators…

机器学习 · 计算机科学 2025-12-12 Andrew Jacobsen , Alessandro Rudi , Francesco Orabona , Nicolo Cesa-Bianchi

The rise of big data analytics has automated the decision-making of companies and increased supply chain agility. In this paper, we study the supply chain contract design problem faced by a data-driven supplier who needs to respond to the…

机器学习 · 计算机科学 2022-11-10 Xuejun Zhao , Ruihao Zhu , William B. Haskell

We consider the fundamental problem of online control of a linear dynamical system from two different viewpoints: regret minimization and competitive analysis. We prove that the optimal competitive policy is well-approximated by a convex…

机器学习 · 计算机科学 2022-11-22 Gautam Goel , Naman Agarwal , Karan Singh , Elad Hazan

We study the framework of universal dynamic regret minimization with strongly convex losses. We answer an open problem in Baby and Wang 2021 by showing that in a proper learning setup, Strongly Adaptive algorithms can achieve the near…

机器学习 · 计算机科学 2022-01-25 Dheeraj Baby , Yu-Xiang Wang

This study is focused on periodic Fisher markets where items with time-dependent and stochastic values are regularly replenished and buyers aim to maximize their utilities by spending budgets on these items. Traditional approaches of…

计算机科学与博弈论 · 计算机科学 2024-06-04 Yongge Yang , Yu-Ching Lee , Po-An Chen , Chuang-Chieh Lin

Policy learning in modern operations environments faces a fundamental tension between limited operational data and the large, often continuous, state and action spaces over which good decisions must be identified and deployed. We study…

最优化与控制 · 数学 2026-05-27 Shengbo Wang , Jose Blanchet , Peter Glynn

We propose an algorithm based on online convex optimization for controlling discrete-time linear dynamical systems. The algorithm is data-driven, i.e., does not require a model of the system, and is able to handle a priori unknown and…

最优化与控制 · 数学 2022-11-17 Marko Nonhoff , Matthias A. Müller

We investigate online pricing in two-sided markets where a platform repeatedly posts prices based on binary accept/reject feedback to maximize gains-from-trade (GFT) or profit. We characterize the regret achievable across three mechanism…

计算机科学与博弈论 · 计算机科学 2026-02-13 Yiding Feng , Mengfan Ma , Bo Peng , Zongqi Wan

In this paper, we propose a learning approach to analyze dynamic systems with asymmetric information structure. Instead of adopting a game theoretic setting, we investigate an online quadratic optimization problem driven by system noises…

最优化与控制 · 数学 2018-11-05 Cheng Tan , Wing Shing Wong

Non-stationary online learning has drawn much attention in recent years. In particular, dynamic regret and adaptive regret are proposed as two principled performance measures for online convex optimization in non-stationary environments. To…

机器学习 · 计算机科学 2025-09-10 Peng Zhao , Yan-Feng Xie , Lijun Zhang , Zhi-Hua Zhou

We consider the setting of iterative learning control, or model-based policy learning in the presence of uncertain, time-varying dynamics. In this setting, we propose a new performance metric, planning regret, which replaces the standard…

机器学习 · 计算机科学 2021-03-01 Naman Agarwal , Elad Hazan , Anirudha Majumdar , Karan Singh

Identifying dependencies among variables in a complex system is an important problem in network science. Structural equation models (SEM) have been used widely in many fields for topology inference, because they are tractable and…

信号处理 · 电气工程与系统科学 2020-03-20 Bakht Zaman , Luis Miguel Lopez Ramos , Baltasar Beferull-Lozano

We consider a high-dimensional dynamic pricing problem under non-stationarity, where a firm sells products to $T$ sequentially arriving consumers that behave according to an unknown demand model with potential changes at unknown times. The…

统计方法学 · 统计学 2023-03-21 Zifeng Zhao , Feiyu Jiang , Yi Yu , Xi Chen

As e-commerce expands, delivering real-time personalized recommendations from vast catalogs poses a critical challenge for retail platforms. Maximizing revenue requires careful consideration of both individual customer characteristics and…

信息检索 · 计算机科学 2026-02-16 Seong Jin Lee , Will Wei Sun , Yufeng Liu

In this paper, the problem of optimal dynamic pricing for retail electricity with an unknown demand model is considered. Under the day-ahead dynamic pricing (a.k.a. real time pricing) mechanism, a retailer obtains electricity in a…

最优化与控制 · 数学 2014-04-07 Liyan Jia , Lang Tong , Qing Zhao

Learning effective pricing strategies is crucial in digital marketplaces, especially when buyers' valuations are unknown and must be inferred through interaction. We study the online contextual pricing problem, where a seller observes a…

计算机科学与博弈论 · 计算机科学 2026-02-18 Joon Suk Huh , Kirthevasan Kandasamy