English
Related papers

Related papers: An agent-based simulation model of pedestrian evac…

200 papers

In Evolutionary Game Theory (EGT), a population reaches a Nash equilibrium when none of the agents can improve its objective by solely changing its strategy on its own. Roughly speaking, this equilibrium is a protection against betrayal.…

Computer Science and Game Theory · Computer Science 2025-04-24 Alejandro Luque-Cerpa , Miguel A. Gutiérrez-Naranjo

We develop a game-theoretic framework for predicting and steering the behavior of populations of large language models (LLMs) through Nash equilibrium (NE) analysis. To avoid the intractability of equilibrium computation in open-ended text…

Artificial Intelligence · Computer Science 2026-02-09 Tonghan Wang , Yuqi Pan , Xinyi Yang , Yanchen Jiang , Milind Tambe , David C. Parkes

In this paper, we deal with a size-variable group of pedestrians moving in a unknown confined environment and searching for an exit. Pedestrian dynamics are simulated by means of a recently introduced microscopic (agent-based) model,…

Physics and Society · Physics 2019-06-28 Emiliano Cristiani , Daniele Peri

A Nash Equilibrium (NE) is a strategy profile resilient to unilateral deviations, and is predominantly used in the analysis of multiagent systems. A downside of NE is that it is not necessarily stable against deviations by coalitions. Yet,…

Computer Science and Game Theory · Computer Science 2014-01-16 Michal Feldman , Tami Tamir

In this paper we are concerned with the simulation of crowds in built environments, where obstacles play a role in the dynamics and in the interactions among pedestrians. First of all, we review the state-of-the-art of the techniques for…

Optimization and Control · Mathematics 2017-01-16 Emiliano Cristiani , Daniele Peri

The Nash Equilibrium (NE), one of the elegant and fundamental concepts in game theory, plays a crucial part within various fields, including engineering and computer science. However, efficiently computing an NE in normal-form games remains…

Optimization and Control · Mathematics 2025-04-01 Jianing Chen

This paper investigates when one can efficiently recover an approximate Nash Equilibrium (NE) in offline congestion games. The existing dataset coverage assumption in offline general-sum games inevitably incurs a dependency on the number of…

Computer Science and Game Theory · Computer Science 2024-10-07 Haozhe Jiang , Qiwen Cui , Zhihan Xiong , Maryam Fazel , Simon S. Du

The approximation of mixed Nash equilibria (MNE) for zero-sum games with mean-field interacting players has recently raised much interest in machine learning. In this paper we propose a mean-field gradient descent dynamics for finding the…

Optimization and Control · Mathematics 2025-05-13 Yulong Lu , Pierre Monmarché

Pedestrians are able to anticipate, which gives them an edge in avoiding collisions and navigating in cluttered spaces. However, these capabilities are impaired by digital distraction through smartphones, a growing safety concern. To…

Statistical Mechanics · Physics 2024-10-11 Iñaki Echeverría-Huarte , Alexandre Nicolas

Computer-based simulation of pedestrian dynamics reached meaningful results in the last decade, thanks to empirical evidences and acquired knowledge fitting fundamental diagram constraints and space utilization. Moreover, computational…

Multiagent Systems · Computer Science 2016-10-26 Luca Crociani , Daichi Yanagisawa , Giuseppe Vizzari , Katsuhiro Nishinari , Stefania Bandini

Human beings face threats because of unexpected happenings, which can be avoided through an adequate crisis evacuation plan, which is vital to stop wound and demise as its negative results. Consequently, different typical evacuation…

Multiagent Systems · Computer Science 2019-11-05 Danial A. Muhammed , Soran Saeed , Tarik A. Rashid

Generalized Nash equilibrium (GNE) is a solution concept for complete information games, in which each player's objective function and feasible region depend on other players' actions. While numerical methods for finding GNE when players…

Optimization and Control · Mathematics 2025-12-10 Stuart M. Harwood , Dimitri J. Papageorgiou

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

Optimization and Control · Mathematics 2025-11-04 Weijian Li , Yutao Tang

Real-time safety analysis has become a hot research topic as it can reveal the relationship between real-time traffic characteristics and crash occurrence more accurately, and these results could be applied to improve active traffic…

Applications · Statistics 2018-05-22 Jinghui Yuan , Mohamed Abdel-Aty , Ling Wang , Jaeyoung Lee , Xuesong Wang , Rongjie Yu

Pedestrians often need to decide between different routes they can use to reach their intended destinations, both during emergencies and in their daily lives. This route-choice behavior is important in determining traffic management,…

Physics and Society · Physics 2019-12-19 Hongliu Li , Jun Zhang , Long Xia , Weiguo Song , Nikolai W. F. Bode

Crowd evacuation simulation is critical for enhancing public safety, and demanded for realistic virtual environments. Current mainstream evacuation models overlook the complex human behaviors that occur during evacuation, such as pedestrian…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Xiaolin Liu , Tianyi Zhou , Hongbo Kang , Jian Ma , Ziwen Wang , Jing Huang , Wenguo Weng , Yu-Kun Lai , Kun Li

Simulation models of pedestrian dynamics have become an invaluable tool for evacuation planning. Typically crowds are assumed to stream unidirectionally towards a safe area. Simulated agents avoid collisions through mechanisms that belong…

Multiagent Systems · Computer Science 2020-10-08 Benedikt Kleinmeier , Gerta Köster , John Drury

Real-time safety analysis has become a hot research topic as it can more accurately reveal the relationships between real-time traffic characteristics and crash occurrence, and these results could be applied to improve active traffic…

Applications · Statistics 2018-10-31 Jinghui Yuan , Mohamed Abdel-Aty , Ling Wang , Jaeyoung Lee , Rongjie Yu , Xuesong Wang

In this paper we investigate numerically the model for pedestrian traffic proposed in [B.Andreianov, C.Donadello, M.D.Rosini, Crowd dynamics and conservation laws with nonlocal constraints and capacity drop, Mathematical Models and Methods…

Numerical Analysis · Mathematics 2015-03-11 Boris Andreianov , Carlotta Donadello , Ulrich Razafison , Massimiliano Daniele Rosini

This contribution proposes a method to make agents in a microscopic simulation of pedestrian traffic walk approximately along a path of estimated minimal remaining travel time to their destination. Usually models of pedestrian dynamics are…

Physics and Society · Physics 2014-07-15 Tobias Kretz , Andree Grosse , Stefan Hengst , Lukas Kautzsch , Andrej Pohlmann , Peter Vortisch