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