On the Effects of Team Size and Communication Load on the Performance in Exploration Games

Chris Rozemuller, Mark Neerincx, Koen Hindriks

Abstract

Exploration games are games where agents (or robots) need to search resources and retrieve these resources. In principle, performance in such games can be improved either by adding more agents or by exchanging more messages. However, both measures are not free of cost and it is important to be able to assess the trade-off between these costs and the potential performance gain. The focus of this paper is on improving our understanding of the performance gain that can be achieved either by adding more agents or by increasing the communication load. Performance gain moreover is studied by taking several other important factors into account such as environment topology and size, resource-redundancy, and task size. Our results suggest that there does not exist a decision function that dominates all other decision functions, i.e. is optimal for all conditions. Instead we find that (i) for different team sizes and communication strategies different agent decision functions perform optimal, and that (ii) optimality of decision functions also depends on environment and task parameters. We also find that it pays off to optimize for environment topologies.

References

Download


Paper Citation


in Harvard Style

Rozemuller C., Neerincx M. and Hindriks K. (2018). On the Effects of Team Size and Communication Load on the Performance in Exploration Games.In Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-275-2, pages 221-230. DOI: 10.5220/0006661002210230


in Bibtex Style

@conference{icaart18,
author={Chris Rozemuller and Mark Neerincx and Koen Hindriks},
title={On the Effects of Team Size and Communication Load on the Performance in Exploration Games},
booktitle={Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2018},
pages={221-230},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006661002210230},
isbn={978-989-758-275-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - On the Effects of Team Size and Communication Load on the Performance in Exploration Games
SN - 978-989-758-275-2
AU - Rozemuller C.
AU - Neerincx M.
AU - Hindriks K.
PY - 2018
SP - 221
EP - 230
DO - 10.5220/0006661002210230