On the complexity of exchanging

DOI10.1016/j.ipl.2016.01.004zbMath1356.68106arXiv1503.06052OpenAlexW1729085596MaRDI QIDQ264207

Xavier Molinero, Martin Olsen, Maria J. Serna

Publication date: 6 April 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.06052

zbMATH Keywords

computational complexitysimple gamestradenessweighted games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cooperative games (91A12)

Related Items (3)

Multidimension: a dimensionality extension of simple games ⋮ On the generalized dimension and codimension of simple games ⋮ Forms of representation for simple games: sizes, conversions and equivalences

Cites Work

• Simple games and weighted games: A theoretical and computational viewpoint
• Complete simple games
• The dimension for the European Union Council under the Nice rules.
• Dimension of complete simple games with minimum
• Weighted voting, abstention, and multiple levels of approval
• On the dimension of simple monotonic games
• Cooperation through social influence
• Even Faster Algorithm for Set Splitting!
• On the complexity of problems on simple games
• Unnamed Item
• Unnamed Item

This page was built for publication: On the complexity of exchanging