First-order mean-field games on networks and Wardrop equilibrium

07/04/2022
by   Fatimah Al Saleh, et al.
0

Here, we examine the Wardrop equilibrium model on networks with flow-dependent costs and its connection with stationary mean-field games (MFG). In the first part of this paper, we present the Wardrop and the first-order MFG models on networks. Then, we show how to reformulate the MFG problem into a Wardrop problem and prove that the MFG solution is the Wardrop equilibrium for the corresponding Wardrop problem. Moreover, we prove that the solution of the MFG problem can be recovered using the solution to the associated Wardrop problem. Finally, we study the cost properties and the calibration of MFG with Wardrop travel cost problems. We describe a novel approach to the calibration of MFGs. Further, we show that even simple travel costs can give rise to non-monotone MFGs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2020

Approximate Equilibrium Computation for Discrete-Time Linear-Quadratic Mean-Field Games

While the topic of mean-field games (MFGs) has a relatively long history...
research
02/26/2021

Morning commute in congested urban rail transit system: A macroscopic model for equilibrium distribution of passenger arrivals

This paper proposes a macroscopic model to describe the equilibrium dist...
research
06/21/2020

Learning Trembling Hand Perfect Mean Field Equilibrium for Dynamic Mean Field Games

Mean Field Games (MFG) are those in which each agent assumes that the st...
research
12/17/2018

Semi-Explicit Solutions to some Non-Linear Non-Quadratic Mean-Field-Type Games: A Direct Method

This article examines the solvability of mean-field-type game problems b...
research
10/12/2018

Mean field voter model on networks and multi-variate beta distribution

The regional characteristics of elections show a strong spatial correlat...
research
02/09/2018

Mean-field Games for Bio-inspired Collective Decision-making in Dynamical Networks

Given a large number of homogeneous players that are distributed across ...
research
04/20/2019

A Combinatorial Algorithm for the Multi-commodity Flow Problem

This paper researches combinatorial algorithms for the multi-commodity f...

Please sign up or login with your details

Forgot password? Click here to reset