Literatur vom gleichen Autor/der gleichen Autor*in
plus bei Google Scholar

Bibliografische Daten exportieren
 

Iterative Goal-Based Voting

Titelangaben

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

Volltext

Link zum Volltext (externe URL): Volltext

Abstract

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.

Weitere Angaben

Publikationsform: Master-, Magister-, Diplom- oder Zulassungsarbeit (Masterarbeit)
Keywords: Computational Social Choice; Voting; Iterative Voting; Preferences; Judgment Aggregation; Multi-Agent Systems
Institutionen der Universität: Fakultäten > Kulturwissenschaftliche Fakultät > Institut für Philosophie > Lehrstuhl Philosophie I > Lehrstuhl Philosophie I - Univ.-Prof. Dr. Olivier Roy
Fakultäten
Fakultäten > Kulturwissenschaftliche Fakultät
Fakultäten > Kulturwissenschaftliche Fakultät > Institut für Philosophie
Fakultäten > Kulturwissenschaftliche Fakultät > Institut für Philosophie > Lehrstuhl Philosophie I
Titel an der UBT entstanden: Nein
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 000 Allgemeines, Wissenschaft
100 Philosophie und Psychologie > 100 Philosophie
300 Sozialwissenschaften > 330 Wirtschaft
500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 02 Nov 2021 09:30
Letzte Änderung: 03 Nov 2021 07:01
URI: https://eref.uni-bayreuth.de/id/eprint/67638