An official website of the United States government
This paper is meant as a guide for researchers interested in dynamic modeling of commodity flows from the perspective of spatial price equilibrium. In particular, we present a type of dynamic spatial price equilibrium (DSPE) in continuous time as a basis for modeling freight flows in a network economy. We consider the circumstance of a known matrix of travel times between all pairs of markets (origindestination pairs) within a network for which paths (routes) are articulated. We also consider the unit cost of transport to be the sum of the price for freight services and a surcharge for backorders. Prices for freight services follow a nonlinear operator explained herein. That operator allows consideration of break-point pricing, as well as other forms of nonlinear pricing. The DSPE model considered is expressed four different ways. The first formulation is a nonlinear complementarity problem with explicit embedded dynamics describing the rate of change of inventories at each node as the net of production, consumption, import, and export, with explicit time shifts that account for shipping latencies. We also provide three alternative formulations: a differential complementarity system, a differential variation inequality, and a variational inequality based on a state operator. We discuss algorithms appropriate to each formulation and close with a discussion of future research needed to make DSPE models applicable to freight systems planning and the pricing of freight services.
more »
« less
This content will become publicly available on December 1, 2025
Dynamic spatial price equilibrium, dynamic user equilibrium, and freight transportation in continuous time: A differential variational inequality perspective
In this paper we provide a statement of dynamic spatial price equilibrium (DSPE) in continuous time as a basis for modeling freight flows in a network economy. The model presented describes a spatial price equilibrium due to its reliance on the notion that freight movements occur in response to differences between the local and distant prices of goods for which there is excess demand; moreover, local and distant delivered prices are equated at equilibrium. We propose and analyze a differential variational inequality (DVI) associated with dynamic spatial price equilibrium to study the Nash-like aggregate game at the heart of DSPE using the calculus of variations and optimal control theory. Our formulation explicitly considers inventory and the time lag between shipping and demand fulfillment. We stress that such a time lag cannot be readily accommodated in a discrete-time formulation. We provide an in-depth analysis of the DVI’s necessary conditions that reveals the dynamic user equilibrium nature of freight flows obtained from the DVI, alongside the role played by freight transport in maintaining equilibrium commodity prices and the delivered-price-equals-local-price property of spatial price equilibrium. By intent, our contribution is wholly theoretical in nature, focusing on a mathematical statement of the defining equations and inequalities for dynamic spatial price equilibrium (DSPE), while also showing there is an associated differential variational inequality (DVI), any solution of which is a DSPE. The model of spatial price equilibrium we present integrates the theory of spatial price equilibrium in a dynamic setting with the path delay operator notion used in the theory of dynamic user equilibrium.
more »
« less
- Award ID(s):
- 2110880
- PAR ID:
- 10586086
- Publisher / Repository:
- Elsevier
- Date Published:
- Journal Name:
- Transportation research Part B Methodological
- Volume:
- 190
- ISSN:
- 1879-2367
- Page Range / eLocation ID:
- 103085
- Subject(s) / Keyword(s):
- freight equilibrium, dynamic traffic assignment, spatial price equilibrium, dynamic user equilibrium
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
This paper is pedagogic in nature, meant to provide researchers a single reference for learning how to apply the emerging literature on differential variational inequalities to the study of dynamic traffic assignment problems that are Cournot-like noncooperative games. The paper is presented in a style that makes it accessible to the widest possible audience. In particular, we apply the theory of differential variational inequalities (DVIs) to the dy- namic user equilibrium (DUE) problem. We first show that there is a variational inequality whose necessary conditions describe a DUE. We restate the flow conservation constraint associated with each origin-destination pair as a first-order two-point boundary value problem, thereby leading to a DVI representation of DUE; then we employ Pontryagin-type necessary conditions to show that any DVI solution is a DUE. We also show that the DVI formulation leads directly to a fixed-point algorithm. We explain the fixed-point algorithm by showing the calculations intrinsic to each of its steps when applied to simple examples.more » « less
-
In online sales, sellers usually offer each potential buyer a posted price in a take-it-or-leave fashion. Buyers can sometimes see posted prices faced by other buyers, and changing the price frequently could be considered unfair. The literature on posted-price mechanisms and prophet inequality problems has studied the two extremes of pricing policies, the fixed-price policy and fully dynamic pricing. The former is suboptimal in revenue but is perceived as fairer than the latter. This work examines the middle situation, where there are at most k distinct prices over the selling horizon. Using the framework of prophet inequalities with independent and identically distributed random variables, we propose a new prophet inequality for strategies that use at most k thresholds. We present asymptotic results in k and results for small values of k. For k = 2 prices, we show an improvement of at least 11% over the best fixed-price solution. Moreover, k = 5 prices suffice to guarantee almost 99% of the approximation factor obtained by a fully dynamic policy that uses an arbitrary number of prices. From a technical standpoint, we use an infinite-dimensional linear program in our analysis; this formulation could be of independent interest to other online selection problems.more » « less
-
Abstract We present an equilibrium model of dynamic trading, learning, and pricing by strategic investors with trading targets and price impact. Since trading targets are private, investors filter the child order flow dynamically over time to estimate the latent underlying parent trading demand imbalance and to forecast its impact on subsequent price-pressure dynamics. We prove existence of an equilibrium and solve for equilibrium trading strategies and prices as the solution to a system of coupled ODEs. Trading strategies are combinations of trading towards investor targets, liquidity provision for other investors’ demands, and speculation based on learning about latent underlying trading-demand imbalances.more » « less
-
null (Ed.)This paper addresses the problem of approximating the price of options on discrete and continuous arithmetic averages of the underlying, i.e. discretely and continuously monitored Asian options, in local volatility models. A “path-integral”-type expression for option prices is obtained using a Brownian bridge representation for the transition density between consecutive sampling times and a Laplace asymptotic formula. In the limit where the sampling time window approaches zero, the option price is found to be approximated by a constrained variational problem on paths in time-price space. We refer to the optimizing path as the most-likely path (MLP). An approximation for the implied normal volatility follows accordingly. The small-time asymptotics and the existence of the MLP are also rigorously recovered using large deviation theory.more » « less
