Forming Stable Coalitions in Large Systems with Self-interested Agents

In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible.

[1]  Nicholas R. Jennings,et al.  Coalition structure generation: A survey , 2015, Artif. Intell..

[2]  M. Pycia.  Stability and Preference Alignment in Matching and Coalition Formation , 2010 .

[3]  John Augustine,et al.  Dynamics of Profit-Sharing Games , 2015, Internet Math..

[4]  Alessandro Farinelli,et al.  A Fast Approach to Form Core-Stable Coalitions Based on a Dynamic Model , 2013, 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[5]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[6]  Pavel Janovsky,et al.  Multi-agent Simulation Framework for Large-Scale Coalition Formation , 2016, 2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI).

[7]  Steven Willmott,et al.  Modelling coalition formation over time for iterative coalition games , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Sarit Kraus,et al.  Feasible Formation of Coalitions Among Autonomous Agents in Nonsuperadditive Environments , 1999, Comput. Intell..

[9]  Sarit Kraus,et al.  Coalition formation with uncertain heterogeneous information , 2003, AAMAS '03.

[10]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[11]  Luigi Palopoli,et al.  On the Complexity of the Core over Coalition Structures , 2011, IJCAI.

[12]  Elliot Anshelevich,et al.  Computing Stable Coalitions: Approximation Algorithms for Reward Sharing , 2015, WINE.

[13]  Kristina Lerman,et al.  Coalition formation for large-scale electronic markets , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[14]  Katia P. Sycara,et al.  A stable and efficient buyer coalition formation scheme for e-marketplaces , 2001, AGENTS '01.

[15]  Sarvapali D. Ramchurn,et al.  C-Link: A Hierarchical Clustering Approach to Large-scale Near-optimal Coalition Formation , 2013, IJCAI.

[16]  Ulrich Schwalbe,et al.  Dynamic Coalition Formation and the Core , 2002 .

[17]  Nicholas R. Jennings,et al.  An improved dynamic programming algorithm for coalition structure generation , 2008, AAMAS.

[18]  A. Farinelli,et al.  Coalitional energy purchasing in the smart grid , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).