Creating a Majority Graph from multiple preference orders

359 Views Asked by At

I can't find much on voting theory on this exceptional site.

I am trying to find a way of constructing a majority graph based on a few preference. When I try to construct one, I end up breaking the asymmetry condition.

The preferences are like the following. There are 5 candidates overall and 3 voters.

Voter 1 c3>c2>c4>c1>c5

Voter 2 c4>c2>c5>c3>c1

Voter 3 c3>c5>c2>c1>c4

Any ideas or references to materials are greatly appreciated.

EDIT: (Showing my efforts in constructing a Majority Graph that represents the above preference orders.) (Attached) Majority graph attempt)

This attempt breaks asymmetry and also it is not complete. More specifically asymmetry is broken between c2 and c4 (based on the first 2 preference orders) and between c5 and c3 (based on the 2nd and 3rd preference orders.) I am not able to find an example similar to this, which was quite surprising.

1

There are 1 best solutions below

0
On

Here's an answer so the question doesn't remain unanswered: A majority graph contains a directed edge from $C$ to $D$ exactly if a majority of voters prefer $C$ to $D$. Such a graph is asymmetric by construction, since it cannot be that a majority of voters prefer $C$ to $D$ and a majority of voters also prefer $D$ to $C$.