SPSC: A New Execution Policy for Exploring Discrete-Time Stochastic Simulations

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11873)


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.


Stochastic 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. 1.
    Banks, J., Carson II, J., Nelson, B., Nicol, D.: Discrete-Event System Simulation, 5th edn. Pearson, Upper Saddle River (2010)Google Scholar
  2. 2.
    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)MathSciNetCrossRefGoogle Scholar
  3. 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. 4.
    Morvan, G., Kubera, Y.: On time and consistency in multi-agent-based simulations. CoRR arXiv:1703.02399 (2017)
  5. 5.
    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). Scholar
  6. 6.
    Railsback, S., Grimm, V.: Agent-Based and Individual-Based Modeling: A Practical Introduction. Princeton University Press, Princeton (2011)zbMATHGoogle Scholar
  7. 7.
    Rubinstein, R.Y., Kroese, D.P.: Simulation and the Monte Carlo Method, 3rd edn. Wiley, New York (2016)CrossRefGoogle Scholar
  8. 8.
    Wilensky, U.: NetLogo wolf sheep predation model. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL (1997).

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Univ. Artois, EA 3926, Laboratoire de Génie Informatique et d’Automatique de l’Artois (LGI2A)BéthuneFrance

Personalised recommendations