A hierarchical clustering approach to large-scale near-optimal coalition formation with quality guarantees

详细信息    查看全文

• 作者：Alessandro Farinelli^a ; ^{alessandro.farinelli@univr.it} ; Manuele Bicego^a ; ^{manuele.bicego@univr.it} ; Filippo Bistaffa^a ; ^{filippo.bistaffa@univr.it} ; Sarvapali D. Ramchurn^b ; ^{sdr1@soton.ac.uk}
• 关键词：Coalition formation ; Large scale systems ; Collective energy purchasing ; Ride-sharing ; Hierarchical clustering
• 刊名：Engineering Applications of Artificial Intelligence
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：59
• 期：Complete
• 页码：170-185
• 全文大小：1201 K
• 卷排序：59

文摘

An heuristic approach to coalition structure generation based on data clustering. Designed for large scale systems (i.e., thousands of agents). Evaluated in realistic scenarios (collective energy and ride-sharing) Provide quality guarantees for specific characteristic functions.