English
Related papers

Related papers: An online learning approach to dynamic pricing for…

200 papers

We consider the problem of tracking the minimum of a time-varying convex optimization problem over a dynamic graph. Motivated by target tracking and parameter estimation problems in intermittently connected robotic and sensor networks, the…

Optimization and Control · Mathematics 2019-05-20 Rishabh Dixit , Amrit Singh Bedi , Ketan Rajawat

Learning customer preferences from an observed behaviour is an important topic in the marketing literature. Structural models typically model forward-looking customers or firms as utility-maximizing agents whose utility is estimated using…

Computational Finance · Quantitative Finance 2017-12-14 Igor Halperin

According to the main international reports, more pervasive industrial and business-process automation, thanks to machine learning and advanced analytic tools, will unlock more than 14 trillion USD worldwide annually by 2030. In the…

Machine Learning · Computer Science 2022-11-18 Marco Mussi , Gianmarco Genalti , Alessandro Nuara , Francesco Trovò , Marcello Restelli , Nicola Gatti

We study a data pricing problem, where a seller has access to $N$ homogeneous data points (e.g. drawn i.i.d. from some distribution). There are $m$ types of buyers in the market, where buyers of the same type $i$ have the same valuation…

Machine Learning · Computer Science 2024-11-05 Keran Chen , Joon Suk Huh , Kirthevasan Kandasamy

This paper analyzes stability conditions for wholesale electricity markets under real-time retail pricing and realistic consumption models with memory, which explicitly take into account previous electricity prices and consumption levels.…

Systems and Control · Computer Science 2017-02-21 Datong P. Zhou , Mardavij Roozbehani , Munther A. Dahleh , Claire J. Tomlin

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

Optimization and Control · Mathematics 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

Dynamic mechanism design has garnered significant attention from both computer scientists and economists in recent years. By allowing agents to interact with the seller over multiple rounds, where agents' reward functions may change with…

Machine Learning · Computer Science 2022-06-22 Boxiang Lyu , Zhaoran Wang , Mladen Kolar , Zhuoran Yang

We study online learning in adversarial nonstationary environments. Since the future can be very different from the past, a critical challenge is to gracefully forget the history while new data comes in. To formalize this intuition, we…

Machine Learning · Computer Science 2024-06-21 Zhiyu Zhang , David Bombara , Heng Yang

For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model requires no demand forecasting; however, due to the…

Data Structures and Algorithms · Computer Science 2018-10-02 Dawsen Hwang , Patrick Jaillet , Vahideh Manshadi

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…

Computer Science and Game Theory · Computer Science 2008-08-13 Shuchi Chawla , Jason Hartline , Robert Kleinberg

The computation of equilibrium prices at which the supply of goods matches their demand typically relies on complete information on agents' private attributes, e.g., suppliers' cost functions, which are often unavailable in practice.…

Computer Science and Game Theory · Computer Science 2025-06-17 Devansh Jalota , Haoyuan Sun , Navid Azizan

Time-varying systems are a challenge in many scientific and engineering areas. Usually, estimation of time-varying parameters or signals must be performed online, which calls for the development of responsive online algorithms. In this…

Optimization and Control · Mathematics 2018-09-10 Sophie M. Fosson

In recent years, there has been a significant focus on advancing the next generation of power systems. Despite these efforts, persistent challenges revolve around addressing the operational impact of uncertainty on predicted data,…

Optimization and Control · Mathematics 2024-03-15 Hien Thanh Doan , Minsoo Kim , Keunju Song , Hongseok Kim

Demand Response is an emerging technology which will transform the power grid of tomorrow. It is revolutionary, not only because it will enable peak load shaving and will add resources to manage large distribution systems, but mainly…

Information Theory · Computer Science 2012-09-26 Vicenç Gómez , Michael Chertkov , Scott Backhaus , Hilbert J. Kappen

In this paper, online convex optimization is applied to the problem of controlling linear dynamical systems. An algorithm similar to online gradient descent, which can handle time-varying and unknown cost functions, is proposed. Then,…

Optimization and Control · Mathematics 2021-11-03 Marko Nonhoff , Matthias A. Müller

The increase in renewable energy on the consumer side gives place to new dynamics in the energy grids. Participants in a microgrid can produce energy and trade it with their peers (peer-to-peer) with the permission of the energy provider.…

Machine Learning · Computer Science 2022-10-26 Nicolas Avila , Shahad Hardan , Elnura Zhalieva , Moayad Aloqaily , Mohsen Guizani

We present a framework for analyzing the exact dynamics of a class of online learning algorithms in the high-dimensional scaling limit. Our results are applied to two concrete examples: online regularized linear regression and principal…

Machine Learning · Computer Science 2017-12-13 Chuang Wang , Jonathan Mattingly , Yue M. Lu

In an electric power system, demand fluctuations may result in significant ancillary cost to suppliers. Furthermore, in the near future, deep penetration of volatile renewable electricity generation is expected to exacerbate the variability…

Optimization and Control · Mathematics 2012-07-13 John N. Tsitsiklis , Yunjian Xu

One of the major barriers for the retailers is to understand the consumption elasticity they can expect from their contracted demand response (DR) clients. The current trend of DR products provided by retailers are not consumer-specific,…

Systems and Control · Electrical Eng. & Systems 2021-11-26 Kamalanathan Ganesan , João Tomé Saraiva , Ricardo J. Bessa

We introduce a method for pricing consumer credit using recent advances in offline deep reinforcement learning. This approach relies on a static dataset and requires no assumptions on the functional form of demand. Using both real and…

Machine Learning · Computer Science 2022-03-08 Raad Khraishi , Ramin Okhrati