Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

The performance impact of combining agent factorization with different learning algorithms for multiagent coordination

Kallinteris Andreas, Orfanoudakis Stavros, Chalkiadakis Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/3CD2310F-9953-47D8-A9F7-CDE88C98BB55-
Αναγνωριστικόhttps://doi.org/10.1145/3549737.3549773-
Αναγνωριστικόhttps://dl.acm.org/doi/10.1145/3549737.3549773-
Γλώσσαen-
Μέγεθος10 pagesen
ΤίτλοςThe performance impact of combining agent factorization with different learning algorithms for multiagent coordinationen
ΔημιουργόςKallinteris Andreasen
ΔημιουργόςΚαλλιντερης Ανδρεαςel
ΔημιουργόςOrfanoudakis Stavrosen
ΔημιουργόςΟρφανουδακης Σταυροςel
ΔημιουργόςChalkiadakis Georgiosen
ΔημιουργόςΧαλκιαδακης Γεωργιοςel
ΕκδότηςAssociation for Computing Machinery (ACM)en
ΠερίληψηFactorizing a multiagent system refers to partitioning the state-action space to individual agents and defining the interactions between those agents. This so-called agent factorization is of much importance in real-world industrial settings, and is a process that can have significant performance implications. In this work, we explore if the performance impact of agent factorization is different when using different learning algorithms in multiagent coordination settings. We evaluated six different agent factorization instances—or agent definitions—in the warehouse traffic management domain, comparing the performance of (mainly) two learning algorithms suitable for learning coordinated multiagent policies: the Evolutionary Strategies (ES), and a genetic algorithm (CCEA) previously used in this setting. Our results demonstrate that different learning algorithms are affected in different ways by alternative agent definitions. Given this, we can deduce that many important multiagent coordination problems can potentially be solved by an appropriate agent factorization in conjunction with an appropriate choice of a learning algorithm. Moreover, our work shows that ES is an effective learning algorithm for the warehouse traffic management domain; while, interestingly, celebrated policy gradient methods do not fare well in this complex real-world problem setting.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2024-09-13-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαAgent factorizationen
Θεματική ΚατηγορίαMultiagent coordinationen
Θεματική ΚατηγορίαWarehouse traffic managementen
Θεματική ΚατηγορίαEvolutionary strategiesen
Βιβλιογραφική ΑναφοράA. Kallinteris, S. Orfanoudakis and G. Chalkiadakis, “The performance impact of combining agent factorization with different learning algorithms for multiagent coordination,” in Proceedings of the 12th Hellenic Conference on Artificial Intelligence (SETN 2022), Sep. 2022, doi: 10.1145/3549737.3549773.en

Υπηρεσίες

Στατιστικά