Fairness and incentives in committee election

• Main Author: Ly, Tevbot
• Other Authors: Bei Xiaohui
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2020
• Subjects: Science::Mathematics::Discrete mathematics
• Online Access: https://hdl.handle.net/10356/144802
• Institution: Nanyang Technological University

The committee election problem is to choose from a finite set of candidates a fixed size subset of committee members. The function to do so is called committee election rule. The committee election rule takes in the input of voters' preference information and produces an output of a committee. We want the committee election rule to satisfy some desirable properties. Notions of fairness and strategyproofness are studied extensively in the vast majority of the literature of the sort. In general, we want the committee to be able to "fairly" represent their voters and to be strategyproof and therefore is not subject to voter manipulation. The objective of this paper is to study the existence of such election rule that satisfy these two important properties and to provide the algorithm in finding these election rules in the cases that they exist.