Login
- Original title:
- Set-Valued Solution Concepts in Social Choice and Game Theory
- Original subtitle:
- Axiomatic and Computational Aspects
- Translated title:
- Mengenwertige Lösungskonzepte in Spieltheorie und Social Choice Theorie
- Translated subtitle:
- Axiomatische und algorithmische Aspekte
- Author:
- Brill, Markus
- Year:
- 2012
- Document type:
- Dissertation
- Faculty/School:
- Fakultät für Informatik
- Advisor:
- Brandt, Felix (Prof. Dr.)
- Referee:
- Brandt, Felix (Prof. Dr.); Lang, Jérôme (Prof. Dr.)
- Language:
- en
- Subject group:
- DAT Datenverarbeitung, Informatik; MAT Mathematik; WIR Wirtschaftswissenschaften
- Keywords:
- game theory, social choice theory, solution concepts, tournament solutions, computational complexity
- Translated keywords:
- Spieltheorie, Social Choice Theory, Lösungskonzepte, Turnierlösungen, Komplexitätstheorie
- Controlled terms:
- Kollektiventscheidung; Spieltheorie; Algorithmus
- TUM classification:
- MAT 920d; MAT 624d; DAT 537d
- Abstract:
- This thesis studies axiomatic and computational aspects of set-valued solution concepts in social choice and game theory. It is divided into two parts.
The first part focusses on solution concepts for normal-form games that are based on varying notions of dominance. These concepts are intuitively appealing and admit unique minimal solutions in important subclasses of games. We propose generic algorithms for computing solutions, and study for which classes of games and which properties of the underlying dominance notion the algorithms are sound and efficient.
The second part is concerned with social choice functions (SCFs), an important subclass of which is formed by tournament solutions. The complexity of the winner determination problem is determined for a number of SCFs, and a new attractive tournament solution is proposed. Furthermore, the strategyproofness of irresolute SCFs is considered. - Translated abstract:
- Diese Arbeit beschäftigt sich mit axiomatischen and algorithmischen Aspekten von mengenwertigen Lösungskonzepten in Spieltheorie und Social Choice Theorie. Sie besteht aus zwei Teilen.
Im ersten Teil geht es um spieltheoretische Lösungskonzepte, die mittels verschiedener Arten von Dominanz definiert sind. Diese Konzepte verallgemeinern den Begriff eines Sattelpunktes auf allgemeine Normalformspiele. Wir untersuchen, welche dieser Lösungen effizient berechnet werden können.
Der zweite Teil dreh... » - WWW:
- https://mediatum.ub.tum.de/?id=1110027
- Date of submission:
- 05.07.2012
- Oral examination:
- 28.11.2012
- File size:
- 989892 bytes
- Pages:
- 208
- Urn (citeable URL):
- https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20121128-1110027-1-9
- Last change:
- 05.12.2013
BibTeX