Approximate Equilibria in Nonconvex Markets: Theory and Evidence from European Electricity Auctions
Authors:
Thomas Hübner
Abstract:
The existence of Walrasian equilibrium is usually not guaranteed when some market participants have nonconvex preferences. This limitation applies to many real-world markets, including day-ahead electricity auctions. Despite this, we observed equilibrium on about 80% of days in several European electricity markets during 2023. Our analysis of commercial microdata suggests that this high frequency…
▽ More
The existence of Walrasian equilibrium is usually not guaranteed when some market participants have nonconvex preferences. This limitation applies to many real-world markets, including day-ahead electricity auctions. Despite this, we observed equilibrium on about 80% of days in several European electricity markets during 2023. Our analysis of commercial microdata suggests that this high frequency of equilibrium is caused by a market primarily composed of divisible (convex) bids compared to indivisible (nonconvex) ones. To explain why predominantly convex markets are more likely to reach equilibrium, we revisit classical results on approximate equilibria. Focusing on the nonconvexity of agents' demand sets rather than their preferences allows us to refine deviation bounds. This shows that better equilibrium approximations are guaranteed than previously thought. Ultimately, we apply these refined bounds to simple random markets with both convex and nonconvex agents to explain our empirical findings.
△ Less
Submitted 4 March, 2025;
originally announced March 2025.
Package Bids in Combinatorial Electricity Auctions: Selection, Welfare Losses, and Alternatives
Authors:
Thomas Hübner,
Gabriela Hug
Abstract:
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 preferences complicate straightforward solutions. In this context, we examine the XOR package bid, the default choice in combinatorial auctions and adopted in European day-ahead and i…
▽ More
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 preferences complicate straightforward solutions. In this context, we examine the XOR package bid, the default choice in combinatorial auctions and adopted in European day-ahead and intraday auctions under the name "exclusive group of block bids". Unlike parametric bid formats often employed in US power auctions, XOR package bids are technology-agnostic, making them particularly suitable for emerging demand-side participants. However, the challenge with package bids is that auctioneers must limit their number to maintain computational feasibility. As a result, agents are constrained in expressing their preferences, potentially lowering their surplus and reducing overall welfare. To address this issue, we propose decision support algorithms that optimize package bid selection, evaluate welfare losses resulting from bid limits, and explore alternative bid formats. In our analysis, we leverage the fact that electricity prices are often fairly predictable and, at least in European auctions, tend to approximate equilibrium prices reasonably well. Our findings offer actionable insights for both auctioneers and bidders.
△ Less
Submitted 25 April, 2025; v1 submitted 13 February, 2025;
originally announced February 2025.
