中文
相关论文

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

200 篇论文

Urbanization and technological advancements are reshaping urban mobility, presenting both challenges and opportunities. This paper investigates how Artificial Intelligence (AI)-driven technologies can impact traffic congestion dynamics and…

综合经济学 · 经济学 2025-01-08 Katsiaryna Bahamazava

Under the Markov decision process (MDP) congestion game framework, we study the problem of enforcing population distribution constraints on a population of players with stochastic dynamics and coupled congestion costs. Existing research…

计算机科学与博弈论 · 计算机科学 2022-08-16 Sarah H. Q. Li , Yue Yu , Nicolas Miguel , Dan Calderone , Lillian J. Ratliff , Behcet Acikmese

We study continuous stochastic games with heterogeneous mean field interactions and jumps on large networks and explore their limit counterparts. We introduce the graphon game model based on a controlled graphon mean field stochastic…

概率论 · 数学 2025-06-19 Hamed Amini , Zhongyuan Cao , Agnès Sulem

Traffic management by applying congestion pricing is a measure for mitigating congestion in protected city corridors. As a promising tool, pricing improves the level of service in a network and reduces travel delays. However, real-world…

机器人学 · 计算机科学 2021-12-14 Alexander Genser , Anastasios Kouvelas

Detecting, predicting, and alleviating traffic congestion are targeted at improving the level of service of the transportation network. With increasing access to larger datasets of higher resolution, the relevance of deep learning for such…

机器学习 · 计算机科学 2021-11-03 Nishant Kumar , Martin Raubal

This paper studies the routing and charging behaviors of electric vehicles in a competitive ride-hailing market. When the vehicles are idle, they can choose whether to continue cruising to search for passengers, or move a charging station…

系统与控制 · 电气工程与系统科学 2023-09-12 Kenan Zhang , John Lygeros

Mean Field Games (MFG) have been introduced to tackle games with a large number of competing players. Considering the limit when the number of players is infinite, Nash equilibria are studied by considering the interaction of a typical…

最优化与控制 · 数学 2021-06-14 Mathieu Lauriere

We consider the mean-field game where each agent determines the optimal time to exit the game by solving an optimal stopping problem with reward function depending on the density of the state processes of agents still present in the game.…

最优化与控制 · 数学 2020-07-09 Géraldine Bouveret , Roxana Dumitrescu , Peter Tankov

This paper builds on the work of Degond, Herty and Liu by considering N-player stochastic differential games. The control corresponding to a Nash equilibrium of such a game is approximated through model predictive control (MPC) techniques.…

最优化与控制 · 数学 2019-11-12 Matt Barker

This paper investigates the dynamic stability of an adaptive learning procedure in a traffic game. Using the Routh-Hurwitz criterion we study the stability of the rest points of the corresponding mean field dynamics. In the special case…

最优化与控制 · 数学 2018-07-04 Miguel A. Dumett , Roberto Cominetti

This paper studies approximate solutions to large-scale linear quadratic stochastic games with homogeneous nodal dynamics parameters and heterogeneous network couplings within the graphon mean field game framework in [2]-[4]. A graphon…

系统与控制 · 电气工程与系统科学 2021-10-22 Shuang Gao , Peter E. Caines , Minyi Huang

In this work, we systematically investigate mean field games and mean field type control problems with multiple populations using a coupled system of forward-backward stochastic differential equations of McKean-Vlasov type stemming from…

概率论 · 数学 2020-11-03 Masaaki Fujii

Noncooperative game-theoretic tools have been increasingly used to study many important resource allocation problems in communications, networking, smart grids, and portfolio optimization. In this paper, we consider a general class of…

计算机科学与博弈论 · 计算机科学 2016-11-17 Gesualdo Scutari , Francisco Facchinei , Jong-Shi Pang , Daniel P. Palomar

We consider a class of continuous-time dynamic games involving a large number of players. Each player selects actions from a finite set and evolves through a finite set of states. State transitions occur stochastically and depend on the…

系统与控制 · 电气工程与系统科学 2025-11-12 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

Non-recurring traffic congestion is caused by temporary disruptions, such as accidents, sports games, adverse weather, etc. We use data related to real-time traffic speed, jam factors (a traffic congestion indicator), and events collected…

机器学习 · 计算机科学 2018-02-02 Fangzhou sun , Abhishek Dubey , Jules White

In congestion games, selfish users behave myopically to crowd to the shortest paths, and the social planner designs mechanisms to regulate such selfish routing through information or payment incentives. However, such mechanism design…

计算机科学与博弈论 · 计算机科学 2025-01-15 Hongbo Li , Lingjie Duan

This paper focuses on exploring the convergence properties of a generic player's trajectory and empirical measures in an N-player Linear-Quadratic-Gaussian Nash game, where Brownian motion serves as the common noise. The study establishes…

概率论 · 数学 2023-07-04 Jiamin Jian , Qingshuo Song , Jiaxuan Ye

Generating payoff matrices of normal-form games at random, we calculate the frequency of games with a unique pure strategy Nash equilibrium in the ensemble of $n$-player, $m$-strategy games. These are perfectly predictable as they must…

理论经济学 · 经济学 2020-11-03 Samuel C. Wiese , Torsten Heinrich

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

概率论 · 数学 2021-02-11 Michel Mandjes , Jaap Storm

In modern transportation networks, adversaries can manipulate routing algorithms using false data injection attacks, such as simulating heavy traffic with multiple devices running crowdsourced navigation applications, to mislead vehicles…

人工智能 · 计算机科学 2026-03-13 Taha Eghtesad , Yevgeniy Vorobeychik , Aron Laszka