Skip to main content

Common voting rules as maximum likelihood estimators

Publication ,  Journal Article
Conitzer, V; Sandholm, T
Published in: Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005
January 1, 2005

Voting is a very general method of preference aggregation. A voting rule takes as input every voter's vote (typically, a ranking of the alternatives), and produces as output either just the winning alternative or a ranking of the alternatives. One potential view of voting is the following. There exists a "correct" outcome (winner/ranking), and each voter's vote corresponds to a noisy perception of this correct outcome. If we are given the noise model, then for any vector of votes, we can compute the maximum likelihood estimate of the correct outcome. This maximum likelihood estimate constitutes a voting rule. In this paper, we ask the following question: For which common voting rules does there exist a noise model such that the rule is the maximum likelihood estimate for that noise model? We require that the votes are drawn independently given the correct outcome (we show that without this restriction, all voting rules have the property). We study the question both for the case where outcomes are winners and for the case where outcomes are rankings. In either case, only some of the common voting rules have the property. Moreover, the sets of rules that satisfy the property are incomparable between the two cases (satisfying the property in the one case does not imply satisfying it in the other case).

Duke Scholars

Published In

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Publication Date

January 1, 2005

Start / End Page

145 / 152
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Conitzer, V., & Sandholm, T. (2005). Common voting rules as maximum likelihood estimators. Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005, 145–152.
Conitzer, V., and T. Sandholm. “Common voting rules as maximum likelihood estimators.” Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005, January 1, 2005, 145–52.
Conitzer V, Sandholm T. Common voting rules as maximum likelihood estimators. Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005. 2005 Jan 1;145–52.
Conitzer, V., and T. Sandholm. “Common voting rules as maximum likelihood estimators.” Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005, Jan. 2005, pp. 145–52.
Conitzer V, Sandholm T. Common voting rules as maximum likelihood estimators. Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005. 2005 Jan 1;145–152.

Published In

Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005

Publication Date

January 1, 2005

Start / End Page

145 / 152