Measuring power in coalitional games with friends, enemies and allies

DOI10.1016/j.artint.2022.103792OpenAlexW4297374234MaRDI QIDQ2093400

Tomasz Grabowski, Makoto Yokoo, Oskar Skibski, Takamasa Suzuki, Yuko Sakurai, Tomasz P. Michalak

Publication date: 8 November 2022

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2022.103792

zbMATH Keywords

restrictionssigned graphscoalitional gamesMyerson value

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing Banzhaf-Coleman and Shapley-Shubik power indices with incompatible players
• Values of games with weighted graphs
• The complexity of power indexes with graph restricted coalitions
• Coalition structure generation: a survey
• The class of microarray games and the relevance index for genes
• Games on fuzzy communication structures with Choquet players
• Values of games with probabilistic graphs
• Treewidth. Computations and approximations
• Centrality and power in social networks: A game theoretic approach.
• Generating functions for computing the Myerson value
• The position value and the Myerson value for hypergraph communication situations
• Monotonicity of power in weighted voting games with restricted communication
• The Shapley value for directed graph games
• The Owen value applied to games with graph-restricted communication
• Values and potential of games with cooperation structure
• Optimal tree decompositions revisited: a simpler linear-time FPT algorithm
• On the computational complexity of weighted voting games
• Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
• Attachment centrality: measure for connectivity in networks
• Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability
• A value for generalized probabilistic communication situations
• Coalitional Games on Sparse Social Networks
• Cooperation when some players are incompatible
• Power Indices in Spanning Connectivity Games
• Values of Graph-Restricted Games
• Value Theory Without Efficiency
• Graphs and Cooperation in Games
• On the Complexity of Cooperative Solution Concepts
• Game Theory
• Multilinear Extensions of Games
• A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

This page was built for publication: Measuring power in coalitional games with friends, enemies and allies