Complexity of constructing solutions in the core based on synergies among coalitions

  title={Complexity of constructing solutions in the core based on synergies among coalitions},
  author={Vincent Conitzer and Tuomas Sandholm},
  journal={Artif. Intell.},
Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish things that the individual agents cannot, or can accomplish them more efficiently. Motivating the agents to abide by a solution requires careful analysis: only some of the solutions are stable in the sense that no group of agents is motivated to break off and form a new coalition. This constraint has been studied… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 113 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 73 extracted citations

113 Citations

Citations per Year
Semantic Scholar estimates that this publication has 113 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 38 references


  • C. Papadimitriou
  • games and the Internet, in: Proceedings of the…
  • 2001
2 Excerpts

Algorithms , games and the Internet

  • I. Ray
  • 2001

Cooperative Games on Combinatorial Structures

  • J. M. Bilbao
  • Kluwer Academic, Dordrecht
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…