paper-with-me

Papers

Combinatorial Auctions and Graph Neural Networks for Local Energy Flexibility Markets

2023-07-25 · Awadelrahman M. A. Ahmed, Frank Eliassen, Yan Zhang

This paper proposes a new combinatorial auction framework for local energy flexibility markets, which addresses the issue of prosumers' inability to bundle multiple flexibility time intervals. To solve the underlying NP-complete winner determination problems, we present a simple yet powerful heterogeneous tri-partite graph representation and design graph neural network-based models. Our models achieve an average optimal value deviation of less than 5\% from an off-the-shelf optimization tool and show linear inference time complexity compared to the exponential complexity of the commercial solver. Contributions and results demonstrate the potential of using machine learning to efficiently allocate energy flexibility resources in local markets and solving optimization problems in general.

📄 PDF Abstract BibTeX arXiv:2307.13470

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural Network

Similar Papers 제목 키워드 기반

Package Bids in Combinatorial Electricity Auctions: Selection, Welfare Losses, and Alternatives

2025-02-13 · Thomas Hübner, Gabriela Hug

A key challenge in combinatorial auctions is designing bid formats that accurately capture agents' preferences while remaining computationally feasible. This is especially true for electricity auctions, where complex pre…

Fair Combinatorial Auction for Blockchain Trade Intents: Being Fair without Knowing What is Fair

2024-08-22 · Andrea Canidio, Felix Henneke

Blockchain trade intent auctions currently intermediate approximately USD 5 billion monthly. Due to production complementarities, the auction is combinatorial: when multiple trade intents from different traders are aucti…

Fairness

A core-selecting auction for portfolio's packages

2022-06-23 · Lamprirni Zarpala, Dimitris Voliotis

We introduce the "local-global" approach for a divisible portfolio and perform an equilibrium analysis for two variants of core-selecting auctions. Our main novelty is extending the Nearest-VCG pricing rule in a dynamic …

Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning

2024-02-29 · Greg d'Eon, Neil Newman, Kevin Leyton-Brown

Iterative combinatorial auctions are widely used in high stakes settings such as spectrum auctions. Such auctions can be hard to analyze, making it difficult for bidders to determine how to behave and for designers to op…

Multi-agent Reinforcement LearningNavigatereinforcement-learningReinforcement Learning

Equilibrium Learning in Combinatorial Auctions: Computing Approximate Bayesian Nash Equilibria via Pseudogradient Dynamics

2021-01-28 · Stefan Heidekrüger, Paul Sutterer, Nils Kohring, Maximilian Fichtl 외

Applications of combinatorial auctions (CA) as market mechanisms are prevalent in practice, yet their Bayesian Nash equilibria (BNE) remain poorly understood. Analytical solutions are known only for a few cases where the…