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 the property of stability.     «

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

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 Fragestellungen rund um die Eigenschaft 'Stabilität' untersucht.     «

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