Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren

Iterative Goal-Based Voting

Title data

Ade, Leyla:
Iterative Goal-Based Voting.
Amsterdam , 2021
(Master's, 2021, University of Amsterdam, Institute for Logic, Language and Computation)

Official URL: Volltext

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 > 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