A Statistical Decision-Theoretic Framework for Social Choice

10/29/2014
by   Hossein Azari Soufiani, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/13/2021

On the Computational Properties of Obviously Strategy-Proof Mechanisms

We present a polynomial-time algorithm that determines, given some choic...
research
04/25/2022

Optimal Discrete Decisions when Payoffs are Partially Identified

We derive optimal statistical decision rules for discrete choice problem...
research
04/05/2023

Selecting Representative Bodies: An Axiomatic View

As the world's democratic institutions are challenged by dissatisfied ci...
research
09/27/2019

Bayesian decision-theoretic design of experiments under an alternative model

Decision-theoretic Bayesian design of experiments is considered when the...
research
08/09/2023

Statistical Decision Theory Respecting Stochastic Dominance

The statistical decision theory pioneered by Wald (1950) has used state-...
research
07/03/2020

Social distancing with the Optimal Steps Model

With the Covid-19 pandemic an urgent need to simulate social distancing ...
research
09/17/2022

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