at Google ScholarTitle data
Ade, Leyla:
Iterative Goal-Based Voting.
Amsterdam
,
2021
(Master's,
2021, University of Amsterdam, Institute for Logic, Language and Computation)
Abstract in another language
Goal-based voting is a new voting framework in which agents can submit propositional formulae as their goals. We study iterated applications of the majorities and approval rules in this framework. We introduce notions of satisfaction based on the Hamming distance between an agent’s goal and the interpretations in the outcome under a given rule. The contribution of this thesis is twofold: First, we analyze the convergence of the iteration. We show that the Majority rules and the Approval rule for some satisfaction functions are not guaranteed to terminate, while other cases of Approval voting do always converge. Second, we study the quality of iteration. The first part of this analysis consists of theo- retical results, showing that in cases where termination of Approval voting is guaranteed we also have an improvement of the social welfare. The second part consists of an imple- mentation of the iterative process in Python for the cases not covered by our theoretical results, which gives us preliminary insights on the frequency and quality of iteration.
Further data
| Item Type: | Master's, Magister, Diploma, or Admission thesis (Master's) |
|---|---|
| Keywords: | Computational Social Choice; Voting; Iterative Voting; Preferences; Judgment Aggregation; Multi-Agent Systems |
| Institutions of the University: | Faculties > Faculty of Cultural Studies > Department of Philosophy > Chair Philosophy I > Chair Philosophy I - Univ.-Prof. Dr. Olivier Roy Faculties Faculties > Faculty of Cultural Studies Faculties > Faculty of Cultural Studies > Department of Philosophy Faculties > Faculty of Cultural Studies > Department of Philosophy > Chair Philosophy I |
| Result of work at the UBT: | No |
| DDC Subjects: | 000 Computer Science, information, general works > 000 Generalities, Science 100 Philosophy and psychology > 100 Philosophy 300 Social sciences > 330 Economics 500 Science > 510 Mathematics |
| Date Deposited: | 02 Nov 2021 09:30 |
| Last Modified: | 03 Nov 2021 07:01 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/67638 |