Resolving Conflicts between Multiple Competing Agents in Parallel Simulations
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.
KeywordsAgent-Based Simulations FLAME GPU Graphics Hardware CUDA Conflict Resolution Multi-Agent Competition
Unable to display preview. Download preview PDF.
- 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
- 3.Epstein, J.M.: Growing artificial societies: social science from the bottom up. Brookings Institution Press (1996)Google Scholar
- 4.Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly, 9–15 (1962)Google Scholar
- 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.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.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.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.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.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