A Mathematical Model for Optimal Decisions in a Representative Democracy

07/17/2018
by   Malik Magdon-Ismail, et al.
0

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50 settings where voters have only limited information, or when there are multiple topics and the average voter competence may not be high enough for some topics. Representative democracy, where voters choose representatives to vote, can be an elixir in both these situations. Representative democracy is a specific way to improve the ensemble of classifiers. We introduce a mathematical model for studying representative democracy, in particular understanding the parameters of a representative democracy that gives maximum decision making capability. Our main result states that under general and natural conditions, 1. Representative democracy can make the correct decisions simultaneously for multiple noisy issues. 2. When the cost of voting is fixed, the optimal representative democracy requires that representatives are elected from constant sized groups: the number of representatives should be linear in the number of voters. 3. When the cost and benefit of voting are both polynomial, the optimal group size is close to linear in the number of voters. This work sets the mathematical foundation for studying the quality-quantity tradeoff in a representative democracy-type ensemble (fewer highly qualified representatives versus more less qualified representatives).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/07/2018

Flexible Representative Democracy: An Introduction with Binary Issues

We introduce Flexible Representative Democracy (FRD), a novel hybrid of ...
research
06/28/2022

A Contribution to the Defense of Liquid Democracy

Liquid democracy is a hybrid direct-representative decision making proce...
research
04/23/2021

Selecting a number of voters for a voting ensemble

For a voting ensemble that selects an odd-sized subset of the ensemble c...
research
12/14/2020

Cost-sensitive Hierarchical Clustering for Dynamic Classifier Selection

We consider the dynamic classifier selection (DCS) problem: Given an ens...
research
11/18/2022

Pandering in a Flexible Representative Democracy

In representative democracies, the election of new representatives in re...
research
03/04/2013

A Sharp Bound on the Computation-Accuracy Tradeoff for Majority Voting Ensembles

When random forests are used for binary classification, an ensemble of t...

Please sign up or login with your details

Forgot password? Click here to reset