| Title | Maximizing Social Welfare in Fractional Hedonic Games using Shapley Value |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Chen, Siyuan, Liu, Wei, Liu, Jiamou, Soo, Khí-Uí, Chen, Wu |
| Conference Name | 2019 IEEE International Conference on Agents (ICA) |
| Date Published | oct |
| Keywords | 3G mobile communication, 5G mobile communication, agent-based methods, Approximation algorithms, Benchmark testing, CFSV, coalition formation, coalition generation problem, decision rules, fractional hedonic games, game theory, Games, graph theory, human factors, multi-agent systems, optimal coalition structure, player payoffs, pubcrawl, Scalability, Shapley value, Shapley value-based welfare distribution scheme, Social Agents, Social network services, social sciences, social welfare, Stability analysis |
| Abstract | Fractional hedonic games (FHGs) are extensively studied in game theory and explain the formation of coalitions among individuals in a group. This paper investigates the coalition generation problem, namely, finding a coalition structure whose social welfare, i.e., the sum of the players' payoffs, is maximized. We focus on agent-based methods which set the decision rules for each player in the game. Through repeated interactions the players arrive at a coalition structure. In particular, we propose CFSV, namely, coalition formation with Shapley value-based welfare distribution scheme. To evaluate CFSV, we theoretically demonstrate that this algorithm achieves optimal coalition structure over certain standard graph classes and empirically compare the algorithm against other existing benchmarks on real-world and synthetic graphs. The results show that CFSV is able to achieve superior performance. |
| DOI | 10.1109/AGENTS.2019.8929212 |
| Citation Key | chen_maximizing_2019 |
Maximizing Social Welfare in Fractional Hedonic Games using Shapley Value