Resolution of conflicts in cellular automaton evacuation model with the game-theory

被引:14
|
作者
Tian Huan-huan [1 ]
Wei Yan-fang [1 ,2 ]
Dong Li-yun [2 ]
Xue Yu [2 ,3 ]
Zheng Rong-sen [1 ]
机构
[1] Yulin Normal Univ, Guangxi Coll & Univ Key Lab Complex Syst Optimiza, Yulin 537000, Peoples R China
[2] Shanghai Univ, Shanghai Inst Appl Math & Mech, Shanghai 200072, Peoples R China
[3] Guangxi Univ, Inst Phys Sci & Engn, Nanning 530004, Peoples R China
基金
中国国家自然科学基金;
关键词
Game theory; Evacuation; Cellular automata; PEDESTRIAN MOVEMENT; SIMULATION; FLOW; DYNAMICS;
D O I
10.1016/j.physa.2018.08.140
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The floor flied cellular automata model coupled with game theory is used to simulate the evacuation from a room. In the improved model, the evacuees are divided into two kinds. One is patient and another is impatient. The patient evacuees try to avoid physical contacts, but the impatient evacuees vie for the empty target cell by paying the effort. During the evacuation, the payment of the impatient evacuee for the empty target cell is not always the same. In the improved model, the cost paid by the defectors is a function of the distance between the target cell and the exit and the number of evacuees playing the game. The controllable parameter n is introduced to describing the intensity of competition for the target cell by the defector. If n is small, the competition is fierce, otherwise, the competition is relatively mild. As the same time, the asymmetric rules of changing evacuees' strategies are introduced. There are two kinds of games in the room. One is the prisoner's dilemma game played near the exit, the other is the stage hunt game played far from the exit. The regions of two kinds of game depend on the controllable parameter n. For a big value of n, the region for the prisoner's dilemma game is small, but the region for the stage hunt game is large. The influences of the evacuation time are investigated in both of no changing and changing the strategy. The instantaneous and total fractions of the CD and DD games are analyzed in the both cases of no changing and changing the strategy. Meanwhile, the specific flow rates are compared with the others' experiments. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:991 / 1006
页数:16
相关论文
共 50 条