Abstract:This paper examines the incentives for efficient pricing mechanism in markets with non-convexities. The wholesale electricity market is a prominent example. Ideally, an efficient pricing mechanism produces market signals that reflect costs and scarcities, incents price-taking behavior and yields sufficient revenues to attract new investment. However, under non-convex conditions, there is no assurance that these goals can be fully achieved, and market equilibrium may not even exist. Previous studies on markets with convexities have been focusing on the revenue sufficiency problem. Positive results on incentives are relatively scarce. This paper is intended to fill the gap. With non-convexities, quasi-equilibrium entails solving separately a non-convex allocation model and a convexified pricing model with solution support payments in settlement. We consider three convex relaxation methods, including Lagrangian dualization, convex-hull relaxation and integer relaxation (Integer relaxation refers to a convex relaxation of mixed integer programing problem in which the integer variables are linearized). We show that quasi-equilibrium pricing is dominant strategy incentive compatible in the limit and the total side payment divided by the total surplus approaches zero when the market size (e.g., measured by the number of consumers) increases to infinity. In essence, the quasi-equilibrium pricing mechanism extends efficient pricing principles from a convex market environment to one that is non-convex in ways that preserve economic efficiency, incentive compatibility and revenue sufficiency. These results are illustrated in the context of wholesale electricity markets. Since 2014, price formation issues have been vigorously debated in the U.S. including FERC's conferences and proceedings with comments from academics, policy and business communities across ISO/RTO regions. Convex-hull pricing is generally considered an ideal solution but it remains computationally prohibitive. In this paper, we identify conditions under which the integer relaxation method can produce close and sometimes even exact approximations to convex-hull pricing. In April 2019, FERC authorized the use of integer relaxation as a just and reasonable pricing method for fast-start units in PJM's energy markets.

On Equilibrium Pricing As Convex Optimization

Fisher Equilibrium Price with a Class of Concave Utility Functions

Computing Equilibria in Markets with Budget-Additive Utilities

On the complexity of price equilibria

First-Order Methods for Large-Scale Market Equilibrium Computation

Online Market Equilibrium with Application to Fair Division

Computing Equilibrium in Matching Markets

Optimal Pricing in Social Networks with Incomplete Information

Yquilibrium: A Theory for (Non-) Convex Economies

Solving equilibrium problems in economies with financial markets, home production, and retention

On Computability of Equilibria in Markets with Production

Competitive Equilibrium Computation at Advertising Marketplaces

Incentives for efficient pricing mechanism in markets with non-convexities

On the Proximity of Markets with Integral Equilibria

Counteracting Inequality in Markets via Convex Pricing

Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming

Pricing in non-convex markets with quadratic deliverability costs

Pricing in non-convex electricity markets with flexible trade-off of pricing properties

The Fisher Market Game: Equilibrium And Welfare

Pricing of Platforms in Two-Sided Markets with Heterogeneous Agents and Limited Market Size

Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements