HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

Coalitional Game Theoretic Federated Learning

Files in This Item:
ota-wiiat2022.pdf769.55 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/88724

Title: Coalitional Game Theoretic Federated Learning
Authors: Masato, Ota Browse this author
Yuko, Sakurai Browse this author
Satoshi, Oyama Browse this author →KAKEN DB
Issue Date: 18-Nov-2022
Journal Title: Proceedings of the 21st IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2022)
Abstract: This study approaches federated learning (FL) from the viewpoint of coalitional games with coalition structure generation (CSG). In conventional FL, even if each client has data from a different distribution, they still learn a single global model. However, the performance of each local model can degrade. To address such issues, we propose an algorithm in which clients form coalitions and the clients in the same coalition jointly train a specialized model for the coalition, namely a coalition model. We formulate the algorithm as a graphical coalition game given by a weighted undirected graph in which a node indicates a client and the weight of an edge indicates the synergy between two connected clients. Formulating FL as a CSG problem enables us to generate an optimal CS that maximizes the sum of synergies. We first define two types of synergy, i.e., that based on the average improvement in classification accuracy of two agents as they join the same coalition and that based on the cosine similarity between the gradients of the loss functions, which is intended to exclude adversaries having adversarial data from a set of nonadversaries. We conduct experiments to evaluate our algorithm, and the results indicate that it outperforms current algorithms. Index Terms—Machine Learning, Federated Learning, Coalitional Games, Coalition Structure Generation
Type: proceedings (author version)
URI: http://hdl.handle.net/2115/88724
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 小山 聡

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University