Spieltheorie

Index
Aktion, 3, 30
Allokation, 54
approximative, 55
Allokationsproblem für single-minded bidders,
54
Anreizkompatibilität
einer sozialen Entscheidungsfunktion,
42
eines Mechanismus, 49
eines Mechanismus für single-minded
bidders, 56
Approximation
einer Allokation, 55
Arrows Unmöglichkeitssatz, 40, 41
Auktion
Vickrey-Auktion, 49
Auktionen
kombinatorische, 53
Auszahlungsfunktion, 3, 30
Bach oder Stravinsky, 4
Berechnungseffizienz
eines Mechanismus für single-minded
bidders, 56
Bewertung
Kombinatorische Auktionen, 53
single-minded, 54
Borda-Wahlverfahren, 40
Cauchy-Schwarzsche Ungleichung, 58
Clarke-Pivot-Funktion, 50
Clarke-Pivot-Regel, 51
Condorcet-Methoden, 46
Condorcet-Paradoxon, 39
Diktator
soziale Entscheidungsfunktion, 43
soziale Wohlfahrtsfunktion, 40
Dominanz
schwache, 5
strikte, 5
Ein-Schritt-Abweichung, 33
Einstimmigkeit
partielle, 40
totale, 40
Ergebnis, 32
Erweiterung einer sozialen Entscheidungsfunktion,
44
Erweiterungslemma, 44
Evolutionäres Gleichgewicht, 19
Falke und Taube, 4
Fixpunktsatz von Kakutani, 15
Gefangenendilemma, 3
Gemischte Erweiterung, 14
Gleichgewicht
teilspielperfektes, 33
Greedy-Mechanismus für single-minded bidders,
56
Historie, 30
Horizont
endlicher, 30
Individuelle Rationalität, 50
Kemeny-Young-Methode, 47
Kombinatorische Auktionen, 53
kritische Bezahlungen, 57
Kuchenverteilspiel, 38
Linear Complementarity Problem, 24
Lineares Programm, 23
Matching Pennies, 4
Maximinimierer, 10
Mechanismus, 49
für single-minded bidders, 55
Vickrey-Clarke-Groves-Mechanismus,
50
Mechanismusdesign, 39
Mehrheitsentscheidung, 39
61