Line 31: Line 31:
  
 
<p>
 
<p>
<u>Definition</u> Let <math>C</math> be the finite set of candidates and <math>V</math> be the finite set of voters. Let <math>L_C</math> be the set of all total (linear) ordering on <math>C</math>, i.e., it's the space of all possible ballots submitted by voters. Note since all underlying sets are finite, there is no difference between total ordering and well ordering.
+
<u>Definition</u> Let <math>C</math> be the finite set of candidates and <math>N</math> be the finite set of voters. Let <math>L</math> be the set of all total (linear) ordering on <math>C</math>, i.e., it's the space of all possible ballots submitted by voters. Note since all underlying sets are finite, there is no difference between total ordering and well ordering. Define a social welfare function is a function <math>F:L^N\rightarrow L</math>
 
</p>
 
</p>
  

Revision as of 05:03, 29 November 2013

Ballots: what is out there?

A team project for MA279, Fall 2013

Team members: Qianyu Deng, Sui Fang, Weichen Gai, Chenkai Wang, Bolun Zhang


Introduction

The main purpose of using ballots in an election is to record the opinions of electorates and their preferences of the candidates. The goal is to determine a winner from the candidates. Ballots come in many physical forms, such as a piece of paper or a digital document stored in a computer. The actual format of a ballot is called voting system or voting method. A voting system has several built-in rules in order to ensure fair voting during the election. Another functionality of a voting system is counting the voting from ballots to determine a final winner. So to specify a valid voting system, we have to describe two key ingredients: allowable votes, i.e., ballots and the algorithms of collecting votes. In this study, we will study how various voting systems are designed and reveal the mathematical reasons in designing these voting systems.

Fairness Criteria

In order to minimize biased opinions in a voting system, we use fairness criteria to measure the "fairness" of a particular voting system. A fairness criteria is a mathematical description of the rules a voting systems uses. In a formal mathematical treatment, we can define the mathematical meaning of the word "fairness" according to these criteria. Here we describe three important criteria and end with Arrow's impossibility theorem. First, we have the following definitions.

Definition Let $ C $ be the finite set of candidates and $ N $ be the finite set of voters. Let $ L $ be the set of all total (linear) ordering on $ C $, i.e., it's the space of all possible ballots submitted by voters. Note since all underlying sets are finite, there is no difference between total ordering and well ordering. Define a social welfare function is a function $ F:L^N\rightarrow L $

non-dictatorship

Unanimity

Independence of Irrelevant Alternatives


Method 1

  1. Background

  2. Method
  3. Abortion reason

Method 2

  1. Background
  2. Method
  3. Abortion reason

Method 3

  1. Background
  2. Method
  3. Abortion reason

Conclusion


Bibliography

  1. Ballots. Retrieved from Wikipedia: http://en.wikipedia.org/wiki/Ballot

Back to MA279 Fall 2013

Alumni Liaison

Questions/answers with a recent ECE grad

Ryne Rayburn