• Home
  • Search
  • A maximum likelihood approach towards aggregating partial orders
  • Cite Icon76
  • https://doi.org/10.5591/978-1-57735-516-8/ijcai11-082Copy DOI Icon

A maximum likelihood approach towards aggregating partial orders

  • Jul 16, 2011
  • Lirong Xia +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In many of the possible applications as well as the theoretical models of computational social choice, the agents' preferences are represented as partial orders. In this paper, we extend the maximum likelihood approach for defining optimal voting rules to this setting. We consider distributions in which the pairwise comparisons/incomparabilities between alternatives are drawn i.i.d. We call such models pairwise-independent models and show that they correspond to a class of voting rules that we call pairwise scoring rules. This generalizes rules such as Kemeny and Borda. Moreover, we show that Borda is the only pairwise scoring rule that satisfies neutrality, when the outcome space is the set of all alternatives. We then study which voting rules defined for linear orders can be extended to partial orders via our MLE model. We show that any weakly neutral outcome scoring rule (including any ranking/candidate scoring rule) based on the weighted majority graph can be represented as the MLE of a weakly neutral pairwise-independent model. Therefore, all such rules admit natural extensions to profiles of partial orders. Finally, we propose a specific MLE model πk for generating a set of k winning alternatives, and study the computational complexity of winner determination for the MLE of πk.

Similar Papers
  • Research Article
  • Citations9

Two-dimensional partial orderings: Recursive model theory

  • Mar 01, 1980
  • Journal of Symbolic Logic
  • Alfred B Manaster +1
  • Research Article
  • Citations19

The uniform content of partial and linear orders

  • Nov 25, 2016
  • Annals of Pure and Applied Logic
  • Eric P Astor +3
  • Research Article
  • Citations2

Marginal regression models with a time to event outcome and discrete multiple source predictors

  • Aug 02, 2006
  • Lifetime Data Analysis
  • Heather J Litman +3
  • Research Article

Bayesian and Maximum Likelihood Estimation of the Weibull-Power Function Scale Parameter: A Loss-Function Comparison Study

  • Mar 30, 2026
  • UMYU Scientifica
  • Hauwa Abdulrahman Dangana +3
  • Research Article
  • Citations8

Comparison of maximum likelihood approach, Diggle–Kenward selection model, pattern mixture model with MAR and MNAR dropout data

  • Nov 10, 2018
  • Communications in Statistics - Simulation and Computation
  • Nan Chen +2
  • Research Article

Discontinuous Piecewise Growth Mixture Model with Distal Outcome: A Comparison of Three-Step ML and BCH Approaches

  • Aug 31, 2020
  • The Institute for Educational Research
  • Jungmin Lee +1
  • Research Article
  • Citations24

Bayesian inference and simulation approaches improve the assessment of Elo‐ratings in the analysis of social behaviour

  • Sep 04, 2018
  • Methods in Ecology and Evolution
  • Adeelia S Goffe +2
  • Research Article
  • Citations52

A comparative study of short cut procedures for parameter estimation in differential equations

  • Jan 01, 1979
  • Computers and Chemical Engineering
  • L.H Hosten
  • Research Article
  • Citations21

Numerical Evaluation of Uncertainty in Water Retention Parameters and Effect on Predictive Uncertainty

  • Feb 01, 2009
  • Vadose Zone Journal
  • Feng Pan +5
  • Research Article
  • Citations73

Knowledge-Aided Space-Time Adaptive Processing

  • Jan 01, 2011
  • IEEE Transactions on Aerospace and Electronic Systems
  • Xumin Zhu +2
  • Research Article
  • Citations34

Directional co-clustering

  • Apr 30, 2018
  • Advances in Data Analysis and Classification
  • Aghiles Salah +1
  • Book Chapter
  • Citations2

Tropical Cyclone Intensity Forecasting Model: Balancing Complexity and Goodness of Fit

  • Jan 01, 2000
  • Grace W Rumantir
  • Research Article
  • Citations28

Ethics, social choice theory and the theory of economic policy†

  • Jul 01, 1972
  • The Journal of Mathematical Sociology
  • Charles R Plott
  • Research Article
  • Citations2

On surfaces of constant societal loss in a model of social choice

  • Jul 01, 1972
  • The Journal of Mathematical Sociology
  • I J Good +1
  • Research Article
  • Citations5

Simulation of global and local intransitivities in a simple voting game under majority rule

  • Apr 01, 1991
  • Behavioral Science
  • Eric C Browne +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.