6,910 research outputs found
Cellular automata approach to three-phase traffic theory
The cellular automata (CA) approach to traffic modeling is extended to allow
for spatially homogeneous steady state solutions that cover a two dimensional
region in the flow-density plane. Hence these models fulfill a basic postulate
of a three-phase traffic theory proposed by Kerner. This is achieved by a
synchronization distance, within which a vehicle always tries to adjust its
speed to the one of the vehicle in front. In the CA models presented, the
modelling of the free and safe speeds, the slow-to-start rules as well as some
contributions to noise are based on the ideas of the Nagel-Schreckenberg type
modelling. It is shown that the proposed CA models can be very transparent and
still reproduce the two main types of congested patterns (the general pattern
and the synchronized flow pattern) as well as their dependence on the flows
near an on-ramp, in qualitative agreement with the recently developed continuum
version of the three-phase traffic theory [B. S. Kerner and S. L. Klenov. 2002.
J. Phys. A: Math. Gen. 35, L31]. These features are qualitatively different
than in previously considered CA traffic models. The probability of the
breakdown phenomenon (i.e., of the phase transition from free flow to
synchronized flow) as function of the flow rate to the on-ramp and of the flow
rate on the road upstream of the on-ramp is investigated. The capacity drops at
the on-ramp which occur due to the formation of different congested patterns
are calculated.Comment: 55 pages, 24 figure
What Is a Macrostate? Subjective Observations and Objective Dynamics
We consider the question of whether thermodynamic macrostates are objective
consequences of dynamics, or subjective reflections of our ignorance of a
physical system. We argue that they are both; more specifically, that the set
of macrostates forms the unique maximal partition of phase space which 1) is
consistent with our observations (a subjective fact about our ability to
observe the system) and 2) obeys a Markov process (an objective fact about the
system's dynamics). We review the ideas of computational mechanics, an
information-theoretic method for finding optimal causal models of stochastic
processes, and argue that macrostates coincide with the ``causal states'' of
computational mechanics. Defining a set of macrostates thus consists of an
inductive process where we start with a given set of observables, and then
refine our partition of phase space until we reach a set of states which
predict their own future, i.e. which are Markovian. Macrostates arrived at in
this way are provably optimal statistical predictors of the future values of
our observables.Comment: 15 pages, no figure
A Spatial Agent-Based Model of N-Person Prisoner's Dilemma Cooperation in a Socio-Geographic Community
The purpose of this paper is to present a spatial agent-based model of N-person prisoner's dilemma that is designed to simulate the collective communication and cooperation within a socio-geographic community. Based on a tight coupling of REPAST and a vector Geographic Information System, the model simulates the emergence of cooperation from the mobility behaviors and interaction strategies of citizen agents. To approximate human behavior, the agents are set as stochastic learning automata with Pavlovian personalities and attitudes. A review of the theory of the standard prisoner's dilemma, the iterated prisoner's dilemma, and the N-person prisoner's dilemma is given as well as an overview of the generic architecture of the agent-based model. The capabilities of the spatial N-person prisoner's dilemma component are demonstrated with several scenario simulation runs for varied initial cooperation percentages and mobility dynamics. Experimental results revealed that agent mobility and context preservation bring qualitatively different effects to the evolution of cooperative behavior in an analyzed spatial environment.Agent Based Modeling, Cooperation, Prisoners Dilemma, Spatial Interaction Model, Spatially Structured Social Dilemma, Geographic Information Systems
Overview on agent-based social modelling and the use of formal languages
Transdisciplinary Models and Applications investigates a variety of programming languages used in validating and verifying models in order to assist in their eventual implementation. This book will explore different methods of evaluating and formalizing simulation models, enabling computer and industrial engineers, mathematicians, and students working with computer simulations to thoroughly understand the progression from simulation to product, improving the overall effectiveness of modeling systems.Postprint (author's final draft
- …