Conference paper
Online matching and preferences in future electricity markets
Electricity markets are to be rethought in view of the context of deployment of distributed energy resources, new enabling technologies and evolving business models. Future market mechanisms should have no barrier to entry, while being scalable and giving the possibility to accommodate asynchronicity.
Consequently, we propose here to use online matching algorithms, relying on various types of continuous double auctions. They allow agents to trade electricity forward contracts while expressing preferences and being continuously matched as new orders come. Such markets can accommodate agents and trades of any size and characteristics.
We eventually concentrate on naive greedy and pro-rata matching algorithms. A discrete double-auction is used as a benchmark. The double auctions are generalized to account for preferences. A case-study application allows us to discuss the computational properties and optimality of the various approaches.
An upper bound on the sub-optimality of online matching algorithms, compared to an offline double auction, is also provided.
Language: | English |
---|---|
Year: | 2019 |
Proceedings: | Nineteenth Yale Workshop on Adaptive and Learning Systems<br/> |
Types: | Conference paper |
ORCIDs: | Moret, Fabio and Pinson, Pierre |