Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Banks, J., Carson II, J., Nelson, B., Nicol, D.: Discrete-Event System Simulation, 5th edn. Pearson, Upper Saddle River (2010)
Kanjanatarakul, O., Denœux, T., Sriboonchitta, S.: Prediction of future observations using belief functions: a likelihood-based approach. Int. J. Approx. Reason. 72, 71–94 (2016)
L’Ecuyer, P., Le Gland, F., Lezaud, P., Tuffin, B.: Rare Event Simulation using Monte Carlo Methods, chap. Wiley, Splitting Techniques (2009)
Morvan, G., Kubera, Y.: On time and consistency in multi-agent-based simulations. CoRR arXiv:1703.02399 (2017)
Dyke Parunak, H.: Pheromones, probabilities, and multiple futures. In: Bosse, T., Geller, A., Jonker, C.M. (eds.) MABS 2010. LNCS (LNAI), vol. 6532, pp. 44–60. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-18345-4_4
Railsback, S., Grimm, V.: Agent-Based and Individual-Based Modeling: A Practical Introduction. Princeton University Press, Princeton (2011)
Rubinstein, R.Y., Kroese, D.P.: Simulation and the Monte Carlo Method, 3rd edn. Wiley, New York (2016)
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
Acknowledgement
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Huang, YL., Morvan, G., Pichon, F., Mercier, D. (2019). SPSC: A New Execution Policy for Exploring Discrete-Time Stochastic Simulations. In: Baldoni, M., Dastani, M., Liao, B., Sakurai, Y., Zalila Wenkstern, R. (eds) PRIMA 2019: Principles and Practice of Multi-Agent Systems. PRIMA 2019. Lecture Notes in Computer Science(), vol 11873. Springer, Cham. https://doi.org/10.1007/978-3-030-33792-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-33792-6_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33791-9
Online ISBN: 978-3-030-33792-6
eBook Packages: Computer ScienceComputer Science (R0)