中文
相关论文

相关论文: Linearly Solvable Mean-Field Traffic Routing Games

200 篇论文

Mean-field games (MFGs) are a modeling framework for systems with a large number of interacting agents. They have applications in economics, finance, and game theory. Normalizing flows (NFs) are a family of deep generative models that…

最优化与控制 · 数学 2023-05-24 Han Huang , Jiajia Yu , Jie Chen , Rongjie Lai

The goal of the paper is to introduce a formulation of the mean field game with major and minor players as a fixed point on a space of controls. This approach emphasizes naturally the role played by McKean-Vlasov dynamics in some of the…

概率论 · 数学 2016-10-19 Rene Carmona , Peiqi Wang

Mean-field games (MFGs) are models of large populations of rational agents who seek to optimize an objective function that takes into account their location and the distribution of the remaining agents. Here, we consider stationary MFGs…

偏微分方程分析 · 数学 2016-11-28 David Evangelista , Diogo A. Gomes

We propose a discrete time graphon game formulation on continuous state and action spaces using a representative player to study stochastic games with heterogeneous interaction among agents. This formulation admits both philosophical and…

最优化与控制 · 数学 2024-06-07 Fuzhong Zhou , Chenyu Zhang , Xu Chen , Xuan Di

Mean field games (MFG) and mean field control (MFC) are critical classes of multi-agent models for efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory,…

机器学习 · 计算机科学 2022-06-08 Lars Ruthotto , Stanley Osher , Wuchen Li , Levon Nurbekyan , Samy Wu Fung

This paper aims to answer the research question as to optimal design of decision-making processes for autonomous vehicles (AVs), including dynamical selection of driving velocity and route choices on a transportation network. Dynamic…

最优化与控制 · 数学 2021-06-16 Kuang Huang , Xu Chen , Xuan Di , Qiang Du

In this paper, we study a large population game with heterogeneous dynamics and cost functions solving a consensus problem. Moreover, the agents have communication constraints which appear as: (1) an Additive-White Gaussian Noise (AWGN)…

系统与控制 · 电气工程与系统科学 2022-08-26 Shubham Aggarwal , Muhammad Aneeq uz Zaman , Tamer Başar

We develop a model based on mean-field games of competitive firms producing similar goods according to a standard AK model with a depreciation rate of capital generating pollution as a byproduct. Our analysis focuses on the widely-used…

数理金融 · 定量金融 2024-07-18 Gianmarco Del Sarto , Marta Leocata , Giulia Livieri

We explore a mechanism of decision-making in Mean Field Games with myopic players. At each instant, agents set a strategy which optimizes their expected future cost by assuming their environment as immutable. As the system evolves, the…

最优化与控制 · 数学 2018-02-05 Charafeddine Mouzouni

Non-cooperative and cooperative games with a very large number of players have many applications but remain generally intractable when the number of players increases. Introduced by Lasry and Lions, and Huang, Caines and Malham\'e, Mean…

In this paper, we consider both finite and infinite horizon discounted dynamic mean-field games where there is a large population of homogeneous players sequentially making strategic decisions and each player is affected by other players…

计算机科学与博弈论 · 计算机科学 2019-10-23 Deepanshu Vasal

Mean-field game theory relies on approximating games that are intractable to model due to a very large to infinite population of players. While these kinds of games can be solved analytically via the associated system of partial…

机器学习 · 计算机科学 2026-04-16 Anna C. M. Thöni , Yoram Bachrach , Tal Kachman

We present an algorithm that, given a representation of a road network in lane-level detail, computes a route that minimizes the expected cost to reach a given destination. In doing so, our algorithm allows us to solve for the complex…

机器人学 · 计算机科学 2023-07-14 Mitchell Jones , Maximilian Haas-Heger , Jur van den Berg

Mean-field reinforcement learning has become a popular theoretical framework for efficiently approximating large-scale multi-agent reinforcement learning (MARL) problems exhibiting symmetry. However, questions remain regarding the…

计算机科学与博弈论 · 计算机科学 2024-02-09 Batuhan Yardim , Artur Goldman , Niao He

Mean-Field Games are games with a continuum of players that incorporate the time-dimension through a control-theoretic approach. Recently, simpler approaches relying on the Best Reply Strategy have been proposed. They assume that the agents…

最优化与控制 · 数学 2014-12-24 Pierre Degond , Michael Herty , Jian-Guo Liu

Finite-state mean-field games (MFGs) arise as limits of large interacting particle systems and are governed by an MFG system, a coupled forward-backward differential equation consisting of a forward Kolmogorov-Fokker-Planck (KFP) equation…

最优化与控制 · 数学 2026-02-16 William Hofgard , Asaf Cohen , Mathieu Laurière

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, called "multi-player…

计算机科学与博弈论 · 计算机科学 2022-04-08 Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

Here, we prove the existence of solutions to first-order mean-field games (MFGs) arising in optimal switching. First, we use the penalization method to construct approximate solutions. Then, we prove uniform estimates for the penalized…

偏微分方程分析 · 数学 2016-10-04 Diogo A. Gomes , Stefania Patrizi

We study how risk-sensitive players act in situations where the outcome is influenced not only by the state-action profile but also by the distribution of it. In such interactive decision-making problems, the classical mean-field game…

最优化与控制 · 数学 2015-05-26 Hamidou Tembine

This paper proposes a new mathematical paradigm to analyze discrete-time mean-field games. It is shown that finding Nash equilibrium solutions for a general class of discrete-time mean-field games is equivalent to solving an optimization…

最优化与控制 · 数学 2023-08-29 Xin Guo , Anran Hu , Junzi Zhang