A new look at departure time choice equilibrium models with heterogeneous users

09/23/2020
by   Takashi Akamatsu, et al.
0

This paper presents a systematic approach for analyzing the departure-time choice equilibrium (DTCE) problem of a single bottleneck with heterogeneous commuters. The approach is based on the fact that the DTCE is equivalently represented as a linear programming problem with a special structure, which can be analytically solved by exploiting the theory of optimal transport combined with a decomposition technique. By applying the proposed approach to several types of models with heterogeneous commuters, it is shown that (i) the essential condition for emerging equilibrium "sorting patterns," which have been known in the literature, is that the schedule delay functions have the "Monge property," (ii) the equilibrium problems with the Monge property can be solved analytically, and (iii) the proposed approach can be applied to a more general problem with more than two types of heterogeneities.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/03/2020

On the Structure of Stable Tournament Solutions

A fundamental property of choice functions is stability, which, loosely ...
research
08/05/2020

Pricing group membership

We consider a model where agents differ in their `types' which determine...
research
07/14/2019

Necessary and sufficient condition for equilibrium of the Hotelling model

We study a model of vendors competing to sell a homogeneous product to c...
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
08/11/2020

Analysis of self-equilibrated networks through cellular modeling

Network equilibrium models represent a versatile tool for the analysis o...
research
03/31/2021

Solving Heterogeneous General Equilibrium Economic Models with Deep Reinforcement Learning

General equilibrium macroeconomic models are a core tool used by policym...
research
12/30/2022

Linear programming word problems formulation using EnsembleCRF NER labeler and T5 text generator with data augmentations

We propose an ensemble approach to predict the labels in linear programm...

Please sign up or login with your details

Forgot password? Click here to reset