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 Free Fatty Acid Receptors by Sven Banisch
Cover of the book Posterior Fossa Tumors in Children by Sven Banisch
Cover of the book The Physics of Galaxy Formation by Sven Banisch
Cover of the book Computer Security – ESORICS 2017 by Sven Banisch
Cover of the book Exploring Ātman from the Perspective of the Vivekacūḍāmaṇi by Sven Banisch
Cover of the book Increasing the Therapeutic Ratio of Radiotherapy by Sven Banisch
Cover of the book How British Rule Changed India’s Economy by Sven Banisch
Cover of the book Reframing the Transitional Justice Paradigm by Sven Banisch
Cover of the book Progress in Materials Science and Engineering by Sven Banisch
Cover of the book REACH Beyond Borders by Sven Banisch
Cover of the book Smart Cities, Green Technologies, and Intelligent Transport Systems by Sven Banisch
Cover of the book Virtualized Wireless Networks by Sven Banisch
Cover of the book Big Data Analytics in the Social and Ubiquitous Context by Sven Banisch
Cover of the book Urodynamics by Sven Banisch
Cover of the book Best Practices for the Mentally Ill in the Criminal Justice System 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