A Quantization Procedure for Nonlinear Pricing with an Application to Electricity Markets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

A Quantization Procedure for Nonlinear Pricing with an Application to Electricity Markets

Abstract

We consider a revenue maximization model, in which a company aims at designing a menu of contracts, given a population of customers. A standard approach consists in constructing an incentive-compatible continuum of contracts, i.e., a menu composed of an infinite number of contracts, where each contract is especially adapted to an infinitesimal customer, taking his type into account. Nonetheless, in many applications, the company is constrained to offering a limited number of contracts. We show that this question reduces to an optimal quantization problem, similar to the pruning problem that appeared in the max-plus based numerical methods in optimal control. We develop a new quantization algorithm, which, given an initial menu of contracts, iteratively prunes the less important contracts, to construct an implementable menu of the desired cardinality, while minimizing the revenue loss. We apply this algorithm to solve a pricing problem with price-elastic demand, originating from the electricity retail market. Numerical results show an improved performance by comparison with earlier pruning algorithms.
Fichier principal
Vignette du fichier
main.pdf (469.48 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04052232 , version 1 (30-03-2023)

Licence

Identifiers

Cite

Quentin Jacquet, Wim van Ackooij, Clémence Alasseur, Stéphane Gaubert. A Quantization Procedure for Nonlinear Pricing with an Application to Electricity Markets. 62nd IEEE Conference on Decision and Control, Dec 2023, Singapore (SG), Singapore. ⟨hal-04052232⟩
43 View
30 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More