Grant: Discovery Grants Program - Individual
University of Victoria
$20,000.00
Ergodic theory and social choice
EF 2007-08
Résumé
The proposal is in three related parts: symbolic dynamics, ergodic theory and modeling of electoral systems. A dynamical system is a system of equations (such as for example a model of the sunspots on the sun) that evolves in time according to a fixed rule. With the use of computers, it has been found over the last four decades that even simple rules for evolution frequently lead to complicated behaviour of the system. Symbolic dynamics provides a way to model, interpret and hopefully understand this evolution by recording a sequence of symbols describing the configuration of the system at a sequence of times. As mentioned above, many dynamical systems have complicated behaviour, that make it very hard to predict future behaviour given the current configuration. In spite of this, it is often the case that meaningful statements can be made about average behaviour over the long term, even though it is not practical to make predictions about a particular time in the future. This is the goal of ergodic theory. The third strand of the project consists of an analysis of anomalies that arise in certain voting systems. As a particular case, I study the STV (single transferable vote) electoral system. This system is used in a number of jurisdictions worldwide, and has been proposed for provincial elections in British Columbia. Simulations show that the system has unexpected undesirable properties and this part of the project aims to quantify them based on probability models of voting patterns.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
327636-2006
Name nom
Quas, Anthony
Department département
Mathematics and Statistics
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2901
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Classical analysis
Research subject fr
Analyse classique
Partie
2
Nb partie
5
Application title
Ergodic theory and social choice
Keyword
NA
Application summary
The proposal is in three related parts: symbolic dynamics, ergodic theory and modeling of electoral systems. A dynamical system is a system of equations (such as for example a model of the sunspots on the sun) that evolves in time according to a fixed rule. With the use of computers, it has been found over the last four decades that even simple rules for evolution frequently lead to complicated behaviour of the system. Symbolic dynamics provides a way to model, interpret and hopefully understand this evolution by recording a sequence of symbols describing the configuration of the system at a sequence of times. As mentioned above, many dynamical systems have complicated behaviour, that make it very hard to predict future behaviour given the current configuration. In spite of this, it is often the case that meaningful statements can be made about average behaviour over the long term, even though it is not practical to make predictions about a particular time in the future. This is the goal of ergodic theory. The third strand of the project consists of an analysis of anomalies that arise in certain voting systems. As a particular case, I study the STV (single transferable vote) electoral system. This system is used in a number of jurisdictions worldwide, and has been proposed for provincial elections in British Columbia. Simulations show that the system has unexpected undesirable properties and this part of the project aims to quantify them based on probability models of voting patterns.