Id: arxiv/2602.15722 Url: https://arxiv.org/abs/2602.15722 Tags: math.OC, econ.GN Score: 0 Title: Pricing Discrete and Nonlinear Markets With Semidefinite Relaxations Domain: math.OC Source: arxiv Authors: Cheng Guo, Lauren Henderson, Ryan Cory-Wright, Boshi Yang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-17 Page: https://delphi.science/r/arxiv/2602.15722 Nonconvexities in markets with discrete decisions and nonlinear constraints make efficient pricing challenging, often necessitating subsidies. A prime example is the unit commitment (UC) problem in electricity markets, where costly subsidies are commonly required. We propose a new pricing scheme for nonconvex markets with both discreteness and nonlinearity, by convexifying nonconvex structures through a semidefinite programming (SDP) relaxation and deriving prices from the relaxation's dual variables. When the choice set is bounded, we establish strong duality for the SDP, which allows us to…