On the effects of team size and communication load on the performance in exploration games

Chris Rozemuller, Mark Neerincx, Koen V. Hindriks

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

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.

LanguageEnglish
Title of host publicationICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence
EditorsJaap van den Herik, Ana Paula Rocha
PublisherSciTePress
Pages221-230
Number of pages10
Volume2
ISBN (Electronic)9789897582752
DOIs
Publication statusPublished - Jan 2018
Event10th International Conference on Agents and Artificial Intelligence, ICAART 2018 - Funchal, Madeira, Portugal
Duration: 16 Jan 201818 Jan 2018

Conference

Conference10th International Conference on Agents and Artificial Intelligence, ICAART 2018
CountryPortugal
CityFunchal, Madeira
Period16/01/1818/01/18

Fingerprint

Communication
Topology
Redundancy
Costs
Robots

Keywords

  • Communication
  • Exploration Game
  • Performance
  • Resource Redundancy
  • Task Size
  • Team Size
  • Topology

Cite this

Rozemuller, C., Neerincx, M., & Hindriks, K. V. (2018). On the effects of team size and communication load on the performance in exploration games. In J. van den Herik, & A. P. Rocha (Eds.), ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence (Vol. 2, pp. 221-230). SciTePress. https://doi.org/10.5220/0006661002210230
Rozemuller, Chris ; Neerincx, Mark ; Hindriks, Koen V. / On the effects of team size and communication load on the performance in exploration games. ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence. editor / Jaap van den Herik ; Ana Paula Rocha. Vol. 2 SciTePress, 2018. pp. 221-230
@inproceedings{9405ff82db77430a9fe76a64d30cd95b,
title = "On the effects of team size and communication load on the performance in exploration games",
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.",
keywords = "Communication, Exploration Game, Performance, Resource Redundancy, Task Size, Team Size, Topology",
author = "Chris Rozemuller and Mark Neerincx and Hindriks, {Koen V.}",
year = "2018",
month = "1",
doi = "10.5220/0006661002210230",
language = "English",
volume = "2",
pages = "221--230",
editor = "{van den Herik}, Jaap and Rocha, {Ana Paula}",
booktitle = "ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence",
publisher = "SciTePress",

}

Rozemuller, C, Neerincx, M & Hindriks, KV 2018, On the effects of team size and communication load on the performance in exploration games. in J van den Herik & AP Rocha (eds), ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence. vol. 2, SciTePress, pp. 221-230, 10th International Conference on Agents and Artificial Intelligence, ICAART 2018, Funchal, Madeira, Portugal, 16/01/18. https://doi.org/10.5220/0006661002210230

On the effects of team size and communication load on the performance in exploration games. / Rozemuller, Chris; Neerincx, Mark; Hindriks, Koen V.

ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence. ed. / Jaap van den Herik; Ana Paula Rocha. Vol. 2 SciTePress, 2018. p. 221-230.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - On the effects of team size and communication load on the performance in exploration games

AU - Rozemuller, Chris

AU - Neerincx, Mark

AU - Hindriks, Koen V.

PY - 2018/1

Y1 - 2018/1

N2 - 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.

AB - 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.

KW - Communication

KW - Exploration Game

KW - Performance

KW - Resource Redundancy

KW - Task Size

KW - Team Size

KW - Topology

UR - http://www.scopus.com/inward/record.url?scp=85046682088&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046682088&partnerID=8YFLogxK

UR - http://www.scitepress.org/ProceedingsDetails.aspx?ID=UX7R3RPnsoE=&t=1

U2 - 10.5220/0006661002210230

DO - 10.5220/0006661002210230

M3 - Conference contribution

VL - 2

SP - 221

EP - 230

BT - ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence

A2 - van den Herik, Jaap

A2 - Rocha, Ana Paula

PB - SciTePress

ER -

Rozemuller C, Neerincx M, Hindriks KV. On the effects of team size and communication load on the performance in exploration games. In van den Herik J, Rocha AP, editors, ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence. Vol. 2. SciTePress. 2018. p. 221-230 https://doi.org/10.5220/0006661002210230