Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games.
Masato TanakaTomomi MatsuiPublished in: Math. Soc. Sci. (2022)
Keyphrases
- polynomial size
- coalitional games
- weighted voting games
- linear programming
- cooperative game theory
- boolean functions
- dnf formulas
- coalition formation
- knowledge compilation
- bounded treewidth
- related problems
- weighted voting
- objective function
- special case
- multiagent systems
- machine learning algorithms
- upper bound
- random instances
- np hard
- cooperative games
- evolutionary algorithm