Cart
Free US shipping over $10
Proud to be B-Corp

Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks Naoki Masuda (State University of New York at Buffalo and Waseda University)

Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks By Naoki Masuda (State University of New York at Buffalo and Waseda University)

Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks by Naoki Masuda (State University of New York at Buffalo and Waseda University)


Summary

This Element provides a tutorial on the Gillespie algorithms focusing on social multiagent dynamics and also review their recent extensions. The first main part focuses on simulation of social multiagent dynamics occurring in populations and networks, and the remainder reviews recent extensions of the Gillespie algorithms.

Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks Summary

Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks by Naoki Masuda (State University of New York at Buffalo and Waseda University)

Many multiagent dynamics can be modeled as a stochastic process in which the agents in the system change their state over time in interaction with each other. The Gillespie algorithms are popular algorithms that exactly simulate such stochastic multiagent dynamics when each state change is driven by a discrete event, the dynamics is defined in continuous time, and the stochastic law of event occurrence is governed by independent Poisson processes. The first main part of this volume provides a tutorial on the Gillespie algorithms focusing on simulation of social multiagent dynamics occurring in populations and networks. The authors clarify why one should use the continuous-time models and the Gillespie algorithms in many cases, instead of easier-to-understand discrete-time models. The remainder of the Element reviews recent extensions of the Gillespie algorithms aiming to add more reality to the model (i.e., non-Poissonian cases) or to speed up the simulations. This title is also available as open access on Cambridge Core.

Table of Contents

1. Introduction; 2. Preliminaries; 3. Classic Gillespie Algorithms; 4. Computational Complexity and Efficient Implementations; 5. Gillespie Algorithms for Temporal Networks and Non-Poissonian Jump Processes; 6. Conclusions; References.

Additional information

NPB9781009239141
9781009239141
1009239147
Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks by Naoki Masuda (State University of New York at Buffalo and Waseda University)
New
Paperback
Cambridge University Press
2023-01-05
106
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Gillespie Algorithms for Stochastic Multiagent Dynamics in Populations and Networks