Computational complexity in the design of voting rules

DOI10.1007/S11238-014-9422-7zbMATH Open1378.91021OpenAlexW2150100569MaRDI QIDQ256771FDOQ256771

Authors: Koji Takamiya, Akira Tanaka 

Publication date: 10 March 2016

Published in: Theory and Decision (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2115/63933

Recommendations

• The computational difficulty of manipulating an election
• Social choice and computational complexity
• Computability of simple games: a complete investigation of the sixty-four possibilities
• On the complexity of problems on simple games
• NP-completeness of some problems concerning voting games

zbMATH Keywords

computational complexitystabilitycoreNakamura numberNP-completenesssimple game

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The Nakamura numbers for computable simple games
• Recognizing majority-rule equilibrium in spatial voting games
• The core of a simple game with ordinal preferences
• Stable effectivity functions and perfect graphs
• Complexity of constructing solutions in the core based on synergies among coalitions
• Computability of simple games: A characterization and application to the core
• Title not available (Why is that?)
• Computational Complexity
• Computational complexity to verify the unstability of effectivity function
• The vetoers in a simple game with ordinal preferences

Cited In (4)

• Computability of simple games: a complete investigation of the sixty-four possibilities
• Social choice and computational complexity
• Computability of simple games: A characterization and application to the core
• Bounds for the Nakamura number

This page was built for publication: Computational complexity in the design of voting rules

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