No Arabic abstract
This paper examines different evacuation strategies for systems where several rooms evacuate trough the same means of egress, using microscopic pedestrian simulation.As a case study, a medium-rise office building is considered. It was found that the standard strategy, whereby the simultaneous evacuation of all levels is performed, can be improved by a sequential evacuation, beginning with the lowest floor and continuing successively with each one of the upper floors after a certain delay. The importance of the present research is that it provides the basis for the design and implementation of new evacuation strategies and alarm systems that could significantly improve the evacuation of multiple rooms trough a common means of escape.
We study sequential state discrimination measurements performed on the same qubit by subsequent observers. Specifically, we focus on the case when the observers perform a kind of a minimum-error type state discriminating measurement where the goal of the observers is to maximize their joint probability of successfully guessing the state that the qubit was initially prepared in. We call this the joint best guess strategy. In this scheme, Alice prepares a qubit in one of two possible states. The qubit is first sent to Bob, who measures it, and then on to Charlie, and so on to altogether N consecutive receivers who all perform measurements on it. The goal for all observers is to determine which state Alice sent. In the joint best guess strategy, every time a system is received the observer is required to make a guess, aided by the measurement, about its state. The price to pay for this requirement is that errors must be permitted, the guess can be correct or in error. There is a nonzero probability for all the receivers to successfully identify the initially prepared state, and we maximize this joint probability of success. This work is a step toward developing a theory of nondestructive sequential quantum measurements and could be useful in multiparty quantum communication schemes based on communicating with single qubits, particularly in schemes employing continuous variable states. It also represents a case where subsequent observers can probabilistically and optimally get around both the collapse postulate and the no-broadcasting theorem.
The bounded rationality is a crucial component in human behaviors. It plays a key role in the typical collective behavior of evacuation, in which the heterogeneous information leads to the deviation of rational choices. In this study, we propose a deep learning framework to extract the quantitative deviation which emerges in a cellular automaton (CA) model describing the evacuation. The well-trained deep convolutional neural networks (CNNs) accurately predict the rational factors from multi-frame images generated by the CA model. In addition, it should be noted that the performance of this machine is robust to the incomplete images corresponding to global information loss. Moreover, this framework provides us with a playground in which the rationality is measured in evacuation and the scheme could also be generalized to other well-designed virtual experiments.
In large scale collective decision making, social choice is a normative study of how one ought to design a protocol for reaching consensus. However, in instances where the underlying decision space is too large or complex for ordinal voting, standard voting methods of social choice may be impractical. How then can we design a mechanism - preferably decentralized, simple, scalable, and not requiring any special knowledge of the decision space - to reach consensus? We propose sequential deliberation as a natural solution to this problem. In this iterative method, successive pairs of agents bargain over the decision space using the previous decision as a disagreement alternative. We describe the general method and analyze the quality of its outcome when the space of preferences define a median graph. We show that sequential deliberation finds a 1.208- approximation to the optimal social cost on such graphs, coming very close to this value with only a small constant number of agents sampled from the population. We also show lower bounds on simpler classes of mechanisms to justify our design choices. We further show that sequential deliberation is ex-post Pareto efficient and has truthful reporting as an equilibrium of the induced extensive form game. We finally show that for general metric spaces, the second moment of of the distribution of social cost of the outcomes produced by sequential deliberation is also bounded.
We consider the emergent behavior of viral spread when agents in a large population interact with each other over a contact network. When the number of agents is large and the contact network is a complete graph, it is well known that the population behavior -- that is, the fraction of susceptible, infected and recovered agents -- converges to the solution of an ordinary differential equation (ODE) known as the classical SIR model as the population size approaches infinity. In contrast, we study interactions over contact networks with generic topologies and derive conditions under which the population behavior concentrates around either the classic SIR model or other deterministic models. Specifically, we show that when most vertex degrees in the contact network are sufficiently large, the population behavior concentrates around an ODE known as the network SIR model. We then study the short and intermediate-term evolution of the network SIR model and show that if the contact network has an expander-type property or the initial set of infections is well-mixed in the population, the network SIR model reduces to the classical SIR model. To complement these results, we illustrate through simulations that the two models can yield drastically different predictions, hence use of the classical SIR model can be misleading in certain cases.
In todays terrorism-prone and security-focused world, evacuation emergencies, drills, and false alarms are becoming more and more common. Compliance to an evacuation order made by an authority in case of emergency can play a key role in the outcome of an emergency. In case an evacuee experiences repeated emergency scenarios which may be a false alarm (e.g., an evacuation drill, a false bomb threat, etc.) or an actual threat, the Aesops cry wolf effect (repeated false alarms decrease order compliance) can severely affect his/her likelihood to evacuate. To analyse this key unsolved issue of evacuation research, a game-theoretic approach is proposed. Game theory is used to explore mutual best responses of an evacuee and an authority. In the proposed model the authority obtains a signal of whether there is a threat or not and decides whether to order an evacuation or not. The evacuee, after receiving an evacuation order, subsequently decides whether to stay or leave based on posterior beliefs that have been updated in response to the authoritys action. Best-responses are derived and Sequential equilibrium and Perfect Bayesian Equilibrium are used as solution concepts (refining equilibria with the intuitive criterion). Model results highlight the benefits of announced evacuation drills and suggest that improving the accuracy of threat detection can prevent large inefficiencies associated with the cry wolf effect.