Optimal transport on large networks a practitioner guide

07/04/2019
by   Arthur Charpentier, et al.
0

This article presents a set of tools for the modeling of a spatial allocation problem in a large geographic market and gives examples of applications. In our settings, the market is described by a network that maps the cost of travel between each pair of adjacent locations. Two types of agents are located at the nodes of this network. The buyers choose the most competitive sellers depending on their prices and the cost to reach them. Their utility is assumed additive in both these quantities. Each seller, taking as given other sellers prices, sets her own price to have a demand equal to the one we observed. We give a linear programming formulation for the equilibrium conditions. After formally introducing our model we apply it on two examples: prices offered by petrol stations and quality of services provided by maternity wards. These examples illustrate the applicability of our model to aggregate demand, rank prices and estimate cost structure over the network. We insist on the possibility of applications to large scale data sets using modern linear programming solvers such as Gurobi. In addition to this paper we released a R toolbox to implement our results and an online tutorial (http://optimalnetwork.github.io)

READ FULL TEXT

page 6

page 9

page 12

research
04/27/2023

A flow-based ascending auction to compute buyer-optimal Walrasian prices

We consider a market where a set of objects is sold to a set of buyers, ...
research
09/16/2019

Solving Strong-Substitutes Product-Mix Auctions

This paper develops algorithms to solve strong-substitutes product-mix a...
research
02/18/2021

Efficient Carpooling and Toll Pricing for Autonomous Transportation

In this paper, we address the existence and computation of competitive e...
research
12/02/2019

On Clearing Prices in Matching Markets: A Simple Characterization without Duality

Duality of linear programming is a standard approach to the classical we...
research
02/25/2019

A stochastic approximation method for price-based assignment of autonomous EVs to Charging Stations

This paper proposes a method for the stochastic estimation of Charging S...
research
07/26/2023

Modeling Inverse Demand Function with Explainable Dual Neural Networks

Financial contagion has been widely recognized as a fundamental risk to ...

Please sign up or login with your details

Forgot password? Click here to reset