Resolving Conflicts between Multiple Competing Agents in Parallel Simulations

  • Paul Richmond
Conference paper

DOI: 10.1007/978-3-319-14325-5_33

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)
Cite this paper as:
Richmond P. (2014) Resolving Conflicts between Multiple Competing Agents in Parallel Simulations. In: Lopes L. et al. (eds) Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014. Lecture Notes in Computer Science, vol 8805. Springer, Cham

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.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

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

Personalised recommendations