Abstract:In many contexts involving ranked preferences, agents submit partial orders over available alternatives. Statistical models often treat these as marginal in the space of total orders, but this approach overlooks information contained in the list length itself. In this work, we introduce and taxonomize approaches for jointly modeling distributions over top-$k$ partial orders and list lengths $k$, considering two classes of approaches: composite models that view a partial order as a truncation of a total order, and augmented ranking models that model the construction of the list as a sequence of choice decisions, including the decision to stop. For composite models, we consider three dependency structures for joint modeling of order and truncation length. For augmented ranking models, we consider different assumptions on how the stop-token choice is modeled. Using data consisting of partial rankings from San Francisco school choice and San Francisco ranked choice elections, we evaluate how well the models predict observed data and generate realistic synthetic datasets. We find that composite models, explicitly modeling length as a categorical variable, produce synthetic datasets with accurate length distributions, and an augmented model with position-dependent item utilities jointly models length and preferences in the training data best, as measured by negative log loss. Methods from this work have significant implications on the simulation and evaluation of real-world social systems that solicit ranked preferences.

Statistical models of ballot truncation in ranked choice elections

An Empirical Analysis of the Effect of Ballot Truncation on Ranked-Choice Electoral Outcomes

Partially Informed Elections -- Analyzing the Impact of Forced Ballot Truncation on Bucklin, Coombs, Plurality with Runoff, and Schulze

New fairness criteria for truncated ballots in multi-winner ranked-choice elections

Ballot Length in Instant Runoff Voting

Optimal Strategies in Ranked Choice Voting

Rational voting behaviour accounting for heterogeneous ballots in British elections

An Examination of Ranked Choice Voting in the United States, 2004-2022

A mixture of experts model for rank data with applications in election studies

Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps

A Novel Class of Unfolding Models for Binary Preference Data

A Comparison of Sequential Ranked-Choice Voting and Single Transferable Vote

Rank Regression Methods for Left-Truncated and Right-Censored Data

Maximum Full Likelihood Approach to Randomly Truncated Data

Statistical Models of Top-$k$ Partial Orders

Ballot-Polling Audits of Instant-Runoff Voting Elections with a Dirichlet-Tree Model

Choosing to Rank

The Moderating Effect of Instant Runoff Voting

Multiwinner Elections and the Spoiler Effect

Causal Analysis of Ordinal Treatments and Binary Outcomes under Truncation by Death

Linear Rank Statistics for Truncated Data