Salvatore Francesco Rossetta
Formalization and Verification of Proportional Representation Voting Systems using Isabelle/HOL: A Study of D'Hondt and Sainte-Laguë Methods.
Rel. Paolo Enrico Camurati, Bernhard Beckert. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (933kB) | Preview |
Abstract
This master thesis delves into the multifaceted realm of Social Choice Theory, aspiring to not only deepen but also broaden our understanding of collective decision-making in the face of diverse and conflicting individual preferences. At the core of this exploration is the critical examination of the formalization, verification, and customization of voting systems—foundational mechanisms that significantly impact pivotal decision-making scenarios, including elections and resource allocation. Leveraging the advanced capabilities of Isabelle/HOL, a sophisticated platform for formal mathematical reasoning, this project meticulously investigates the intricacies of the D'Hondt and Sainte-Laguë voting systems. Social Choice Theory, the theoretical backdrop of this study, encompasses more than mere preference aggregation—it accentuates the complex interplay of rationality and fairness criteria essential for fostering democratic governance.
Within this theoretical framework, voting systems assume various forms, including plurality, ranked preference, and proportional representation systems, each guided by distinct rules that collectively shape the integrity of the decision-making process
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Ente in cotutela
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
