Markov Chain Aggregation for Agent-Based Models

Nonfiction, Science & Nature, Science, Physics, Chaotic Behavior, Mathematics, Applied
Cover of the book Markov Chain Aggregation for Agent-Based Models by Sven Banisch, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Sven Banisch ISBN: 9783319248776
Publisher: Springer International Publishing Publication: December 21, 2015
Imprint: Springer Language: English
Author: Sven Banisch
ISBN: 9783319248776
Publisher: Springer International Publishing
Publication: December 21, 2015
Imprint: Springer
Language: English

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 “micro-chain” 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 “voter-like” 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

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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 “micro-chain” 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 “voter-like” 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

More books from Springer International Publishing

Cover of the book Nanomaterials in Daily Life by Sven Banisch
Cover of the book Social Identities of Young Indigenous People in Contemporary Australia by Sven Banisch
Cover of the book Databases Theory and Applications by Sven Banisch
Cover of the book Crossroads Between Innate and Adaptive Immunity V by Sven Banisch
Cover of the book Transnational, European, and National Labour Relations by Sven Banisch
Cover of the book Civil Rights in America and the Caribbean, 1950s–2010s by Sven Banisch
Cover of the book Cyclostationarity: Theory and Methods – IV by Sven Banisch
Cover of the book Electricity-based Fuels by Sven Banisch
Cover of the book A First Example of a Lyotropic Smectic C* Analog Phase by Sven Banisch
Cover of the book Architecture of Computing Systems – ARCS 2018 by Sven Banisch
Cover of the book Automatically Ordering Events and Times in Text by Sven Banisch
Cover of the book The Three Paths of Justice by Sven Banisch
Cover of the book Black Children in Hollywood Cinema by Sven Banisch
Cover of the book Southeast Asia beyond Crises and Traps by Sven Banisch
Cover of the book Advances in Human Factors in Training, Education, and Learning Sciences by Sven Banisch
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy