中文
相关论文

相关论文: Solving N-player dynamic routing games with conges…

200 篇论文

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

计算机科学与博弈论 · 计算机科学 2010-12-13 Sachin Adlakha , Ramesh Johari

Recent advances at the intersection of dense large graph limits and mean field games have begun to enable the scalable analysis of a broad class of dynamical sequential games with large numbers of agents. So far, results have been largely…

计算机科学与博弈论 · 计算机科学 2022-02-21 Kai Cui , Heinz Koeppl

We consider a mean field game describing the limit of a stochastic differential game of $N$-players whose state dynamics are subject to idiosyncratic and common noise and that can be absorbed when they hit a prescribed region of the state…

概率论 · 数学 2022-05-25 Matteo Burzoni , Luciano Campi

This paper presents scalable traffic stability analysis for both pure autonomous vehicle (AV) traffic and mixed traffic based on continuum traffic flow models. Human vehicles are modeled by a non-equilibrium traffic flow model, i.e.,…

最优化与控制 · 数学 2024-09-23 Kuang Huang , Xuan Di , Qiang Du , Xi Chen

This work considers stochastic differential games with a large number of players, whose costs and dynamics interact through the empirical distribution of both their states and their controls. We develop a new framework to prove convergence…

概率论 · 数学 2022-03-24 Mathieu Laurière , Ludovic Tangpi

In this paper, we study a routing and travel-mode choice problem for mobility systems with a multimodal transportation network as a ``mobility game" with coupled action sets. We develop a game-theoretic framework to study the impact on…

计算机科学与博弈论 · 计算机科学 2022-12-15 Ioannis Vasileios Chremos , Andreas A. Malikopoulos

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

最优化与控制 · 数学 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

We propose a multi-agent based computational framework for modeling decision-making and strategic interaction at micro level for smart vehicles in a smart world. The concepts of Markov game and best response dynamics are heavily leveraged.…

多智能体系统 · 计算机科学 2022-01-05 Qi Dai , Xunnong Xu , Wen Guo , Suzhou Huang , Dimitar Filev

Routing strategies for traffics and vehicles have been historically studied. However, in the absence of considering drivers' preferences, current route planning algorithms are developed under ideal situations where all drivers are expected…

机器人学 · 计算机科学 2021-05-04 Jizhe Zhou , Qiwei Chen , Qin Li

Mean-field games (MFGs) are models for large populations of competing rational agents that seek to optimize a suitable functional. In the case of congestion, this functional takes into account the difficulty of moving in high-density areas.…

偏微分方程分析 · 数学 2017-10-05 David Evangelista , Rita Ferreira , Diogo A. Gomes , Levon Nurbekyan , Vardan Voskanyan

Conventional Mean-field games/control study the behavior of a large number of rational agents moving in the Euclidean spaces. In this work, we explore the mean-field games on Riemannian manifolds. We formulate the mean-field game Nash…

最优化与控制 · 数学 2023-04-26 Jiajia Yu , Rongjie Lai , Wuchen Li , Stanley Osher

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

系统与控制 · 计算机科学 2017-11-30 Dragoslav D. Šiljak

Recent advancements in vehicle autonomy have drawn interest in understanding the impact of autonomous vehicles on traffic systems. In this paper, we study a traffic assignment problem in a mixed-autonomy setting where both human-driven and…

计算机科学与博弈论 · 计算机科学 2026-05-25 Lihui Yi , Ermin Wei

In this article, we introduce a method to approximate solutions of some variational mean field game problems with congestion, by finite sets of player trajectories. These trajectories are obtained by solving a minimization problem similar…

最优化与控制 · 数学 2022-01-14 Clément Sarrazin

To minimize collision risks in the multi-agent path planning problem with stochastic transition dynamics, we formulate a Markov decision process congestion game with a multi-linear congestion cost. Players within the game complete…

多智能体系统 · 计算机科学 2022-12-13 Sarah H. Q. Li , Avi Mittal , Pierre-Loïc Garoche , Açıkmeşe , Behçet

A general class of mean field games are considered where the governing dynamics are controlled diffusions in $\mathbb{R}^d$. The optimization criterion is the long time average of a running cost function. Under various sets of hypotheses,…

最优化与控制 · 数学 2019-08-21 Ari Arapostathis , Anup Biswas , Johnson Carroll

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players…

系统与控制 · 计算机科学 2018-06-06 Naci Saldi , Tamer Basar , Maxim Raginsky

We are interested in the study of stochastic games for which each player faces an optimal stopping problem. In our setting, the players may interact through the criterion to optimise as well as through their dynamics. After briefly…

概率论 · 数学 2025-09-03 Dylan Possamaï , Mehdi Talbi

In this study, we investigate $N$-player stochastic differential games with regime switching, where the player dynamics are modulated by a finite-state Markov chain. We analyze the associated Nash system, which consists of a system of…

概率论 · 数学 2025-02-26 Mingrui Wang , Prakash Chakraborty

We consider a large population dynamic game in discrete time. The peculiarity of the game is that players are characterized by time-evolving types, and so reasonably their actions should not anticipate the future values of their types. When…

最优化与控制 · 数学 2020-11-19 Beatrice Acciaio , Julio Backhoff-Veraguas , Junchao Jia