A primal-dual price-optimization method for computing equilibrium prices in mean-field games models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Xu, Fung, Samy Wu, Nurbekyan, Levon
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918142355177472
author Wang, Xu
Fung, Samy Wu
Nurbekyan, Levon
author_facet Wang, Xu
Fung, Samy Wu
Nurbekyan, Levon
contents We develop a simple yet efficient Lagrangian method for computing equilibrium prices in a mean-field game price-formation model. We prove that equilibrium prices are optimal in terms of a suitable criterion and derive a primal-dual gradient-based algorithm for computing them. One of the highlights of our computational framework is the efficient, simple, and flexible implementation of the algorithm using modern automatic differentiation techniques. Our implementation is modular and admits a seamless extension to high-dimensional settings with more complex dynamics, costs, and equilibrium conditions. Additionally, automatic differentiation enables a versatile algorithm that requires only coding the cost functions of agents. It automatically handles the gradients of the costs, thereby eliminating the need to manually form the adjoint equations.
format Preprint
id arxiv_https___arxiv_org_abs_2506_04169
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A primal-dual price-optimization method for computing equilibrium prices in mean-field games models
Wang, Xu
Fung, Samy Wu
Nurbekyan, Levon
Optimization and Control
Numerical Analysis
Theoretical Economics
We develop a simple yet efficient Lagrangian method for computing equilibrium prices in a mean-field game price-formation model. We prove that equilibrium prices are optimal in terms of a suitable criterion and derive a primal-dual gradient-based algorithm for computing them. One of the highlights of our computational framework is the efficient, simple, and flexible implementation of the algorithm using modern automatic differentiation techniques. Our implementation is modular and admits a seamless extension to high-dimensional settings with more complex dynamics, costs, and equilibrium conditions. Additionally, automatic differentiation enables a versatile algorithm that requires only coding the cost functions of agents. It automatically handles the gradients of the costs, thereby eliminating the need to manually form the adjoint equations.
title A primal-dual price-optimization method for computing equilibrium prices in mean-field games models
topic Optimization and Control
Numerical Analysis
Theoretical Economics
url https://arxiv.org/abs/2506.04169