Stability of Overlapping Coalitions GEORGIOS CHALKIADAKIS University of Southampton, UK and EDITH ELKIND Nanyang Technological University, Singapore and EVANGELOS MARKAKIS Athens University of Economics and Business, Greece and MARIA POLUKAROV University of Southampton, UK and NICHOLAS R. JENNINGS University of Southampton, UK Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems General Terms: Economics, Theory Additional Key Words and Phrases: Coalition Formation In multiagent systems, it is often the case that agents need to form teams in order to achieve their goals. This may happen even if the agents are controlled by di erent parties: while in this case the agents do not necessarily share the same set of goals and priorities, they still need to cooperate, as individual agents may not possess su cient resources to perform their tasks independently. In such scenarios, a natural tool for modeling agent collaboration is coalitional game theory [Branzei et al. 2008], a research area that studies collaboration and team formation among rational entities. The two main questions studied by coalitional game theory are: (1) What teams, or coalitions, of agents are likely to arise? and (2) How are the agents going to share the
/lp/association-for-computing-machinery/stability-of-overlapping-coalitions-VXtW9kGu9y