Loading...

On the Distortion Value of the Multi-Candidate Elections

Maleki, Amir Hossein | 2023

55 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 56249 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Abam, Mohammad Ali
  7. Abstract:
  8. One of the most famous criteria to measure the optimality of the election result in the metric space is the amount of distortion. In this framework, the cost of choosing each candidate is considered equal to the total distance of the community members from that candidate. With this definition, the candidate who has the lowest selection cost among all the candidates is called the optimal candidate. The amount of distortion for an electoral mechanism is equal to the maximum amount of the cost of selecting the selected candidate divided by the cost of selecting the desired candidate. It turns out that no deterministic voting mechanism can guarantee a distortion value better than 3. Various researches have examined the effect of adding components to the problem on reducing the amount of distortion, but most of these studies have been done by focusing on elections with two candidates. The aim of this project is to investigate ways to reduce the amount of distortion in multi-candidate elections. The focus of the activities has been on investigating the possibility of reducing the distortion by considering the choice of people in a probability space. In this regard, probabilistic models have been designed and compared with each other, and the model that is more appropriate to the dynamics of the problem and provides us with more tools to advance the project's goal has been chosen to continue the activity
  9. Keywords:
  10. Election ; Voting ; Social Welfare ; Distortion Index ; Multi-Candidate Election

 Digital Object List