Analysing Voting Schemes Using Logic

Research areas

Temporary Supervisor

Professor Rajeev Gore

Description

Traditional voting schemes contain many contradictory aspects since they try to find a balance between fairness and practicality for hand-counting. There are many "sanity" conditions that try to identify good voting schemes from bad ones. An example is that if we uniformly increase the preference given to a particular winning candidate in each vote, then the candidate should remain a winner. It is well-known that many of these sanity checks are contradictory, and that many voting schemes used around the world fail some of them. The recent use of computers to count votes opens the possibility to design new voting schemes which are optimised to satisfy as many of these conditions as possible since we will no longer rely on error-prone hand counting. But how do we analyse voting schemes ?

Goals

Our goals are to design logic-based sanity conditions which can tell good voting schemes from bad ones. By using formal logic, we can use a whole host of automated reasoning techniques to reason about voting schemes. The project is to become familiar with our work and extend it to cover more voting schemes.

Requirements

You should have a good background in maths and theoretical computer science as the project is based on logic. No programming skill is required.

Background Literature

See the related web links.

Gain

Successful completion is likely to lead to a conference publication.

Keywords

single transferable voting majority rule

Updated:  1 June 2019/Responsible Officer:  Dean, CECS/Page Contact:  CECS Marketing