Random Utility Theory for Social Choice

by   Hossein Azari Soufiani, et al.
Harvard University

Random utility theory models an agent's preferences on alternatives by drawing a real-valued score on each alternative (typically independently) from a parameterized distribution, and then ranking the alternatives according to scores. A special case that has received significant attention is the Plackett-Luce model, for which fast inference methods for maximum likelihood estimators are available. This paper develops conditions on general random utility models that enable fast inference within a Bayesian framework through MC-EM, providing concave loglikelihood functions and bounded sets of global maxima solutions. Results on both real-world and simulated data provide support for the scalability of the approach and capability for model selection among general random utility models including Plackett-Luce.


page 1

page 2

page 3

page 4


Social Choice Random Utility Models of Intransitive Pairwise Comparisons

There is a growing need for discrete choice models that account for the ...

A Probabilistic Spectral Analysis of Multivariate Real-Valued Nonstationary Signals

A class of multivariate spectral representations for real-valued nonstat...

A Maximum Likelihood Approach For Selecting Sets of Alternatives

We consider the problem of selecting a subset of alternatives given nois...

Hierarchical Bayesian Mixture Models for Time Series Using Context Trees as State Space Partitions

A general Bayesian framework is introduced for mixture modelling and inf...

Improving ERGM Starting Values Using Simulated Annealing

Much of the theory of estimation for exponential family models, which in...

A conversion between utility and information

Rewards typically express desirabilities or preferences over a set of al...

Robust Bounds on Choosing from Large Tournaments

Tournament solutions provide methods for selecting the "best" alternativ...

Code Repositories


math, statistics, randomization, and other useful common grad-school utilities

view repo

Please sign up or login with your details

Forgot password? Click here to reset