{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}