The Computational Complexity of Choice S
β
Felix Brandt; Felix Fischer; Paul Harrenstein
π
Article
π
2009
π
John Wiley and Sons
π
English
β 136 KB
## Abstract Social choice rules are often evaluated and compared by inquiring whether they satisfy certain desirable criteria such as the __Condorcet criterion__, which states that an alternative should always be chosen when more than half of the voters prefer it over any other alternative. Many of