On the advantages of non-cooperative behavior in agent populations

13 years 4 months ago

Download espace.library.uq.edu.au

We investigate the amount of cooperation between agents in a population during reward collection that is required to minimize the overall collection time. In our computer simulation agents have the option to broadcast the position of a reward to neighboring agents with a normally distributed certainty. We modify the standard deviation of this certainty to investigate its optimum setting for a varying number of agents and rewards. Results reveal that an optimum exists and that (a) the collection time and the number of agents and (b) the collection time and the number of rewards, follow a power law relationship under optimum conditions. We suggest that the standard deviation can be self-tuned via a feedback loop and list some examples from nature were we believe this self-tuning to take place. Key words: agent population, co-operation, reward collection, armed bandit search, optimum standard deviation, exploitation and exploration

Alexander Pudmenzky

Real-time Traffic