中文
相关论文

相关论文: Close the Gaps: A Learning-while-Doing Algorithm f…

200 篇论文

This paper formalizes a demand response task as an optimization problem featuring a known time-varying engineering cost and an unknown (dis)comfort function. Based on this model, this paper develops a feedback-based projected gradient…

最优化与控制 · 数学 2020-06-15 Ana M. Ospina , Andrea Simonetto , Emiliano Dall'Anese

This paper explores the application of a reinforcement learning (RL) framework using the Q-Learning algorithm to enhance dynamic pricing strategies in the retail sector. Unlike traditional pricing methods, which often rely on static demand…

机器学习 · 计算机科学 2024-11-28 Mohit Apte , Ketan Kale , Pranav Datar , Pratiksha Deshmukh

Most microeconomic models of interest involve optimizing a piecewise linear function. These include contract design in hidden-action principal-agent problems, selling an item in posted-price auctions, and bidding in first-price auctions.…

计算机科学与博弈论 · 计算机科学 2025-03-04 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

Autonomous agents must often deal with conflicting requirements, such as completing tasks using the least amount of time/energy, learning multiple tasks, or dealing with multiple opponents. In the context of reinforcement learning~(RL),…

机器学习 · 计算机科学 2019-10-30 Santiago Paternain , Luiz F. O. Chamon , Miguel Calvo-Fullana , Alejandro Ribeiro

Advantage Learning (AL) seeks to increase the action gap between the optimal action and its competitors, so as to improve the robustness to estimation errors. However, the method becomes problematic when the optimal action induced by the…

机器学习 · 计算机科学 2022-03-23 Zhe Zhang , Yaozhong Gan , Xiaoyang Tan

This work is motivated by our collaboration with a large consumer packaged goods (CPG) company. We have found that while the company appreciates the advantages of dynamic pricing, they deem it operationally much easier to plan out a static…

数据结构与算法 · 计算机科学 2020-11-24 Will Ma , David Simchi-Levi , Jinglong Zhao

Dynamic pricing is crucial in sectors like e-commerce and transportation, balancing exploration of demand patterns and exploitation of pricing strategies. Existing methods often require precise knowledge of the demand function, e.g., the…

机器学习 · 计算机科学 2025-03-04 Xueping Gong , Jiheng Zhang

Motivated by online retail, we consider the problem of selling one item (e.g., an ad slot) to two non-excludable buyers (say, a merchant and a brand). This problem captures, for example, situations where a merchant and a brand cooperatively…

计算机科学与博弈论 · 计算机科学 2025-05-26 Gagan Aggarwal , Ashwinkumar Badanidiyuru , Paul Dütting , Federico Fusco

In this paper, we study a retailer price optimization problem which includes the practical constraints: maximum number of price changes and minimum amount of price change (if a change is recommended). We provide a closed-form formula for…

最优化与控制 · 数学 2021-04-21 Xiaojie Wang , Hsin-Chan Huang , Lanshan Han , Alvin Lim

The optimal execution problem has always been a continuously focused research issue, and many reinforcement learning (RL) algorithms have been studied. In this article, we consider the execution problem of targeting the volume weighted…

最优化与控制 · 数学 2024-11-12 Xingyu Zhou , Wenbin Chen , Mingyu Xu

Algorithmic pricing is the computational problem that sellers (e.g., in supermarkets) face when trying to set prices for their items to maximize their profit in the presence of a known demand. Guruswami et al. (2005) propose this problem…

计算机科学与博弈论 · 计算机科学 2008-08-13 Shuchi Chawla , Jason Hartline , Robert Kleinberg

This paper provides a theoretical analysis of a new learning problem for recommender systems where users provide feedback by comparing pairs of items instead of rating them individually. We assume that comparisons stem from latent user and…

机器学习 · 计算机科学 2025-08-20 Suryanarayana Sankagiri , Jalal Etesami , Matthias Grossglauser

We consider the Reinforcement Learning problem of controlling an unknown dynamical system to maximise the long-term average reward along a single trajectory. Most of the literature considers system interactions that occur in discrete time…

人工智能 · 计算机科学 2023-09-07 Lorenzo Croissant , Marc Abeille , Bruno Bouchard

This paper considers a time-varying optimization problem associated with a network of systems, with each of the systems shared by (and affecting) a number of individuals. The objective is to minimize cost functions associated with the…

最优化与控制 · 数学 2022-03-15 Ana M. Ospina , Andrea Simonetto , Emiliano Dall'Anese

We consider a dynamic assortment selection problem, where in every round the retailer offers a subset (assortment) of $N$ substitutable products to a consumer, who selects one of these products according to a multinomial logit (MNL) choice…

机器学习 · 计算机科学 2018-07-03 Shipra Agrawal , Vashist Avadhanula , Vineet Goyal , Assaf Zeevi

In many engineered systems, optimization is used for decision making at time-scales ranging from real-time operation to long-term planning. This process often involves solving similar optimization problems over and over again with slightly…

最优化与控制 · 数学 2019-01-18 Sidhant Misra , Line Roald , Yeesian Ng

We study the optimal pricing strategy of a monopolist selling homogeneous goods to customers over multiple periods. The customers choose their time of purchase to maximize their payoff that depends on their valuation of the product, the…

计算机科学与博弈论 · 计算机科学 2018-06-28 Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

When randomness in demand affects the sales of a product, retailers use dynamic pricing strategies to maximize their profits. In this article, we formulate the pricing problem as a continuous-time stochastic optimal control problem and find…

最优化与控制 · 数学 2019-03-13 Asbjørn Nilsen Riseth

Many retailers today employ inventory management systems based on Re-Order Point Policies, most of which rely on the assumption that all decreases in product inventory levels result from product sales. Unfortunately, it usually happens that…

机器学习 · 统计学 2016-04-06 Luis I. Reyes-Castro , Andres G. Abad

We consider a stochastic inventory control problem under censored demands, lost sales, and positive lead times. This is a fundamental problem in inventory management, with significant literature establishing near-optimality of a simple…

机器学习 · 计算机科学 2019-05-14 Shipra Agrawal , Randy Jia