Resolving Conflicts between Multiple Competing Agents in Parallel Simulations

  • Paul Richmond
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)

Abstract

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.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)CrossRefMATHGoogle 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), http://dl.acm.org/citation.cfm?id=1838206.1838517
  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), http://bib.oxfordjournals.org/content/early/2010/02/01/bib.bbp073.abstract
  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), http://dx.doi.org/10.1007/978-3-642-54420-0_48 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Paul Richmond
    • 1
  1. 1.Department of Computer ScienceThe University of SheffieldUK

Personalised recommendations