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 Egyptian Coastal Lakes and Wetlands: Part I by Sven Banisch
Cover of the book The Realization of Star Trek Technologies by Sven Banisch
Cover of the book Models for Cooperative Games with Fuzzy Relations among the Agents by Sven Banisch
Cover of the book Aspects of WIMP Dark Matter Searches at Colliders and Other Probes by Sven Banisch
Cover of the book Intelligent Decision Technologies 2017 by Sven Banisch
Cover of the book Traffic and Granular Flow '15 by Sven Banisch
Cover of the book A Second-Order ΣΔ ADC Using Sputtered IGZO TFTs by Sven Banisch
Cover of the book Smart Growth and Sustainable Development by Sven Banisch
Cover of the book A Philosophy of Schooling by Sven Banisch
Cover of the book On the Logos: A Naïve View on Ordinary Reasoning and Fuzzy Logic by Sven Banisch
Cover of the book Speech and Computer by Sven Banisch
Cover of the book Small-Gauge Vitrectomy for Diabetic Retinopathy by Sven Banisch
Cover of the book Formal Modeling and Analysis of Timed Systems by Sven Banisch
Cover of the book Taylor Coefficients and Coefficient Multipliers of Hardy and Bergman-Type Spaces by Sven Banisch
Cover of the book Identity, Personhood and the Law 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