loading
Documents

Research.Publish.Connect.

Paper

Authors: Carsten Hahn ; Thomy Phan ; Sebastian Feld ; Christoph Roch ; Fabian Ritz ; Andreas Sedlmeier ; Thomas Gabor and Claudia Linnhoff-Popien

Affiliation: Mobile and Distributed Systems Group, LMU Munich, Munich, Germany

ISBN: 978-989-758-395-7

ISSN: 2184-433X

Keyword(s): Multi-Agent Systems, Reinforcement Learning, Nash Equilibrium, Partial Observability, Scaling.

Abstract: In various settings in nature or robotics, swarms offer various benefits as a structure that can be joined easily and locally but still offers more resilience or efficiency at performing certain tasks. When these benefits are rewarded accordingly, even purely self-interested Multi-Agent reinforcement learning systems will thus learn to form swarms for each individual’s benefit. In this work we show, however, that under certain conditions swarms also pose Nash equilibria when interpreting the agents’ given task as multi-player game. We show that these conditions can be achieved by altering the area size (while allowing individual action choices) in a setting known from literature. We conclude that aside from offering valuable benefits to rational agents, swarms may also form due to pressuring deviants from swarming behavior into joining the swarm as is typical for Nash equilibria in social dilemmas.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.236.8.46

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hahn, C.; Phan, T.; Feld, S.; Roch, C.; Ritz, F.; Sedlmeier, A.; Gabor, T. and Linnhoff-Popien, C. (2020). Nash Equilibria in Multi-Agent Swarms.In Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-395-7, ISSN 2184-433X, pages 234-241. DOI: 10.5220/0008990802340241

@conference{icaart20,
author={Carsten Hahn. and Thomy Phan. and Sebastian Feld. and Christoph Roch. and Fabian Ritz. and Andreas Sedlmeier. and Thomas Gabor. and Claudia Linnhoff{-}Popien.},
title={Nash Equilibria in Multi-Agent Swarms},
booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2020},
pages={234-241},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008990802340241},
isbn={978-989-758-395-7},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Nash Equilibria in Multi-Agent Swarms
SN - 978-989-758-395-7
AU - Hahn, C.
AU - Phan, T.
AU - Feld, S.
AU - Roch, C.
AU - Ritz, F.
AU - Sedlmeier, A.
AU - Gabor, T.
AU - Linnhoff-Popien, C.
PY - 2020
SP - 234
EP - 241
DO - 10.5220/0008990802340241

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.