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.
Chapter PDF
Similar content being viewed by others
Keywords
References
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)
Crawford, V.P., Knoer, E.M.: Job matching with heterogeneous firms and workers. Econometrica 49(2), 437–450 (1981)
Epstein, J.M.: Growing artificial societies: social science from the bottom up. Brookings Institution Press (1996)
Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly, 9–15 (1962)
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
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)
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)
Richmond, P.: FLAME GPU Technical Report and User Guide (CS-11-03). Tech. rep., Department of Computer Science, University of Sheffield (2011)
Richmond, P., Romano, D.: Template-driven agent-based modeling and simulation with cu da. GPU Computing Gems Emerald Edition, p. 313 (2011)
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Richmond, P. (2014). Resolving Conflicts between Multiple Competing Agents in Parallel Simulations. In: Lopes, L., et al. Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014. Lecture Notes in Computer Science, vol 8805. Springer, Cham. https://doi.org/10.1007/978-3-319-14325-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-14325-5_33
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14324-8
Online ISBN: 978-3-319-14325-5
eBook Packages: Computer ScienceComputer Science (R0)