Loading...

Considering the Effect of Abstention on the Distortion Value

Latifian, Mohammad | 2019

296 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 52983 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ghodsi, Mohammad
  7. Abstract:
  8. In Spatial Voting Theory, distortion is a measure of how good the winner is. It is proved that no deterministic voting mechanism can guarantee a distortion better than 3, even for simple metrics such as a line. In this study, we wish to answer the following question: how does the distortion value change if we allow less motivated agents to abstain from the election? We consider an election with two candidates and suggest an abstention model, which is a more general form of the abstention model proposed by Kirchgassner. We define the concepts of the expected winner and the expected distortion to evaluate the distortion of an election in our model. Our results fully characterize the distortion value and provide a rather complete picture of the model
  9. Keywords:
  10. Mechanism Design ; Algorithmic Game Theory ; Voting ; Computational Social Choice ; Spatial Voting Theory

 Digital Object List

 Bookmark

  • مقدمه
    • تاریخچه نظام‌های انتخاباتی
    • تاثیر نظریه بازی بر تحلیل نظام‌های انتخاباتی
    • نظریه‌ی انتخاب اجتماعی
    • خودداری از شرکت در انتخابات
    • کارهای پیشین
    • نوآوری‌های این پژوهش
    • ساختار مستند
  • مفاهیم اولیه
    • تصمیم افراد برای شرکت کردن یا نکردن در انتخابات
    • انحراف برنده‌ی چشم‌داشتی و انحراف چشم‌داشتی برنده
  • انحراف برنده‌ی چشم‌داشتی
    • ساختار انتخابات مورد نظر
    • کران بالای کیپ برای (E)
  • مقدار چشم‌داشتیِ انحراف برنده‌ی انتخابات
    • ساختار انتخابات مورد نظر
    • کران بالای تقریباً کیپ برای (E)
  • اثبات‌ها
    • اثبات‌های فصل 3
    • اثبات‌های فصل 4
      • اثبات قضیه 4-5
  • نتیجه‌گیری و کارهای پیش‌ رو
...see more