Random Utility Theory for Social Choice

11/11/2012
by   Hossein Azari Soufiani, et al.
Harvard University
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/05/2018

Social Choice Random Utility Models of Intransitive Pairwise Comparisons

There is a growing need for discrete choice models that account for the ...
07/27/2020

A Probabilistic Spectral Analysis of Multivariate Real-Valued Nonstationary Signals

A class of multivariate spectral representations for real-valued nonstat...
10/16/2012

A Maximum Likelihood Approach For Selecting Sets of Alternatives

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

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...
09/02/2020

Improving ERGM Starting Values Using Simulated Annealing

Much of the theory of estimation for exponential family models, which in...
11/26/2009

A conversion between utility and information

Rewards typically express desirabilities or preferences over a set of al...
04/08/2018

Robust Bounds on Choosing from Large Tournaments

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

Code Repositories

libmao

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