Ergodic control of a heterogeneous population and application to electricity pricing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Ergodic control of a heterogeneous population and application to electricity pricing

Résumé

We consider a control problem for a heterogeneous population composed of agents able to switch at any time between different options. The controller aims to maximize an average gain per time unit, supposing that the population is of infinite size. This leads to an ergodic control problem for a “mean-field” Markov Decision Process in which the state space is a product of simplices, and the population evolves according to controlled linear dynamics. By exploiting contraction properties of the dynamics in Hilbert’s projective metric, we prove that the infinite-dimensional ergodic eigenproblem admits a solution and show that the latter is in general non unique. This allows us to obtain optimal strategies, and to quantify the gap between steady-state strategies and optimal ones. In particular, we prove in the one-dimensional case that there exist cyclic policies – alternating between discount and profit taking stages – which secure a greater gain than constant-price policies. On numerical aspects, we develop a policy iteration algorithm with “on-the-fly” generated transitions, specifically adapted to decomposable models, leading to substantial memory savings. We finally apply our results on realistic instances coming from an electricity pricing problem encountered in the retail markets, and numerically observe the emergence of cyclic promotions for sufficient inertia in the customer behavior.
Fichier principal
Vignette du fichier
main.pdf (1003.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03629189 , version 1 (04-04-2022)
hal-03629189 , version 2 (06-10-2022)
hal-03629189 , version 3 (03-04-2024)

Identifiants

  • HAL Id : hal-03629189 , version 3

Citer

Quentin Jacquet, Wim van Ackooij, Clémence Alasseur, Stéphane Gaubert. Ergodic control of a heterogeneous population and application to electricity pricing. 2024. ⟨hal-03629189v3⟩
128 Consultations
50 Téléchargements

Partager

Gmail Facebook X LinkedIn More