Computational Foundations of Social Choice

计算-社会-选择理论：Turnierlösungen和Präferenzbündelung。背景粒子信息。在此基础上，作者提出了一种新的研究方法，即在信息技术领域的研究方向，即在信息技术领域的研究方向。disese verindung fhrt izeiner Vielzahl von herausfordernden algorithmischen Problemen sowie konzeptueller Fragestellungen weispielsweise der erweitung von Turnierlösungen auf Dominanzrelationen, die nicht not endigerweise vollständig and asymmetric sind。在此基础上，推导算法（Algorithmen zur Berechnung von Turnierlösungen）在实验中的应用，推导了算法（Algorithmen zur Berechnung von Turnierlösungen）在实验中的应用。在分析的过程中，分析的过程是分析的过程，分析的过程是分析的过程，分析的过程是分析的过程。我的意思是，我的意思是我的意思是我的意思是我的意思是我的意思。Im zweiten Teil untersuchen wir Präferenzbündelung Im context partieller Information。在einem formalen model zur Beschreibung " abgeschnittener " Wahlstimmen sollen - die algorithm mischen and komplexitätstheoretischen特征schaftener变异的可能赢家问题的最佳估计。Außerdem werden Axiome der Sozialwahltheorie, die gut im model " abgeschnittener " Wahlstimmen ausgedr<s:1> ckt werden können, hinsichtlich ihrer effizienten Lösbarkeit untersucht。weiterin interpretien wiir in“erw<s:1> nschteres”，Ergebnis in Manipulations-, wahlkontrol -， bestchoungs - and游说- problem - men allgemeiner，以及“Gewinnen statt Verlieren”and untersuchen disme problem algorithmisch。schließ ßlich wollen wir Methoden zur alibrierung der Punktwerte von voreingenommenen Gutachtern in einem Peer-Review-Prozess entwickeland empirisch sohden Daten也同样在Simulationen测试中。

Dieser Antrag behandelt zwei wichtige Teilbereiche der Computational-Social-Choice-Theorie: Turnierlösungen und Präferenzbündelung im Kontext partieller Information. Im ersten Teil untersuchen wir die Anwendbarkeit von Turnierlösungen auf verschiedenartige Matching-Probleme, die momentan ein wieder erstarktes Interesse in der Informatik erfahren. Diese Verbindung führt zu einer Vielzahl von herausfordernden algorithmischen Problemen sowie konzeptueller Fragestellungen wie beispielsweise der Erweiterung von Turnierlösungen auf Dominanzrelationen, die nicht notwendigerweise vollständig und asymmetrisch sind. Wir haben außerdem vor, Algorithmen zur Berechnung von Turnierlösungen in einem experimentellen Rahmen mit Hilfe realistischer Verteilungen von Turnieren zu evaluieren. Ein derartiger Ansatz ist auch zur Beantwortung anderer Fragen, die sich einer analytischen Untersuchung entziehen, sehr hilfreich. Dies gilt beispielsweise für eine bekannte Vermutung von Schwartz. Im zweiten Teil untersuchen wir Präferenzbündelung im Kontext partieller Information. In einem formalen Modell zur Beschreibung „abgeschnittener“ Wahlstimmen sollen die algorithmischen und komplexitätstheoretischen Eigenschaften vieler Varianten des Possible-Winner-Problems bestimmt werden. Außerdem werden Axiome der Sozialwahltheorie, die gut im Modell „abgeschnittener“ Wahlstimmen ausgedrückt werden können, hinsichtlich ihrer effizienten Lösbarkeit untersucht. Weiterhin interpretieren wir ein „erwünschteres“ Ergebnis in Manipulations-, Wahlkontroll-, Bestechungs- und Lobbying-Problemen allgemeiner als nur durch „Gewinnen statt Verlieren“ und untersuchen diese Probleme algorithmisch. Schließlich wollen wir Methoden zur Kalibrierung der Punktwerte von voreingenommenen Gutachtern in einem Peer-Review-Prozess entwickeln und empirisch sowohl mit echten Daten als auch in Simulationen testen.