You are not logged in.
Post a reply
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 .
Please help me. Thanks!