A Statistical Decision-Theoretic Framework for Social Choice

by   Hossein Azari Soufiani, et al.
Harvard University
Rensselaer Polytechnic Institute

In this paper, we take a statistical decision-theoretic viewpoint on social choice, putting a focus on the decision to be made on behalf of a system of agents. In our framework, we are given a statistical ranking model, a decision space, and a loss function defined on (parameter, decision) pairs, and formulate social choice mechanisms as decision rules that minimize expected loss. This suggests a general framework for the design and analysis of new social choice mechanisms. We compare Bayesian estimators, which minimize Bayesian expected loss, for the Mallows model and the Condorcet model respectively, and the Kemeny rule. We consider various normative properties, in addition to computational complexity and asymptotic behavior. In particular, we show that the Bayesian estimator for the Condorcet model satisfies some desired properties such as anonymity, neutrality, and monotonicity, can be computed in polynomial time, and is asymptotically different from the other two rules when the data are generated from the Condorcet model for some ground truth parameter.


page 1

page 2

page 3

page 4


On the Computational Properties of Obviously Strategy-Proof Mechanisms

We present a polynomial-time algorithm that determines, given some choic...

Optimal Discrete Decisions when Payoffs are Partially Identified

We derive optimal statistical decision rules for discrete choice problem...

Selecting Representative Bodies: An Axiomatic View

As the world's democratic institutions are challenged by dissatisfied ci...

Bayesian decision-theoretic design of experiments under an alternative model

Decision-theoretic Bayesian design of experiments is considered when the...

Statistical Decision Theory Respecting Stochastic Dominance

The statistical decision theory pioneered by Wald (1950) has used state-...

Social distancing with the Optimal Steps Model

With the Covid-19 pandemic an urgent need to simulate social distancing ...

Computed Decision Weights and a New Learning Algorithm for Neural Classifiers

In this paper we consider the possibility of computing rather than train...

Please sign up or login with your details

Forgot password? Click here to reset