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.#R##N##R##N#This paper covers only the destructive search that occurs when the agent visits the target only one time.#R##N##R##N#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.
['Dragos Calitoiu', 'Dan Laurentiu Milici']
Modeling with non-cooperative agents: destructive search for randomly located objects