User: Guest  Login
Original title:
Majority Relations and Tournament Solutions 
Original subtitle:
A Computational Study 
Translated title:
Mehrheitsrelationen und Turnierlösungen 
Translated subtitle:
Eine rechnergestützte Untersuchung 
Year:
2015 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Brandt, Felix (Prof. Dr.) 
Referee:
Brandt, Felix (Prof. Dr.); Niedermeier, Rolf (Prof. Dr.) 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik; MAT Mathematik; WIR Wirtschaftswissenschaften 
Keywords:
computational social choice, solution concepts, tournament solutions, majority relations, computational complexity, social choice theory 
Translated keywords:
Computational Social Choice, Lösungskonzepte, Turnierlösungen, Mehrheitsrelationen, Komplexitätstheorie, Social Choice Theory 
TUM classification:
MAT 920d; WIR 523d 
Abstract:
Many social choice functions that aggregate individual preferences into a collective decision are based on pairwise majority comparisons. In this thesis, we employ theoretical and empirical analysis as well stochastic simulations to study various aspects of majoritarian social choice. Besides new results on the computational complexity of winner determination problems, we provide new insight into the discriminative power of tournament solutions and address axiomatic questions evolving around th...    »
 
Translated abstract:
Viele soziale Wahlferfahren, die individuelle Präferenzen zu einer gemeinamen Entscheidung bündeln, basieren auf paarweisen Mehrheitsvergleichen. In dieser Arbeit untersuchen wir verschiedene Aspekte solcher Verfahren mittels theoretischer und empirischer Analyse und stochastischen Simulationen. Neben neuen Erkenntnissen zur Komplexität der Bestimmung von Gewinnern, erreichten wir auch neue Einsichten in die Fähigkeit von Turnierlösungen Alternativen auszuschließen und haben axiomatische Frages...    »
 
Oral examination:
30.01.2015 
File size:
2307846 bytes 
Pages:
181 
Last change:
23.06.2015