Algorithmische Spieltheorie

Julian Nickerl; Florian Sihler; Jacobo Torán

doi:10.58662/9783965435865

Keywords

Search publication

Bibliographic data

Edition: 1/2025
Copyright Year: 2025
ISBN-Print: 978-3-96543-579-7
ISBN-Online: 978-3-96543-586-5
Publisher: Lehmanns Media, Berlin
Language: German
Pages: 127
Product Type: Monograph

1. Inhaltsverzeichnis No access
1. 1. 1.1.1 Battle of the Sexes No access
  2. 1.1.2 Das Gefangenendilemma No access
  3. 1.1.3 Das Braess-Paradoxon No access
  4. 1.1.4 Das Netzwerkverbindungsspiel No access
  5. 1.1.5 Sponsored Auctions No access
1. 1. 2.1.1 Entscheidungsprobleme No access
  2. 2.1.2 Das Konzept der Reduzierbarkeit No access
  3. 2.1.3 Suchprobleme No access
  4. 2.1.4 Optimierungsprobleme No access
2. 1. 2.2.1 Dominanz No access
  2. 2.2.2 Nash-Gleichgewicht No access
  3. 2.2.3 Gemischte Strategien No access
1. 3.1 Reine Strategien als beste Antworten No access
2. 3.2 2 × 2-Matrixspiele No access
3. 1. 3.3.1 Analyse von 2 × 2-Spielen No access
  2. 3.3.2 Ein algebraischer Ansatz für 2 × 2 Spiele No access
4. 1. 3.4.1 Das Dualitätsprinzip No access
  2. 3.4.2 Der Übergang zur Spieltheorie No access
5. 3.5 Zurück zu allgemeinen Matrixspielen No access
6. 1. 3.6.1 Polynomial Parity Arguments on Directed Graphs (ppad) No access
1. 1. 4.1.1 Darstellungen No access
2. 1. 4.2.1 Teilspiele No access
  2. 4.2.2 Teilspielperfektion No access
  3. 4.2.3 Analyse von Zermelos’ Algorithmus No access
3. 1. 4.3.1 Die reduzierte Strategische Form No access
  2. 4.3.2 Die sequenzbasierte Beschreibung No access
1. 1. 5.1.1 Einige Beispiele No access
2. 1. 5.2.1 Ein Beispiel – WQBF No access
  2. 5.2.2 geo No access
1. 1. 6.1.1 Ein beispielhaftes Congestion-Spiel No access
2. 6.2 Nash-Gleichgewichte No access
3. 1. 6.3.1 Potentialfunktionen No access
  2. 6.3.2 Potentialspiele No access
  3. 6.3.3 Beispiele No access
  4. 6.3.4 Potentialspiele und Congestion-Spiele No access
4. 1. 6.4.1 Pos-NAE-2Sat und ein Beispiel einer Reduktion No access
  2. 6.4.2 Finden von reinen Nash-Gleichgewichten in Congestion-Spielen und pls No access
5. 1. 6.5.1 Symmetrische Netzwerk-Congestion-Spiele No access
  2. 6.5.2 Finden eines Nash-Gleichgewichts in polynomieller Zeit No access
  3. 6.5.3 Matroid-Congestion-Spiele No access
6. 1. 6.6.1 Nash-Gleichgewichte und Potentiale No access
1. 7.1 Preis der Anarchie und Stabilität No access
2. 7.2 Job Scheduling No access
3. 1. 7.3.1 Reine Nash-Gleichgewichte No access
  2. 7.3.2 Faire Netzwerkverbindungsspiele No access
4. 7.4 Starke Nash-Gleichgewichte No access
1. 1. 8.1.1 strategy-proof No access
  2. 8.1.2 Weitere Eigenschaften von Mechanismen No access
  3. 8.1.3 VCG-Mechanismen No access
  4. 8.1.4 Beispiele No access
2. 8.2 Sponsored Search No access
3. 8.3 Matching Markets No access
Literatur No access Pages 126 - 126