Login
- Originaltitel:
- Performance Guarantees in Probabilistic Social Choice and Online Coalition Formation
- Übersetzter Titel:
- Qualitäts Garantien in der Probabilistische Sozialwahltheorie und Online-Koalitionsbildung
- Autor:
- Romen, René
- Jahr:
- 2025
- Dokumenttyp:
- Dissertation
- Fakultät/School:
- TUM School of Computation, Information and Technology
- Institution:
- Informatik 18 - Professur für Algorithmische Spieltheorie (Prof. Brandt)
- Betreuer:
- Brandt, Felix (Prof. Dr.)
- Gutachter:
- Brandt, Felix (Prof. Dr.); Bilò, Vittorio (Assoc. Prof., Ph.D.)
- Sprache:
- en
- Fachgebiet:
- DAT Datenverarbeitung, Informatik
- TU-Systematik:
- MAT 920; DAT 537
- Kurzfassung:
- We show that strategyproof randomized voting rules can satisfy desirable properties that are incompatible approximately. Furthermore, we give approximation guarantees and inapproximability results for online coalition formation algorithms.
- Übersetzte Kurzfassung:
- Wir zeigen, dass nicht manipulierbare probabilistische Regeln gute Eigenschaften approximieren können. Außerdem zeigen wir, Abschätzungen und Unmöglichkeitresultate für Online Koalitionsbildungs-Algorithmen.
- WWW:
- https://mediatum.ub.tum.de/?id=1764812
- Eingereicht am:
- 20.12.2024
- Mündliche Prüfung:
- 16.05.2025
- Dateigröße:
- 4378145 bytes
- Seiten:
- 138
- Urn (Zitierfähige URL):
- https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20250516-1764812-0-4
- Veröffentlicht am:
- 23.06.2025
BibTeX
Vorkommen:
- mediaTUM GesamtbestandElektronische PrüfungsarbeitenSchoolTUM School of Computation, Information and TechnologyComputer Science
- mediaTUM GesamtbestandElektronische PrüfungsarbeitenSchoolTUM School of Computation, Information and Technology