Navigation in Complex Space: An Bayesian Nash Equilibrium-Informed Agent-Based Model (Short Paper)

Authors Yiyu Wang , Jiaqi Ge , Alexis Comber



PDF
Thumbnail PDF

File

LIPIcs.GIScience.2023.78.pdf
  • Filesize: 1.02 MB
  • 6 pages

Document Identifiers

Author Details

Yiyu Wang
  • School of Geography, University of Leeds, UK
Jiaqi Ge
  • School of Geography, University of Leeds, UK
Alexis Comber
  • School of Geography, University of Leeds, UK

Cite AsGet BibTex

Yiyu Wang, Jiaqi Ge, and Alexis Comber. Navigation in Complex Space: An Bayesian Nash Equilibrium-Informed Agent-Based Model (Short Paper). In 12th International Conference on Geographic Information Science (GIScience 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 277, pp. 78:1-78:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.GIScience.2023.78

Abstract

This study proposed an improved pedestrian evacuation ABM employing Bayesian Nash Equilibrium (BNE) to simulate more realistic and representative individual evacuating behaviours in complex scenarios. A set of vertical blockades with adjustable gate widths was introduced to establish a simulation space with narrow corridor and bottlenecks and to evaluate the influences of BNE on individual navigation in complex space. To better match with the evacuating behaviours in real-world scenarios, the decision-making criterion of BNE evacuees was improved to a multi-strategy combination, with 80% of evacuees taking the optimal strategy, 15% taking sub-optimal strategy, and 5% taking the third-best one. The preliminary results demonstrate a positive impact of BNE on individual navigation in complex space, showing a distinct decrease of evacuation time with increasing proportion of BNE evacuees. The non-monotonicity of the variations in evacuation time also indicates the dynamic adaptability of BNE in addressing immediate challenges (i.e. blockades and congestions), which identifies alternative and potential faster paths during evacuations. A detailed description of the proposed ABM and an analysis of relevant experimental results are provided in this paper. Several limitations are also identified.

Subject Classification

ACM Subject Classification
  • Computing methodologies → Intelligent agents
  • Computing methodologies → Modeling and simulation
Keywords
  • Agent-based Modelling
  • Pedestrian Evacuation
  • Bayesian Nash Equilibrium
  • Individual Navigation
  • Complex Environment

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. S. Bouzat and M. N. Kuperman. Game theory in models of pedestrian room evacuation. Phys. Rev. E, 89:032806, March 2014. URL: https://doi.org/10.1103/PhysRevE.89.032806.
  2. DongKai Fan and Ping Shi. Improvement of dijkstra’s algorithm and its application in route planning. In 2010 seventh international conference on fuzzy systems and knowledge discovery, volume 4, pages 1901-1904. IEEE, 2010. Google Scholar
  3. Takashi Ui. Bayesian nash equilibrium and variational inequalities. Journal of Mathematical Economics, 63:139-146, 2016. URL: https://doi.org/10.1016/j.jmateco.2016.02.004.
  4. Yiyu Wang, Jiaqi Ge, and Alexis Comber. An agent-based simulation model of pedestrian evacuation based on bayesian nash equilibrium” (version 1.0.0). CoMSES Computational Model Library, 2022. URL: https://doi.org/10.25937/75wf-aa82.
  5. Yiyu Wang, Jiaqi Ge, and Alexis Comber. An agent-based simulation model of pedestrian evacuation based on bayesian nash equilibrium. Journal of Artificial Societies and Social Simulation, 26(3):6, 2023. URL: https://doi.org/10.18564/jasss.5037.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail