Multi-agent systems represent a powerful tool to model several interesting real-world problems. Unfortunately, the limited scalability of many state-of-the-art algorithms hinders their applicability in practical situations: in fact, complex dynamics and interactions among a large number of agents often make the search for an optimal solution an unfeasible task. Against this background, the study and design of new highly parallel computational models could greatly improve solution techniques in the above mentioned fields. In particular, I will introduce two parallel approaches to the coalition formation problem in the context of multi-agent systems, detailing how their performances can benefit from the use of modern parallel architectures.
Titolo: | Parallel Algorithms for Hard Combinatorial Optimisation Problems in Multi-Agent Systems (Doctoral Consortium) |
Autori: | |
Data di pubblicazione: | 2014 |
Abstract: | Multi-agent systems represent a powerful tool to model several interesting real-world problems. Unfortunately, the limited scalability of many state-of-the-art algorithms hinders their applicability in practical situations: in fact, complex dynamics and interactions among a large number of agents often make the search for an optimal solution an unfeasible task. Against this background, the study and design of new highly parallel computational models could greatly improve solution techniques in the above mentioned fields. In particular, I will introduce two parallel approaches to the coalition formation problem in the context of multi-agent systems, detailing how their performances can benefit from the use of modern parallel architectures. |
Handle: | http://hdl.handle.net/11562/723162 |
Appare nelle tipologie: | 04.01 Contributo in atti di convegno |