# Questions tagged [voting-theory]

For questions regarding the mathematical analysis of voting systems and behavior. Examples include the median voter theorem or the Condorcet jury theorems.

98 questions
Filter by
Sorted by
Tagged with
327 views

### Honest vs. Dishonest Voting: does it matter?

Let's say I have a website where people can rate movies on a scale of 0-10. We say people vote honestly when the rating they give to a movie is what they actually think. People vote dishonestly when ...
19 views

### Creating a Majority Graph from multiple preference orders

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 ...
15 views

73 views

### Probability of a different electoral system returning a different result

Consider an election with three candidates: A, B and C. Each voter orders the candidates randomly (ABC, ACB, BAC, BCA, CAB or CBA), such that there is a 1/6th chance of voting for each of the options. ...
108 views

### Probability of winning an election while losing the popular vote: electorates of size 3

Suppose we live in a country with an interesting electoral system: each electorate has exactly 3 voters. 2 parties run for office, and each voter has a 50/50 chance of voting for each party. Whoever ...
42 views

### eVoting with Damgard-Jurik-Cryptosystem

I am trying to implement a secure elecetronic voting system. Therefore I found the Damgard and Jurik Cryptosystem. In their paper the authors describe a secure protocol for "A Length-Flexible ...
45 views

### Math of voting as single block

So the only time your vote actually affects anything is when your vote decides an election. If your vote does not decide an election, it wouldn't have turned out differently if you haven't voted, ...
54 views

### Why is it continuous?

I came across this proof that I don't understand while reading the book "Majority Judgement" by Balinski and Laraki. To simplify, we have a function $f$ which is continuous and monotonic. $f$ takes n ...
46 views

### A fair transparent voting system

Let's say we have a group of $n$ people voting about which one of them should be their leader. They choose to vote by ranking, that is, by giving each member a number of points between $1$ and $n$, ...
213 views

### When is there always a Condorcet winner?

I found the following in a book about voting systems, and it is claiming that in this particular situation there always is a Condorcet winner: "Suppose there is an odd number of voters and all voter's ...
161 views

### Biased Ballot Theorem

Classical Ballot theorem states if candidate $A$ receives $a$ votes and $B$ receives $b$ votes $(b < a)$, and assume that each candidate is equally likely to get a vote, then the probability that ...
124 views

### The way to divide a group into two equal halves according to their preferences

I know that does not sound like a math question, but I believe there should be a really simple solution to this somewhere in combinatorics (I am sorry in advance if I am wrong). There is a group of 6 ...
91 views

### Weighted test - make sure all questions can impact the result

I'm making a weighted test, i.e. a test with N yes/no questions where the score differs from question to question. For simplicity assume that the sum of all individual scores is 100 and assume the ...