Social Choice Random Utility Models of Intransitive Pairwise Comparisons

10/05/2018
by   Rahul Makhijani, et al.
6

There is a growing need for discrete choice models that account for the complex nature of human choices, escaping traditional behavioral assumptions such as the transitivity of pairwise preferences. Recently, several parametric models of intransitive comparisons have been proposed, but in all cases the maximum likelihood problem is non-concave, making inference difficult. In this work we generalize this trend, showing that there cannot exist any parametric model with a concave log-likelihood function that can exhibit intransitive preferences. Given this result, we motivate a new model for analyzing intransitivity in pairwise comparisons, taking inspiration from the Condorcet method (majority vote) in social choice theory. The Majority Vote model we analyze is defined as a voting process over independent Random Utility Models (RUMs). We infer a multidimensional embedding of each object or player, in contrast to the traditional one-dimensional embedding used by models such as the Thurstone or Bradley-Terry-Luce (BTL) models. We show that a three-dimensional majority vote model is capable of modeling arbitrarily strong and long intransitive cycles, and can also represent arbitrary pairwise comparison probabilities on any triplet. We provide experimental results that substantiate our claims regarding the effectiveness of our model in capturing intransitivity for various pairwise choice tasks such as predicting choices in recommendation systems, winners in online video games, and elections.

READ FULL TEXT

page 11

page 13

page 14

research
11/08/2018

An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood

The log-concave maximum likelihood estimator (MLE) problem answers: for ...
research
11/11/2012

Random Utility Theory for Social Choice

Random utility theory models an agent's preferences on alternatives by d...
research
03/08/2016

Pairwise Choice Markov Chains

As datasets capturing human choices grow in richness and scale---particu...
research
10/19/2015

Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues

There are various parametric models for analyzing pairwise comparison da...
research
07/24/2018

Improving pairwise comparison models using Empirical Bayes shrinkage

Comparison data arises in many important contexts, e.g. shopping, web cl...
research
11/21/2020

Rank-smoothed Pairwise Learning In Perceptual Quality Assessment

Conducting pairwise comparisons is a widely used approach in curating hu...
research
12/11/2018

Simple Surveys: Response Retrieval Inspired by Recommendation Systems

In the last decade, the use of simple rating and comparison surveys has ...

Please sign up or login with your details

Forgot password? Click here to reset