SPSC: A New Execution Policy for Exploring Discrete-Time Stochastic Simulations
- 472 Downloads
In this paper, we introduce a new method called SPSC (Simulation, Partitioning, Selection, Cloning) to estimate efficiently the probability of possible solutions in stochastic simulations. This method can be applied to any type of simulation, however it is particularly suitable for multi-agent-based simulations (MABS). Therefore, its performance is evaluated on a well-known MABS and compared to the classical approach, i.e., Monte Carlo.
KeywordsStochastic simulation Multi-agent-based simulation Solution space exploration
This work is partly funded by the ELSAT2020 project, which is co-financed by the European Union with the European Regional Development Fund, the French state and the Hauts de France Region Council.
- 1.Banks, J., Carson II, J., Nelson, B., Nicol, D.: Discrete-Event System Simulation, 5th edn. Pearson, Upper Saddle River (2010)Google Scholar
- 3.L’Ecuyer, P., Le Gland, F., Lezaud, P., Tuffin, B.: Rare Event Simulation using Monte Carlo Methods, chap. Wiley, Splitting Techniques (2009)Google Scholar
- 4.Morvan, G., Kubera, Y.: On time and consistency in multi-agent-based simulations. CoRR arXiv:1703.02399 (2017)
- 8.Wilensky, U.: NetLogo wolf sheep predation model. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1997). http://ccl.northwestern.edu/netlogo/models/WolfSheepPredation