中文
相关论文

相关论文: Computational investigations of a multi-class traf…

200 篇论文

In this paper we establish quantitative convergence results for both open and closed-loop Nash equilibria of N-player stochastic differential games in the setting of Mean Field Games of Controls (MFGC), a class of models where interactions…

概率论 · 数学 2025-07-24 Joe Jackson , Alpár R. Mészáros

We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties…

凝聚态物理 · 物理学 2009-10-22 M. Schreckenberg , A. Schadschneider , K. Nagel , N. Ito

Traffic on a circular road is described by dynamic programming equations associated to optimal control problems. By solving the equations analytically, we derive the relation between the average car density and the average car flow, known…

最优化与控制 · 数学 2010-02-11 Nadir Farhi

In this paper, we propose an initial value fomulation of the discrete mean field games on finite graphs (Graph MFG), and design a neural network based approach to solve it. Graph MFG describes infinite, non-cooperative and interactive…

数值分析 · 数学 2026-04-08 Yaxin Feng , Yang Xiang , Haomin Zhou

Competitive games involving thousands or even millions of players are prevalent in real-world contexts, such as transportation, communications, and computer networks. However, learning in these large-scale multi-agent environments presents…

最优化与控制 · 数学 2025-02-04 Batuhan Yardim , Semih Cayci , Niao He

Autonomous racing extends beyond the challenge of controlling a racecar at its physical limits. Professional racers employ strategic maneuvers to outwit other competing opponents to secure victory. While modern control algorithms can…

机器人学 · 计算机科学 2025-04-28 Dvij Kalaria , Chinmay Maheshwari , Shankar Sastry

This paper applies a discrete adjoint gradient computation method for a multi-class traffic flow model on road networks. Vehicle classes are characterized by their specific velocity functions, which depend on the total traffic density,…

偏微分方程分析 · 数学 2026-04-02 Paola Goatin , Axel Klar , Carmen Mezquita-Nieto

While macroscopic traffic flow models consider traffic as a fluid, microscopic traffic flow models describe the dynamics of individual vehicles. Capturing macroscopic traffic phenomena remains a challenge for microscopic models, especially…

计算工程、金融与科学 · 计算机科学 2023-08-03 Niklas Kolbe , Moritz Berghaus , Eszter Kalló , Michael Herty , Markus Oeser

Predicting selfish behavior in public environments by considering Nash equilibria is a central concept of game theory. For the dynamic traffic assignment problem modeled by a flow over time game, in which every particle tries to reach its…

最优化与控制 · 数学 2020-07-06 Hoang Minh Pham , Leon Sering

Gradient flows play a substantial role in addressing many machine learning problems. We examine the convergence in continuous-time of a \textit{Fisher-Rao} (Mean-Field Birth-Death) gradient flow in the context of solving convex-concave…

最优化与控制 · 数学 2024-09-19 Razvan-Andrei Lascu , Mateusz B. Majka , Łukasz Szpruch

This paper presents a mesoscopic traffic flow model that explicitly describes the spatio-temporal evolution of the probability distributions of vehicle trajectories. The dynamics are represented by a sequence of factor graphs, which enable…

机器学习 · 统计学 2019-09-25 Saif Eddin Jabari , Deepthi Mary Dilip , DianChao Lin , Bilal Thonnam Thodi

In this work we discuss an Mean Field Games approach to traffic management on multi-lane roads. Such approach is particularly indicated to model self driven vehicles with perfect information of the domain. The mathematical interest of the…

最优化与控制 · 数学 2018-05-14 Adriano Festa , Simone Göttlich

We introduce a general representation of large-population games in which each player s influence ON the others IS centralized AND limited, but may otherwise be arbitrary.This representation significantly generalizes the class known AS…

计算机科学与博弈论 · 计算机科学 2013-01-07 Michael Kearns , Yishay Mansour

In this paper, a multi-lane multi-population microscopic model, which presents stop and go waves, is proposed to simulate traffic on a ring-road. Vehicles are divided between human-driven and autonomous vehicles (AV). Control strategies are…

In this paper, we study finite-agent linear-quadratic games on graphs. Specifically, we propose a comprehensive framework that extends the existing literature by incorporating heterogeneous and interpretable player interactions. Compared to…

最优化与控制 · 数学 2025-11-19 Ruimeng Hu , Jihao Long , Haosheng Zhou

In the paper we show that an important class of multistage traffic equillibrium models (including correspondence matrix calculation, traffic assignment problem etc) and their economic generalizations can be considered as proper population…

最优化与控制 · 数学 2016-04-19 Alexander Gasnikov

We investigate mean-field games (MFG) in which agents can actively control their speed of access to information. Specifically, the agents can dynamically decide to obtain observations with reduced delay by accepting higher observation…

最优化与控制 · 数学 2025-06-03 Dirk Becherer , Christoph Reisinger , Jonathan Tam

The aim of this work is to introduce a two-dimensional macroscopic traffic model for multiple populations of vehicles. Starting from the paper [20], where a two-dimensional model for a single class of vehicles is proposed, we extend the…

数值分析 · 数学 2020-11-04 Caterina Balzotti , Simone Göttlich

Dynamic games are an effective paradigm for dealing with the control of multiple interacting actors. This paper introduces ALGAMES (Augmented Lagrangian GAME-theoretic Solver), a solver that handles trajectory optimization problems with…

机器人学 · 计算机科学 2021-06-01 Simon Le Cleac'h , Mac Schwager , Zachary Manchester

The optimal offloading of tasks in heterogeneous edge-computing scenarios is of great practical interest, both in the selfish and fully cooperative setting. In practice, such systems are typically very large, rendering exact solutions in…

分布式、并行与集群计算 · 计算机科学 2022-09-09 Kai Cui , Mustafa Burak Yilmaz , Anam Tahir , Anja Klein , Heinz Koeppl