On A Mallows-type Model For (Ranked) Choices

07/05/2022
by   Yifan Feng, et al.
0

In a preference learning setting, every participant chooses an ordered list of k most preferred items among a displayed set of candidates. (The set can be different for every participant.) We identify a distance-based ranking model for the population's preferences and their (ranked) choice behavior. The ranking model resembles the Mallows model but uses a new distance function called Reverse Major Index (RMJ). We find that despite the need to sum over all permutations, the RMJ-based ranking distribution aggregates into (ranked) choice probabilities with simple closed-form expression. We develop effective methods to estimate the model parameters and showcase their generalization power using real data, especially when there is a limited variety of display sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2019

Who is in Your Top Three? Optimizing Learning in Elections with Many Candidates

Elections and opinion polls often have many candidates, with the aim to ...
research
06/27/2012

Predicting Preference Flips in Commerce Search

Traditional approaches to ranking in web search follow the paradigm of r...
research
09/13/2018

Choosing to Rank

Ranking data arises in a wide variety of application areas, generated bo...
research
05/21/2022

Design-based estimators of distribution function in ranked set sampling with an application

Empirical distribution functions (EDFs) based on ranked set sampling (RS...
research
12/09/2017

A Random Attention Model

We introduce a Random Attention Model (RAM) allowing for a large class o...
research
11/23/2019

SemEval-2013 Task 4: Free Paraphrases of Noun Compounds

In this paper, we describe SemEval-2013 Task 4: the definition, the data...
research
09/20/2022

Efficient and accurate inference for mixtures of Mallows models with Spearman distance

The Mallows model occupies a central role in parametric modelling of ran...

Please sign up or login with your details

Forgot password? Click here to reset