Characteristic function games with restricted agent interactions: core-stability and coalition structures
DOI10.1016/J.ARTINT.2015.12.005zbMATH Open1351.68292OpenAlexW2201560525MaRDI QIDQ2634475FDOQ2634475
Gianluigi Greco, Georgios Chalkiadakis, Evangelos Markakis
Publication date: 9 February 2016
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2015.12.005
Recommendations
Analysis of algorithms and problem complexity (68Q25) Cooperative games (91A12) Applications of game theory (91A80) Agent technology and artificial intelligence (68T42) Games involving graphs (91A43)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Complexity of constructing solutions in the core based on synergies among coalitions
- Title not available (Why is that?)
- Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
- Title not available (Why is that?)
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Cooperative games with coalition structures
- Title not available (Why is that?)
- Graphs and Cooperation in Games
- Title not available (Why is that?)
- Title not available (Why is that?)
- The complexity of satisfiability problems
- The Core of an N Person Game
- A comparison of structural CSP decomposition methods
- Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the complexity of testing membership in the core of min-cost spanning tree games
- On the Complexity of Cooperative Solution Concepts
- Graph minors. III. Planar tree-width
- Intermediate preferences and stable coalition structures
- Strong Tiebout equilibrium under restricted preferences domain
- On the computational complexity of weighted voting games
- On the computational complexity of coalitional resource games
- Minimal Subsidies in Expense Sharing Games
- The cost of stability in coalitional games
- Computing cooperative solution concepts in coalitional skill games
- Strongly balanced cooperative games
- On the computational complexity of qualitative coalitional games
- Optimal search for rationals
- Coalition structure generation with worst case guarantees
- Title not available (Why is that?)
- A survey on game theory applications in wireless networks
- On the complexity of unique solutions
- A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications
- Coalition Structure Generation over Graphs
- On the complexity of core, kernel, and bargaining set
- Reasoning about coalitional games
- On the power of structural decompositions of graph-based representations of constraint problems
- Title not available (Why is that?)
- Coalitions among computationally bounded agents
- The complexity of the nucleolus in compact games
Cited In (8)
- Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability
- Coalition formation in social environments with logic-based agents1
- A cooperative game-theoretic approach to the social ridesharing problem
- A coalition-structure's generation method for solving cooperative computing problems in edge computing environments
- Answers set programs for non-transferable utility games: expressiveness, complexity and applications
- Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
- Algorithmic solutions for maximizing shareable costs
- Cooperative games with overlapping coalitions: charting the tractability frontier
This page was built for publication: Characteristic function games with restricted agent interactions: core-stability and coalition structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2634475)
