عنوان

Markov chain aggregation for agent-based models /

(Number (ISBN

3319248758 (print)

(Number (ISBN

3319248774

(Number (ISBN

9783319248752 (print)

(Number (ISBN

9783319248776

Erroneous ISBN

9783319248752

Number

dltt

Title Proper

Markov chain aggregation for agent-based models /

General Material Designation

[Book]

First Statement of Responsibility

Sven Banisch

Specific Material Designation and Extent of Item

1 online resource (xiv, 195 pages) :

Other Physical Details

illustrations (some color).

Series Title

Springer complexity

Series Title

Understanding complex systems,

ISSN of Series

1860-0832

Text of Note

Includes bibliographical references

Text of Note

Introduction -- Background and Concepts -- Agent-based Models as Markov Chains -- The Voter Model with Homogeneous Mixing -- From Network Symmetries to Markov Projections -- Application to the Contrarian Voter Model -- Information-Theoretic Measures for the Non-Markovian Case -- Overlapping Versus Non-Overlapping Generations -- Aggretion and Emergence: A Synthesis -- Conclusion

0

Text of Note

This self-contained text develops a Markov chain approach that makes the rigorous analysis of a class of microscopic models that specify the dynamics of complex systems at the individual level possible. It presents a general framework of aggregation in agent-based and related computational models, one which makes use of lumpability and information theory in order to link the micro and macro levels of observation. The starting point is a microscopic Markov chain description of the dynamical process in complete correspondence with the dynamical behavior of the agent-based model (ABM), which is obtained by considering the set of all possible agent configurations as the state space of a huge Markov chain. An explicit formal representation of a resulting ĺlmicro-chainĺl including microscopic transition rates is derived for a class of models by using the random mapping representation of a Markov process. The type of probability distribution used to implement the stochastic part of the model, which defines the updating rule and governs the dynamics at a Markovian level, plays a crucial part in the analysis of ĺlvoter-likeĺl models used in population genetics, evolutionary game theory and social dynamics. The book demonstrates that the problem of aggregation in ABMs - and the lumpability conditions in particular - can be embedded into a more general framework that employs information theory in order to identify different levels and relevant scales in complex dynamical systems

International Standard Book Number

9783319248752

Markov processes.

Multiagent systems.

PBWR

PHDT

SCI012000

Number

Edition

Class number

Banisch, Sven

Ohio Library and Information Network.

Date of Transaction

20160422040536.2

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y