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 Mathematical Morphology and Its Applications to Signal and Image Processing by Sven Banisch
Cover of the book Tourism in the City by Sven Banisch
Cover of the book Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015 by Sven Banisch
Cover of the book Transfusion Management of the Obstetrical Patient by Sven Banisch
Cover of the book Robust Subspace Estimation Using Low-Rank Optimization by Sven Banisch
Cover of the book Nanomaterials in Daily Life by Sven Banisch
Cover of the book Progress in Ultrafast Intense Laser Science XIII by Sven Banisch
Cover of the book Percutaneous Treatment of Cardiovascular Diseases in Women by Sven Banisch
Cover of the book Computer Vision – ECCV 2018 by Sven Banisch
Cover of the book Linguistic Expressions and Semantic Processing by Sven Banisch
Cover of the book Writing and Performing Female Identity in Italian Culture by Sven Banisch
Cover of the book Progress in the Chemistry of Organic Natural Products 104 by Sven Banisch
Cover of the book Intelligent Interactive Multimedia Systems and Services 2017 by Sven Banisch
Cover of the book Vehicle and Automotive Engineering by Sven Banisch
Cover of the book Unconventional Computation and Natural Computation 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