Optimal auctions for networked markets with externalities

07/23/2019
by   Benjamin Heymann, et al.
0

Motivated by the problem of market power in electricity markets, we introduced in previous works a mechanism for simplified markets of two agents with linear cost. In standard procurement auctions, the market power resulting from the quadratic transmission losses allows the producers to bid above their true values, which are their production cost. The mechanism proposed in the previous paper optimally reduces the producers' margin to the society's benefit. In this paper, we extend those results to a more general market made of a finite number of agents with piecewise linear cost functions, which makes the problem more difficult, but simultaneously more realistic. We show that the methodology works for a large class of externalities. We also provide an algorithm to solve the principal allocation problem. Our contribution provides a benchmark to assess the sub-optimality of the mechanisms used in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/22/2019

Approximately Maximizing the Broker's Profit in a Two-sided Market

We study how to maximize the broker's (expected) profit in a two-sided m...
research
08/22/2023

Supply Function Equilibrium in Networked Electricity Markets

We study deregulated power markets with strategic power suppliers. In de...
research
03/20/2023

A Strategy-proof Mechanism For Networked Housing Markets

This paper studies a house allocation problem in a networked housing mar...
research
07/12/2021

Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets

We study the equilibrium computation problem in the Fisher market model ...
research
05/28/2020

The Impacts of Convex Piecewise Linear Cost Formulations on AC Optimal Power Flow

Despite strong connections through shared application areas, research ef...
research
11/30/2015

Scaling POMDPs For Selecting Sellers in E-markets-Extended Version

In multiagent e-marketplaces, buying agents need to select good sellers ...
research
02/17/2021

A market-based approach for enabling inter-area reserve exchange

Considering the sequential clearing of energy and reserves in Europe, en...

Please sign up or login with your details

Forgot password? Click here to reset