Resolving Conflicts between Multiple Competing Agents in Parallel Simulations

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


Agents within multi-agent simulation environments frequently compete for limited resources, requiring negotiation to resolve ‘conflict’. The negotiation process for resolving conflict often relies on a transactional or serial processes that complicates implementation within a parallel simulation framework. This paper demonstrates how transactional events to resolve competition can be implemented within a parallel simulation framework (FLAME GPU) as a series of iterative parallel agent functions. A sugarscape model where agents compete for space and a model requiring optimal assignment between two populations, the stable marriage problem, are demonstrated. The two case studies act as a building block for more general conflict resolution behaviours requiring negotiation between agents in a parallel simulation environment. Extensions to the FLAME GPU framework are described and performance results are provided to show scalability of the case studies on recent GPU hardware.


Agent-Based Simulations FLAME GPU Graphics Hardware CUDA Conflict Resolution Multi-Agent Competition 


  1. 1.
    Aaby, B.G., Perumalla, K.S., Seal, S.K.: Efficient simulation of agent-based models on multi-gpu and multi-core clusters. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. ICST, p. 29 (2010)Google Scholar
  2. 2.
    Crawford, V.P., Knoer, E.M.: Job matching with heterogeneous firms and workers. Econometrica 49(2), 437–450 (1981)CrossRefzbMATHGoogle Scholar
  3. 3.
    Epstein, J.M.: Growing artificial societies: social science from the bottom up. Brookings Institution Press (1996)Google Scholar
  4. 4.
    Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly, 9–15 (1962)Google Scholar
  5. 5.
    Kiran, M., Richmond, P., Holcombe, M., Chin, L.S., Worth, D., Greenough, C.: Flame: Simulating large populations of agents on parallel hardware architectures. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2010, International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, vol. 1, pp. 1633–1636 (2010),
  6. 6.
    Lynsenko, M., D’Souza, R.M.: A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies & Social Simulation 11(4) (2008)Google Scholar
  7. 7.
    Moser, D., Riener, A., Zia, K., Ferscha, A.: Comparing parallel simulation of social agents using cilk and opencl. In: IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 88–97. IEEE (2011)Google Scholar
  8. 8.
    Richmond, P.: FLAME GPU Technical Report and User Guide (CS-11-03). Tech. rep., Department of Computer Science, University of Sheffield (2011)Google Scholar
  9. 9.
    Richmond, P., Romano, D.: Template-driven agent-based modeling and simulation with cu da. GPU Computing Gems Emerald Edition, p. 313 (2011)Google Scholar
  10. 10.
    Richmond, P., Walker, D., Coakley, S., Romano, D.: High performance cellular level agent-based simulation with flame for the gpu. Briefings in Bioinformatics (2010),
  11. 11.
    Scarano, V., Cordasco, G., De Chiara, R., Vicidomini, L.: D-MASON: A short tutorial. In: an Mey, D., et al. (eds.) Euro-Par 2013. LNCS, vol. 8374, pp. 490–500. Springer, Heidelberg (2014), CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of SheffieldUK

Personalised recommendations