Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

• Index
•  » Help Me !
•  » Calculating probability of a condorcet paradox

## Post a reply

Write your message and submit
|
Options

## Topic review (newest first)

MathsIsFun
2005-12-09 21:51:31

I have been thinking about this off and on, so I am just going to write down my thoughts.

My first thought is to figure how many different votes one person could make:

1: x y z
2: x z y
3: y x z
4: y z x
5: z x y
6: z y x

(If I have left any out, just tell me, I am only mortal)

Next, we need to tally the combinations (order does not matter) of those possible votes

111 (it is possible that each voter casts exactly the same vote)
112
113
etc...

I think there should be 20.

Now, we need to think how many of them are paradoxes. Divide that by 20 and we have the probability.

b0blet
2005-12-09 02:07:04

#### MathsIsFun wrote:

Sure? (Apart from you not rearranging them, but I know what you mean)

I would have thought that each ballot was independent and not linked to WHO voted, and so any counting order didn't matter.

But if it DOES matter, then my approach still has merit, becuase once you know the basic patterns (where the row order does not matter) then you can use perms/combs to calculate how many there would be if the rows DO matter.

So tell me how to do it? Please?

MathsIsFun
2005-12-08 07:35:46

Sure? (Apart from you not rearranging them, but I know what you mean)

I would have thought that each ballot was independent and not linked to WHO voted, and so any counting order didn't matter.

But if it DOES matter, then my approach still has merit, becuase once you know the basic patterns (where the row order does not matter) then you can use perms/combs to calculate how many there would be if the rows DO matter.

b0blet
2005-12-08 01:42:37

#### MathsIsFun wrote:

1.x y z
2.z x y
3.y z x

is the same as

1.x y z
3.z x y
2.y z x

No, it does not matter whether you count the third voters preferences before the second. However, if voter 2 had voter 3's preferences and voter 3 had voter 2's preferences it would be a different outcome.

1. xyz
2. zxy
3. yzx

1.xyz
2.zxy
3.yzx

These two are not the same outcome.

MathsIsFun
2005-12-07 16:38:58

This is new to me, but looks interesting.

Condorcet Paradox on Wikipedia

I think the first step is to figure how many combinations we really have. I would suggest that wheher Voter 1, 2 or 3 casts a partiular vote doesn't matter. That will let us focus on real differences. In other words:

1.x y z
2.z x y
3.y z x

is the same as

1.x y z
3.z x y
2.y z x

In other words the order of counting is disregraded (agree/disagree?)

So what are the possibilities?

x y z
z x y
y z x

x z y
y x z
z y x

Hmmm ... is that it? Other variations can have the order of rows changed to become either of those two?

Ricky
2005-12-07 09:58:50

I don't think I understand the question.  What I think you are looking for is if the matrix formed is reflexive, I can't find a case where it's not.  If they all have to have different ordering, i.e.:

1. x y z
2. x y z
3. y z x

Is invalid (the order of 1 & 2 are the same), I believe the probability is 1, although I'm not quite sure what a proof of that would look like.

If the order is completely random (and therefore two people can have the same order), then you need to find out the probability for every order to be different.  This is the only time a symmetric matrix can occur.

b0blet
2005-12-07 04:05:26

In this problem there are 3 voters listing their preferences over 3 political parties x,y,z. Using majority rule, the condorcet paradox occurs when, for example, x > y, y > z, z > x . This creates a cycle and no one wins the abstract election.

EG.
1.x y z
2.z x y
3.y z x

In this example x > y, y > z, z > x.

EG2.
1.z y x
2.y x z
3.x z y

In this example y > x, x > z, z > y.

I've managed to write out 12 occurrences when this happens. What is the probability of a condorcet paradox occurring and how does one work it out?

I also want to do this for 4 voters and 4 parties but am even more boggled as to how to work it out.

Eg.
1.w z y x
2.x w z y
3.y x w z
4.z y x w

w > z, z > y, y > x, x > w .