1
$\begingroup$

My question is whether using an example is enough to show that a social choice function satisfies the non-dictatorship property.

There are 3 alternatives ($a,b,c$) and 5 individuals ($1,2,3,4,5$). Each individual needs to rank all alternatives in a strict order. Let $P_k$ be the strict ranking of the $k^{th}$ individual. Let $f$ be a social welfare function and given the rankings of the individuals it selects the society's ranking as follows:

  • First Choice of the Society: If an alternative is ranked more than 50% of the individuals, then that alternative is the first choice of the society. If there is no such an alternative, then we remove the alternative who is ranked first by the fewest individuals and shift the rankings (e.g., if the ranking is $a - b - c$ and $b$ is removed then the new ranking is $a - c$). Repeat the same procedure with the updated rankings.
  • Second Choice of the Society: Consider the original rankings. Once the first choice of the society is determined, we remove that alternative and shift the rankings. The second choice of the society is the remaining alternative ranked as top choice by more than 50% of the individuals among the remaining alternatives.
  • Third Choice of the Society: The remaining alternative is the third choice of the society.

Is it sufficient to assume that there is some dictator and show that there exist a ranking of other people that does not allow that person to be a dictator?

Proof.

Suppose there is some dictator $h$ whose preference orderings always chooses the society's rank. Without losing generality, assume that $h=1$ and that his preferences are given $P_1 = a - b - c$. The other four individuals have preferences $$P_j = c - b - a, \text{ for $j \in 2,3,4,5$}$$ so the ranking of the society is $c - b - a$.

Since $c - b - a \ne P_1$, person 1 cannot be a dictator. Hence this social welfare function satisfies the non-dictatorship condition.

q.e.d.

$\endgroup$
2
  • 1
    $\begingroup$ The question is somewhat long, next time please consider if you need to include all the information, or perhaps you could parse it. E.g.; you describe a welfare function version of ranked choice voting instead of writing "ranked choice". $\endgroup$
    – Giskard
    Feb 1 at 12:48
  • $\begingroup$ Thank you for your comment. I didn't realize this had a name! $\endgroup$
    – RobinsonWM
    Feb 2 at 2:47

1 Answer 1

2
$\begingroup$

Yes, since you included the w.l.g. comments this is a proof.

The 'more general' property is dictatorship, proving that would need to cover all cases. Non-dictatorship says that that property is not fulfilled for any voters, hence it is enough to show with some examples that it is not.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.