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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Efficient multi-criteria coalition formation using hypergraphs (with application to the V2G problem)

Christianos Filippos, Chalkiadakis Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/D5A29680-8121-4E48-902D-C7E5233079AC-
Αναγνωριστικόhttps://link.springer.com/chapter/10.1007%2F978-3-319-59294-7_9-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-319-59294-7_9-
Γλώσσαen-
Μέγεθος17 pagesen
ΤίτλοςEfficient multi-criteria coalition formation using hypergraphs (with application to the V2G problem)en
ΔημιουργόςChristianos Filipposen
ΔημιουργόςΧριστιανος Φιλιπποςel
ΔημιουργόςChalkiadakis Georgiosen
ΔημιουργόςΧαλκιαδακης Γεωργιοςel
ΕκδότηςSpringer Verlagen
ΠερίληψηThis paper proposes, for the first time in the literature, the use of hypergraphs for the efficient formation of effective coalitions. We put forward several formation methods that build on existing hypergraph pruning, transversal, and clustering algorithms, and exploit the hypergraph structure to identify agents with desirable characteristics. Our approach allows the near-instantaneous formation of high quality coalitions, adhering to multiple stated quality requirements. Moreover, our methods are shown to scale to dozens of thousands of agents within fractions of a second; with one of them scaling to even millions of agents within seconds. We apply our approach to the problem of forming coalitions to provide (electric) vehicle-to-grid (V2G) services. Ours is the first approach able to deal with large-scale, real-time coalition formation for the V2G problem, while taking multiple criteria into account for creating the electric vehicle coalitions.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2018-06-04-
Ημερομηνία Δημοσίευσης2017-
Θεματική ΚατηγορίαHypergraphsen
Βιβλιογραφική ΑναφοράF. Christianos and G. Chalkiadakis, "Efficient multi-criteria coalition formation using hypergraphs (with application to the V2G problem)," in 14th European Conference on Multi-Agent Systems, 2017, pp. 92-108. doi: 10.1007/978-3-319-59294-7_9en

Υπηρεσίες

Στατιστικά