
arXiv: 1503.00694
Two fundamental axioms in social choice theory are consistency with respect to a variable electorate and consistency with respect to components of similar alternatives. In the context of traditional non-probabilistic social choice, these axioms are incompatible with each other. We show that in the context of probabilistic social choice, these axioms uniquely characterize a function proposed by Fishburn (Rev. Econ. Stud., 51(4), 683--692, 1984). Fishburn's function returns so-called maximal lotteries, i.e., lotteries that correspond to optimal mixed strategies of the underlying plurality game. Maximal lotteries are guaranteed to exist due to von Neumann's Minimax Theorem, are almost always unique, and can be efficiently computed using linear programming.
FOS: Computer and information sciences, Probability (math.PR), Social choice, probabilistic social choice, Computer Science - Computers and Society, Computer Science - Computer Science and Game Theory, Linear programming, maximal lotteries, Computers and Society (cs.CY), FOS: Mathematics, Computer Science - Multiagent Systems, population-consistency, composition-consistency, Mathematics - Probability, Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)
FOS: Computer and information sciences, Probability (math.PR), Social choice, probabilistic social choice, Computer Science - Computers and Society, Computer Science - Computer Science and Game Theory, Linear programming, maximal lotteries, Computers and Society (cs.CY), FOS: Mathematics, Computer Science - Multiagent Systems, population-consistency, composition-consistency, Mathematics - Probability, Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 36 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
