Online matching and preferences in future electricity markets

Helge Stefan Esch, Fabio Moret, Pierre Pinson, Andrea Marin Radoszynski

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

172 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationProceedings of the Nineteenth Yale Workshop on Adaptive and Learning Systems
Number of pages8
Publication date2019
Publication statusPublished - 2019
EventNineteenth Yale Workshop on Adaptive and Learning Systems
- Yale University, New Haven, United States
Duration: 10 Jun 201912 Jun 2019


WorkshopNineteenth Yale Workshop on Adaptive and Learning Systems
LocationYale University
Country/TerritoryUnited States
CityNew Haven
Internet address


  • Electricity markets
  • Peer-to-peer trading
  • Order (online) matching
  • Greedy algorithms


Dive into the research topics of 'Online matching and preferences in future electricity markets'. Together they form a unique fingerprint.

Cite this