Core Concepts
The adaptive pricing mechanism iteratively updates the price seen by users to induce socially optimal energy usage, without requiring the system operator to know or learn the private cost functions of the users.
Abstract
The paper proposes an adaptive pricing mechanism to coordinate the electricity consumption of a group of users and achieve socially optimal energy usage. The key aspects are:
The system operator updates the price seen by the users in an iterative manner, without requiring knowledge of the users' private cost functions. As long as the users can optimize their consumption given a price, the operator does not need to learn their cost functions.
The users adjust their consumption following the price, and the system operator redesigns the price based on the users' consumption. This two-time-scale process is shown to converge to the social welfare solution under mild assumptions.
The paper analyzes the convergence properties of this iterative algorithm. It shows that the price dynamics converge to a unique equilibrium, and this equilibrium price induces the users to behave in a way that solves the global optimization problem.
The analysis is done for both single time-period and multi-time-period cases. For the multi-time-period case, two sufficient conditions are provided where the iterative algorithm converges - when the system cost is quadratic, and when the user costs are strictly convex.
Numerical simulations are provided to illustrate the convergence properties of the adaptive pricing mechanism, including cases with peak pricing and users employing Q-learning algorithms for demand management.