APICe » Publications » Extending the Gillespie's Stochastic Simulation Algorithm for Integrating Discrete-Event and Multi-Agent Based Simulation

Extending the Gillespie's Stochastic Simulation Algorithm for Integrating Discrete-Event and Multi-Agent Based Simulation

Sara Montagna, Andrea Omicini, Danilo Pianini
Whereas Multi-Agent Based Simulation (MABS) is emerging as a reference approach for complex system simulation, the event-driven approach of Discrete-Event Simulation (DES) is the most used approach in the simulation mainstream. In this paper we elaborate on two intuitions: (i) event-based systems and multi- agent systems are amenable of a coherent interpretation within a unique conceptual framework; (ii) integrating MABS and DES can lead to a more expressive and powerful simulation framework. Accordingly, we propose a computational model integrating DES and MABS based on an extension of the Gillespie’s stochastic simulation algorithm. Then we discuss a case of a simulation platform (ALCHEMIST) specifically targeted at such a kind of complex models, and show an example of urban crowd steering simulation
Keywords: ALCHEMIST, Discrete-event simulation, Gillespie algorithm, Multi-agent based simulation, Stochastic simulation
Multi-Agent Based Simulation XVI. International Workshop, MABS 2015, Istanbul, Turkey, May 5, 2015, Revised Selected Papers, Ch. 1, Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence) 9568, pages 3-18, 15 March 2016.
Benoit Gaudou, Jaime Simão Sichman (eds.), Springer 
@incollection{mabsde-mabsXVI,
	Author = {Montagna, Sara and Omicini, Andrea and Pianini, Danilo},
	Booktitle = {Multi-Agent Based Simulation XVI. International Workshop, MABS 2015, Istanbul, Turkey, May 5, 2015, Revised Selected Papers},
	Chapter = 1,
	Doi = {10.1007/978-3-319-31447-1_1},
	Editor = {Gaudou, Benoit and Sichman, Jaime Sim{\~a}o},
	Isbn = {978-3-319-31446-4},
	Isbn-Online = {978-3-319-31447-1},
	Issn = {0302-9743},
	Keywords = {ALCHEMIST, Discrete-event simulation, Gillespie algorithm, Multi-agent based simulation, Stochastic simulation},
	Month = {15~} # mar,
	Pages = {3--18},
	Publisher = {Springer},
	ScopusId = {2-s2.0-84961257364},
	Series = {Lecture Notes in Computer Science},
	Title = {Extending the {G}illespie's Stochastic Simulation Algorithm for Integrating Discrete-Event and Multi-Agent Based Simulation},
	Url = {http://link.springer.com/10.1007/978-3-319-31447-1_1},
	Volume = 9568,
	Year = 2016}