The Complexity of Power-Index Comparison
From MaRDI portal
Publication:3511427
DOI10.1007/978-3-540-68880-8_18zbMath1143.91321MaRDI QIDQ3511427
Hemaspaandra, Lane A., Piotr Faliszewski
Publication date: 10 July 2008
Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1802/5158
91B12: Voting theory
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Proof systems and transformation games, The consequences of eliminating NP solutions, Computing cooperative solution concepts in coalitional skill games, Power Indices in Spanning Connectivity Games