Dynamic programming for computing power indices for weighted voting games with precoalitions

DOI10.3390/G13010006MaRDI QIDQ2669159zbMATH OpenOpenAlexFDO

Authors Jochen Staudacher, F. Wagner, Jan Filipp

Publication date 9 March 2022

Published in Games (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/g13010006

zbMATH Keywords

Banzhaf indexcooperative game theorydynamic programmingOwen valuepower indicesprecoalitionsShapley valueweighted voting games

Mathematics Subject Classification ID

Dynamic programming (90C39) Cooperative games (91A12) Voting theory (91B12)

Cites work

• ``Counting power indices for games with a priori unions
• A course on cooperative game theory
• A new index of power for simple n-person games
• A relation-algebraic approach to simple games
• Brexit and power in the Council of the European Union
• Comparing power indices
• Computing power indices in weighted multiple majority games.
• Efficient Computation of Power Indices for Weighted Majority Games
• Forms of representation for simple games: sizes, conversions and equivalences
• Game theory
• Generating functions for coalitional power indices: an application to the IMF
• Generating functions for computing power indices efficiently
• scientific article; zbMATH DE number 3839628 (Why is no real title available?)
• scientific article; zbMATH DE number 3821640 (Why is no real title available?)
• scientific article; zbMATH DE number 3614541 (Why is no real title available?)
• scientific article; zbMATH DE number 1766750 (Why is no real title available?)
• scientific article; zbMATH DE number 7526435 (Why is no real title available?)
• scientific article; zbMATH DE number 7528221 (Why is no real title available?)
• Implicit power indices for measuring indirect control in corporate structures
• Luxembourg in the early days of the EEC: null player or not?
• Modification of the Banzhaf value for games with a coalition structure
• Monotonicity of power in games with a priori unions
• NP-completeness for calculating power indices of weighted majority games
• On the meaning of Owen-Banzhaf coalitional value in voting situations
• On the use of binary decision diagrams for solving problems on simple games
• Owen's coalitional value and aircraft landing fees
• Power indices of simple games and vector-weighted majority games by means of binary decision diagrams
• Sharing rewards in cooperative connectivity games
• The distribution of power in the European constitution
• The effect of Brexit on the balance of power in the European Union Council: an approach based on pre-coalitions
• The multilinear extension and the symmetric coalition Banzhaf value
• Two variations of the public good index for games with a priori unions

Describes a project that uses

Uses Software

• CoopGame

This page was built for publication: Dynamic programming for computing power indices for weighted voting games with precoalitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669159)