Modeling with non-cooperative agents: destructive search for randomly located objects

  • Authors:
  • Dragos Calitoiu;Dan Milici

  • Affiliations:
  • Carleton University, Ottawa and Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania;Carleton University, Ottawa and Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania

  • Venue:
  • Proceedings of the 2010 Summer Computer Simulation Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the general question of what is the best strategy to search efficiently for randomly located objects (target sites). We propose a new agent based algorithm for searching in an unpredictable environment. The originality of our work consists in applying a non-cooperative strategy, namely the distributed Goore Game model, as opposed to applying the classical collaborative and competitive strategies, or individual strategies. This paper covers only the destructive search that occurs when the agent visits the target only one time. The proposed algorithm has two versions: one when the agent can move with a step equal to unity and the other when the step of the agent follows a Levy flight distribution. The latter version is inspired by the work of A.M. Reynolds, motivated by biological examples.