Corpus ID: 10825851

Optimal Coalition Structures in Cooperative Graph Games

@article{Bachrach2011OptimalCS,
  title={Optimal Coalition Structures in Cooperative Graph Games},
  author={Yoram Bachrach and P. Kohli and V. Kolmogorov and Morteza Zadimoghaddam},
  journal={arXiv: Computer Science and Game Theory},
  year={2011}
}
Representation languages for coalitional games are a key research area in algorithmic game theory. There is an inherent tradeoff between how general a language is, allowing it to capture more elaborate games, and how hard it is computationally to optimize and solve such games. One prominent such language is the simple yet expressive Weighted Graph Games (WGGs) representation [14], which maintains knowledge about synergies between agents in the form of an edge weighted graph. We consider the… Expand
4 Citations
Cooperative weakest link games
  • 7
  • PDF
Expressing multiagent coalition structure problems for optimisation by quantum annealing
Fast Planar Correlation Clustering for Image Segmentation
  • 57
  • PDF

References

SHOWING 1-10 OF 45 REFERENCES
Complexity of coalition structure generation
  • 55
  • PDF
Coalitional Structure Generation in Skill Games
  • 51
  • PDF
Coalition Structures in Weighted Voting Games
  • 52
  • PDF
Graph Coalition Structure Generation
  • 6
  • PDF
Coalition Structure Generation with Worst Case Guarantees
  • 734
  • PDF
On the Complexity of Cooperative Solution Concepts
  • 524
  • PDF
The cost of stability in weighted voting games
  • 30
  • PDF
The Cost of Stability in Coalitional Games
  • 103
Cooperative games with coalition structures
  • 767
...
1
2
3
4
5
...