Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Employing hypergraphs for efficient coalition formation with application to the V2G problem

Christianos Filippos, Chalkiadakis Georgios

Simple record


URIhttp://purl.tuc.gr/dl/dias/03D9D3AA-40E8-43D1-9E56-2BFCAF875CC6-
Identifierhttp://ebooks.iospress.nl/publication/44941-
Identifierhttps://doi.org/10.3233/978-1-61499-672-9-1604-
Languageen-
Extent2 pagesen
TitleEmploying hypergraphs for efficient coalition formation with application to the V2G problemen
CreatorChristianos Filipposen
CreatorΧριστιανος Φιλιπποςel
CreatorChalkiadakis Georgiosen
CreatorΧαλκιαδακης Γεωργιοςel
PublisherIOS Pressen
Content SummaryThis 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 algorithms, and exploit hypergraph structure to identify agents with desirable characteristics. Our approach allows the near-instantaneous formation of high quality coalitions, while adhering to multiple stated requirements regarding coalition quality. 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, realtime coalition formation for the V2G problem, while taking multiple criteria into account for creating electric vehicle coalitions.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2018-10-30-
Date of Publication2016-
SubjectEfficient coalition formationen
SubjectV2G problemen
Bibliographic CitationF. Christianos and G. Chalkiadakis, "Employing hypergraphs for efficient coalition formation with application to the V2G problem," in 22nd European Conference on Artificial Intelligence, 2016, pp. 1604-1605. doi: 10.3233/978-1-61499-672-9-1604en

Services

Statistics