CS Paper Radar

Spatial Price Formation in Transport Networks: A Variational Approach

William F. A. Weber, Mahendra Piraveenan

cs.SI ·submitted 2026-11-17 11:05 UTC · v1

Abstract

This paper formulates a model of spatial price formation in a closed regional economy, with finitely many production nodes and finitely many demand nodes embedded in a continuous geographic domain. Transportation costs depend on the geometry of the region and on an underlying network of feasible connections. Prices are modeled as a spatial field constrained by arbitrage and transport feasibility. The equilibrium price system is characterized by a variational problem. A second minimization selects an equilibrium-compatible price field with minimum spatial energy and permits the use of Euler--Lagrange methods. The framework clarifies what observed prices and quantities reveal about demand, and uses known transport costs to bound unobserved prices and exclude directed arcs from equilibrium shipments. A five-node example illustrates equilibrium, alternative shipment patterns, and the information supplied by partial price observations. We give a numerical procedure for planar domains and outline an extension to spherical domains.

Comment
8 pages

Closest papers

Nearest neighbours by meaning across the whole index.

On inverse aggregate network assignment games

cs.GT econ.TH ·2026-11-02 ·Joseph Y. J. Chow
similarity 0.52
Abstract

To design platforms for multi-operator mobility markets coordinating their operations or infrastructure to support them, models are needed to understand the behavior of these operators and travelers in a shared network. Assignment games can prove useful, but operationalizing them requires adopting a more generalized aggregate assignment game framework that allows for identification and estimation. We extend such a framework to aggregate network assignment games, proposing a path-based formulation and a PURC-based formulation along with solution algorithms. An inverse optimization model is proposed for the link-based formulation. It is solved by a quadratic program that separates into a buyer block, which retains the node potentials and imposes every observed zero-flow cell, and a seller block. This estimator, introduced in the literature for uncapacitated route choice, is extended here to a capacitated two-sided market, with rationing prices supported on observed binding links and operator supply scales estimated by group. Computational tests with a toy network demonstrate the economic value of these models. A large-scale Long Island Rail Road network example (897 nodes, 671 census tracts, 123 LIRR stations, 8,320 directed links) is calibrated to 2026 fares, timetabled seat supply and National Transit Database operating costs. With 10-50% of links sampled, the misspecified inverse model fits oracle link flows with R^2>=96%. Held-out link error falls from 29% to 19%, correlations with the true rationing prices rise from 49% to 75%, and social optimal gross surplus is recovered within 6%. Deadweight loss is overestimated by 10-17%. Ablation tests show that ignoring the inactive cells more than doubles the held-out error and, at 30-50% sampling, roughly halves the correlation of the pricing wedge, while ignoring the rationing prices degrades every metric.

0.33

Distance flexibility in spatial matching: the value of concentration

cs.DS math.PR ·2026-09-28 ·Taha Ameen, Sophie H. Yu
similarity 0.52
Abstract

In spatial matching markets, a supply unit's flexibility is measured by its service radius, the maximum distance at which it can serve demand. In dimensions $k \geq 2$, we study how a platform should allocate service radii among the supply nodes subject to a budget on their sum. The platform makes this choice before observing supply and demand locations, with the objective of maximizing the expected fulfilled demand. We show that the shape of a preferred allocation depends on the total budget: under suitable conditions, large budgets favor allocations that are more uniform in the sense of majorization, while small budgets favor concentration. We also characterize a non-uniform allocation that is asymptotically optimal for a very-sparse regime, and show that the uniform allocation is suboptimal in this regime. Our results provide theoretical explanations for the radius allocation questions raised by the numerical experiments in [ASY26b].

0.30

Differentiable Electricity-Market Clearing for Gradient-Based Planning

cs.LG cs.CY ·2026-09-02 ·Luca Mungo, Maarten P. Scholl, Arnau Quera-Bofarull
similarity 0.52
Abstract · 9 pages, 4 figures

Planning a large data center is difficult because a facility big enough to matter changes the electricity prices it will pay. Those prices are set by market clearing, a constrained optimization problem solved anew in every operating condition. However, simulating the market tells a planner how a candidate plan performs but not how to improve it. Here we treat market clearing as a differentiable optimization layer: each forward pass solves the market, and reverse-mode automatic differentiation propagates the planning cost back through the cleared prices to the plan. After validating these gradients against finite differences, we apply them to a concrete problem: allocating 50 MW of data-center load across six candidate buses in two synthetic networks, under a fixed cost per active site, evaluated over 36 operating states. Judged against exhaustive enumeration of all site combinations, gradient optimization recovers the continuous allocations almost exactly, with worst-case objective gaps of 2.3\% and 8.5\% of the cost difference between the best and worst single site. Its one systematic error is instructive: near the costs at which a site should close, the smooth relaxation of the discrete site count shrinks the site rather than closing it, so discrete transitions arrive late. Differentiable market clearing thus turns market-aware planning into a problem gradients can search.

0.37

Single-level reformulations for network pricing under Wardrop equilibrium with separable affine costs

cs.GT math.OC ·2026-10-19 ·Miguel F. Anjos, José Neto
benchmarktheory similarity 0.52
Abstract

We consider the problem of setting tolls on a subset of the arcs of a congested network so as to maximize the revenue of a network authority, anticipating that users route according to a Wardrop equilibrium. This problem is naturally cast as a bilevel program in which the leader sets tolls while the followers respond by choosing an equilibrium routing. We focus on the important special case of separable affine arc cost functions. Under this assumption, Wardrop equilibria admit Beckmann's convex characterization, from which we derive three new single-level reformulations of the bilevel problem, exploiting both Beckmann's formulation and its dual: an arc-based formulation, which we solve exactly, and two path-based formulations, solved by column-and-constraint generation. Beyond the reformulations, we further derive from Beckmann's potential an upper bound on the optimal revenue that can be used to certify optimality gaps across all formulations. An extensive computational study on instances derived from the Sioux Falls and Eastern Massachusetts networks compares our formulations with the recent mixed-integer nonlinear formulation of Beck, Labbé and Schmidt. The arc-based formulation solves substantially more instances to proven optimality (within a time limit of 1800 s) than this formulation and, unlike it, returns a feasible solution on every instance. It remains effective on the largest, 74-node network, on which the formulation of Beck et al. solves none. The magnitude of the upper bounds on the tolls proves to be a major driver of tractability: the genuinely hard core of the benchmark emerges once the regulatory cap on tolls is removed. The two path-based formulations, used as heuristics, return a solution within one percent of the optimum on every instance whose optimal value is known, often in seconds where exact formulations reach the time limit.

0.24

Market Efficiency and Capacity Investment under Flexible Price-Making Loads: A Computational Study

eess.SY ·2026-10-30 ·Aron Brenner, Deepjyoti Deka, Saurabh Amin
similarity 0.52
Abstract

Large flexible loads such as data centers can shift consumption across locations and hours to lower their bills. We model a price-making consumer leading the system operator in a Stackelberg game and compare its shifts with a cost-minimizing planner's over a simulated RTS-GMLC year. Strategic temporal and spatial shifting capture 75% and 93% of the planner's savings, forgoing the rest mostly by withholding flexibility to protect favorable prices. Scarce capacity and abundant renewables raise this share for temporal shifting; scarce transmission lowers it for spatial shifting. Temporal and spatial flexibility substitute for thermal and transmission capacity, respectively, and complement renewables.

0.24

Optimal Uniform Pricing for Multi-Interval Dispatch without Make-Whole Uplifts

eess.SY econ.EM ·2026-09-01 ·Valentina Norambuena-Guzman, Cong Chen, Lang Tong, Timothy D. Mount
similarity 0.51
Abstract · 5 pages, 4 figures, 2 tables

In a network with ramp-limited generators and inaccurate net-demand forecasts, practical rolling-window dispatch can drive locational marginal prices (LMPs) below generators' bid-in offers. In such cases, out-of-market (OOM) settlements are used to compensate generators and maintain dispatch-following incentives, but OOM can have negative consequences, including nontransparent real-time price signals, discriminatory compensation, and incentives for untruthful bidding. This paper presents an optimal uniform pricing rule that minimizes demand payments, eliminates OOM make-whole payments, preserves LMP-based congestion charges, and ensures revenue adequacy. We derive the proposed pricing rule in closed form and relate it to existing pricing schemes. Numerical comparisons demonstrate favorable generator profits and reduced price volatility. However, higher generator profits are accompanied by increased demand payments, reflecting the in-market, uniform allocation of ramping costs while preserving the LMP-based congestion charges widely used in real-time market settlements. The numerical results also show that, under LMP with OOM settlement, a price-taking generator has an incentive to inflate its offer, whereas this incentive is absent under the proposed pricing rule within the tested bid range.

0.33

Locational Marginal Pricing for Adaptive Robust Look-Ahead Dispatch with Casual Affine Recourse

eess.SY ·2026-09-04 ·Aidan Looney, Qian Zhang, Le Xie
similarity 0.50
Abstract · 12 pages, 3 figures, 5 tables

This paper develops a marginal pricing mechanism for adaptive robust look-ahead economic dispatch (LAED) under net-load uncertainty. In current market practice, deterministic multi-interval dispatch can misprice flexibility when forecast error is large. Fully adaptive robust (FAR) dispatch captures this uncertainty, but competing worst-case trajectories can imply different marginal values of demand, leaving no single price for market settlement. We propose causal affine recourse (CAR) as a tractable, price-forming approximation. CAR replaces independently optimized trajectory-specific schedules with a causal affine response policy, yielding a market-clearing model that retains the standard energy and congestion decomposition of DC Locational Marginal Pricing. We then demonstrate that CAR-LMP together with a ramp-adjusted current settlement supports dispatch-following and eliminates current-period lost opportunity costs. We solve the CAR problem by deriving a robust counterpart and present computational evidence on exact small DC instances, a ten-generator system, and an IEEE 300-bus public-network case. These simulations show that the proposed prices collapse exactly to deterministic LAED-LMP when robustness is inactive, remain stable in loose-ramp regimes, and produce economically meaningful price shifts when flexibility is scarce. The proposed pricing mechanism provides a practical bridge between adaptive robust dispatch and market-based pricing.

0.28

Extended Version: Storage-Based Strategic Manipulation of Constraint-Binding Patterns in Power Networks

eess.SY econ.GN ·2026-09-14 ·Mehdi Davoudi, Minghao Mou, Junjie Qin
similarity 0.49
Abstract · Extended version of our paper submitted to IEEE Transactions on Power Systems

This paper studies the strategic market participation of a monopolistic energy storage aggregator (ESA) in a day-ahead electricity market. The ESA coordinates geographically distributed storage units, submits a coordinated bid for its portfolio, and may hold financial transmission rights (FTRs). The system operator clears the market through a network-constrained, multi-period economic dispatch, determining generation and load schedules, nodal prices, energy-market payments, and FTR payoffs. We formulate the ESA--system-operator interaction as a Stackelberg game and characterize its equilibrium through a constraint-binding-pattern decomposition of the market-clearing problem. Beyond enabling equilibrium computation, the framework reveals how the ESA can increase its profit by strategically inducing or avoiding particular constraint-binding patterns. It also establishes a novel welfare result: although strategic storage without FTRs is known to weakly improve social welfare relative to the no-storage case, certain FTR positions can overturn this guarantee by strengthening the ESA's incentive to induce particular patterns, causing social welfare to fall below the no-storage level. Motivated by these findings, we develop two system-operator mechanisms for limiting undesirable ESA behavior and its adverse effects on market outcomes and social welfare. Finally, a three-bus study illustrates the theoretical findings, while IEEE test systems demonstrate the scalability of the proposed method.

0.18