SlideShare ist ein Scribd-Unternehmen logo
Spieltheorie
Game Theory for Fun and Profit



           Sven Giersig

      Seminarkurs Sport & Spiel
       Kolping-Kolleg Stuttgart




                                  Sven Giersig
Spieltheorie


 Die Wissenschaft vom „strategischen Denken“


   •   Situationen werden als „Spiel“ mit „Regeln“ modelliert
   •   daraus werden Strategien abgeleitet




                                                                Sven Giersig
Spieltheorie


 Inhalt:


 •   Hintergründe & Personen
 •   Konzepte & Methoden
 •   Die Realität




                               Sven Giersig
Spieltheorie - die Hintergründe




                 The „mad scientist“




                                       Sven Giersig
Spieltheorie - die Hintergründe


 John von Neumann
   •   Analysierte und durchbrach
       „ich denke, daß du denkst, daß ich denke...“




   •   1928: „Theorie der Gesellschaftsspiele“
   •   1944: „Spieltheorie und wirtschaftliches Verhalten“




                                                             Sven Giersig
Spieltheorie - die Hintergründe


 John Forbes Nash Jr.
    •   Erweiterte die Theorie um
        „Handel und Kooperation“




    •   1948: „Non-cooperative Games“
    •   1994: Nobelpreis für Wirtschaftswissenschaften




                                                         Sven Giersig
Spieltheorie - die Hintergründe


 Thomas C. Schelling
   •   Hat „durch spieltheoretische Analysen
       unser Verständnis von Konflikt und
       Kooperation vorangebracht“



   •   1960 „The Strategy of Conflict“
   •   1966 „Arms and Influence“
   •   2005: Nobelpreis für Wirtschaftswissenschaften




                                                        Sven Giersig
Spieltheorie




               Konzepte und Methoden


           Drei Spiele mit „eingebauten Fallen“




                                                  Sven Giersig
Spieltheorie – Konzepte & Methoden




            (1) Das Gefangenendilemma




                                        Sven Giersig
Spieltheorie – Konzepte & Methoden


 (1) Das Gefangenendilemma


   •   Soziales Dilemma: stellt Logik und Rationalität in Frage
        •   individuell rationale Entscheidungen können zu kollektiv schlechtem
            Ergebnis führen


   •   Standard-Beispiel für ein
        •   „symmetrisches Zwei-Personen-Nicht-Nullsummenspiel in Normalform mit
            vollständiger Information“




                                                                                  Sven Giersig
Spieltheorie – Konzepte & Methoden


 (1) Das Gefangenendilemma


 •   „symmetrisches Zwei-Personen-Nicht-Nullsummenspiel
     in Normalform mit vollständiger Information“

        •   Symmetrisches Spiel: gleiche Voraussetzungen
        •   Zwei-Personen-Spiel: Alice und Bob
        •   Nullsummen-Spiel: ∑Gewinne = 0
        •   Normalform: simultane Entscheidungen
        •   vollständige Information: Spieler wissen alles




                                                             Sven Giersig
Spieltheorie – Konzepte & Methoden


 (1) Das Gefangenendilemma


   •   Zwei Spione werden verhaftet, isoliert und verhört



 Deal:
   •   10 Jahre, wenn beide gestehen
   •   3 Jahre, wenn keiner gesteht
   •   1 Jahr, wenn einer gesteht, 25 Jahre für den anderen




                                                              Sven Giersig
Spieltheorie – Konzepte & Methoden


 (1) Das Gefangenendilemma


 Alices Gedankengang:
   •   „Wenn Bob gesteht und ich schweige, bekomme ich 25 Jahre
       Wenn ich auch gestehe, bekomme ich 10 Jahre“
   •   „Ich sollte gestehen!“


   •   „Wenn Bob schweigt und ich ebenfalls, bekomme ich 3 Jahre
       Wenn ich dann aber gestehe, bekomme ich nur 1 Jahr“
   •   „Ich sollte auf jeden Fall gestehen!“

                                                              Sven Giersig
Spieltheorie – Konzepte & Methoden


 (1) Das Gefangenendilemma


 Das Dilemma:
   •   Bob, in der anderen Zelle, denkt natürlich genauso
       - beide kommen für 10 Jahre hinter Gitter...




                                                            Sven Giersig
Spieltheorie – Konzepte & Methoden


 (1) Das Gefangenendilemma

                                    schweigen




 Falle:                                         gestehen
    •   Vernunft diktiert uns zu gestehen
    •   Kooperation (schweigen) hätte aber das bessere Ergebnis
        gebracht - vielleicht!
                                                                  Sven Giersig
Spieltheorie – Konzepte & Methoden




            (2) Kampf der Geschlechter




                                         Sven Giersig
Spieltheorie – Konzepte & Methoden


 (2) Kampf der Geschlechter


 Alice und Bob stehen vor folgendem Problem:
 •   Alice will zum Konzert
 •   Bob will zum Boxkampf




                                               Sven Giersig
Spieltheorie – Konzepte & Methoden


 (2) Kampf der Geschlechter


 Alice vergibt folgende Präferenzpunkte:
    •   Getrennt gehen, keiner auf „seinem“ Event: 1 Punkt
    •   Getrennt gehen, aber jeder auf „seinem“ Event: 2 Punkte
    •   Zusammen gehen, aber zum Boxen: 3 Punkte
    •   Zusammen mit Bob zum Konzert gehen: 4 Punkte




                                                                  Sven Giersig
Spieltheorie – Konzepte & Methoden


 (2) Kampf der Geschlechter                    A beim Konzert
                                               B beim Boxen




 Falle:        A beim Boxen
    •          B beim Konzert
        Kompetition bringt ein schlechtes Ergebnis
    •   Kooperation führt zum schlechtesten Ergebnis...


                                                                Sven Giersig
Spieltheorie – Konzepte & Methoden




              (3) Das Chicken Game




                                     Sven Giersig
Spieltheorie – Konzepte & Methoden


 (3) Das „Chicken Game“
 (auch „Brinkmanship“ oder „Spiel mit dem Abgrund“)


 Zwei Spieler rasen im Auto aufeinander zu:
    •   Wenn beide weiterfahren (1) sind beide tot
    •   Wenn beide ausweichen (3) sind sie beide „chickens“
    •   Wenn ich weiterfahre (4) und der andere ausweicht (2) ist das
        das beste Ergebnis für mich




                                                                 Sven Giersig
Spieltheorie – Konzepte & Methoden


 (3) Das „Chicken Game“


                                    beide leben




 Falle:                                              beide tot
    •   Kooperation ist nur etwas besser als Rivalität...
    •   besser wäre zu rivalisieren wenn der andere kooperiert


                                                                 Sven Giersig
Spieltheorie




               Annäherung an die Realität




                                            Sven Giersig
Spieltheorie – Annäherung an die Realität


 Spiele mit mehreren Spielern
    •   Ähnlich zu „Zwei-Personen-Spielen“ - nur komplexer




                                                             Sven Giersig
Spieltheorie – Annäherung an die Realität


 Spiele über mehrere Runden:
    •   Drohen & Versprechen, Strafen & Belohnen wird möglich
    •   Dazu ist aber Glaubwürdigkeit nötig!


 Die „Tit-for-Tat“-Strategie:
    •   Axelrodts Programm-Turnier: TFT siegte
    •   „Wie du mir, so ich dir!“
    •   Problem: TFT rächt sich immer
    •   Lösung: ab und zu vergeben!


                                                         Sven Giersig
Spieltheorie – Annäherung an die Realität


 Ist der Zufall rational?


 •   Imponierkämpfe zwischen Tieren verlaufen tatsächlich nach
     einem Zufallsprinzip


 •   Zufällige Wahl und Unvorhersagbarkeit der Strategie bringt
     aus Sicht der Spieltheorie mehr Erfolg




                                                            Sven Giersig
Spieltheorie – die Realität




                    Die Realität




                                   Sven Giersig
Spieltheorie – die Realität


 Gefangenendilemma
 •   UMTS-Auktion
 •   Kartelle
 •   Rüstungskontrolle


 Chicken Game
 •   Kuba-Krise
 •   Nukleare Abschreckung


                              Sven Giersig
Spieltheorie




       Vielen Dank für eure Aufmerksamkeit!




                                              Sven Giersig

Weitere ähnliche Inhalte

Empfohlen

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
Christy Abraham Joy
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Vit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
MindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
 

Empfohlen (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

12sem Spiel Slides

  • 1. Spieltheorie Game Theory for Fun and Profit Sven Giersig Seminarkurs Sport & Spiel Kolping-Kolleg Stuttgart Sven Giersig
  • 2. Spieltheorie Die Wissenschaft vom „strategischen Denken“ • Situationen werden als „Spiel“ mit „Regeln“ modelliert • daraus werden Strategien abgeleitet Sven Giersig
  • 3. Spieltheorie Inhalt: • Hintergründe & Personen • Konzepte & Methoden • Die Realität Sven Giersig
  • 4. Spieltheorie - die Hintergründe The „mad scientist“ Sven Giersig
  • 5. Spieltheorie - die Hintergründe John von Neumann • Analysierte und durchbrach „ich denke, daß du denkst, daß ich denke...“ • 1928: „Theorie der Gesellschaftsspiele“ • 1944: „Spieltheorie und wirtschaftliches Verhalten“ Sven Giersig
  • 6. Spieltheorie - die Hintergründe John Forbes Nash Jr. • Erweiterte die Theorie um „Handel und Kooperation“ • 1948: „Non-cooperative Games“ • 1994: Nobelpreis für Wirtschaftswissenschaften Sven Giersig
  • 7. Spieltheorie - die Hintergründe Thomas C. Schelling • Hat „durch spieltheoretische Analysen unser Verständnis von Konflikt und Kooperation vorangebracht“ • 1960 „The Strategy of Conflict“ • 1966 „Arms and Influence“ • 2005: Nobelpreis für Wirtschaftswissenschaften Sven Giersig
  • 8. Spieltheorie Konzepte und Methoden Drei Spiele mit „eingebauten Fallen“ Sven Giersig
  • 9. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma Sven Giersig
  • 10. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma • Soziales Dilemma: stellt Logik und Rationalität in Frage • individuell rationale Entscheidungen können zu kollektiv schlechtem Ergebnis führen • Standard-Beispiel für ein • „symmetrisches Zwei-Personen-Nicht-Nullsummenspiel in Normalform mit vollständiger Information“ Sven Giersig
  • 11. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma • „symmetrisches Zwei-Personen-Nicht-Nullsummenspiel in Normalform mit vollständiger Information“ • Symmetrisches Spiel: gleiche Voraussetzungen • Zwei-Personen-Spiel: Alice und Bob • Nullsummen-Spiel: ∑Gewinne = 0 • Normalform: simultane Entscheidungen • vollständige Information: Spieler wissen alles Sven Giersig
  • 12. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma • Zwei Spione werden verhaftet, isoliert und verhört Deal: • 10 Jahre, wenn beide gestehen • 3 Jahre, wenn keiner gesteht • 1 Jahr, wenn einer gesteht, 25 Jahre für den anderen Sven Giersig
  • 13. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma Alices Gedankengang: • „Wenn Bob gesteht und ich schweige, bekomme ich 25 Jahre Wenn ich auch gestehe, bekomme ich 10 Jahre“ • „Ich sollte gestehen!“ • „Wenn Bob schweigt und ich ebenfalls, bekomme ich 3 Jahre Wenn ich dann aber gestehe, bekomme ich nur 1 Jahr“ • „Ich sollte auf jeden Fall gestehen!“ Sven Giersig
  • 14. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma Das Dilemma: • Bob, in der anderen Zelle, denkt natürlich genauso - beide kommen für 10 Jahre hinter Gitter... Sven Giersig
  • 15. Spieltheorie – Konzepte & Methoden (1) Das Gefangenendilemma schweigen Falle: gestehen • Vernunft diktiert uns zu gestehen • Kooperation (schweigen) hätte aber das bessere Ergebnis gebracht - vielleicht! Sven Giersig
  • 16. Spieltheorie – Konzepte & Methoden (2) Kampf der Geschlechter Sven Giersig
  • 17. Spieltheorie – Konzepte & Methoden (2) Kampf der Geschlechter Alice und Bob stehen vor folgendem Problem: • Alice will zum Konzert • Bob will zum Boxkampf Sven Giersig
  • 18. Spieltheorie – Konzepte & Methoden (2) Kampf der Geschlechter Alice vergibt folgende Präferenzpunkte: • Getrennt gehen, keiner auf „seinem“ Event: 1 Punkt • Getrennt gehen, aber jeder auf „seinem“ Event: 2 Punkte • Zusammen gehen, aber zum Boxen: 3 Punkte • Zusammen mit Bob zum Konzert gehen: 4 Punkte Sven Giersig
  • 19. Spieltheorie – Konzepte & Methoden (2) Kampf der Geschlechter A beim Konzert B beim Boxen Falle: A beim Boxen • B beim Konzert Kompetition bringt ein schlechtes Ergebnis • Kooperation führt zum schlechtesten Ergebnis... Sven Giersig
  • 20. Spieltheorie – Konzepte & Methoden (3) Das Chicken Game Sven Giersig
  • 21. Spieltheorie – Konzepte & Methoden (3) Das „Chicken Game“ (auch „Brinkmanship“ oder „Spiel mit dem Abgrund“) Zwei Spieler rasen im Auto aufeinander zu: • Wenn beide weiterfahren (1) sind beide tot • Wenn beide ausweichen (3) sind sie beide „chickens“ • Wenn ich weiterfahre (4) und der andere ausweicht (2) ist das das beste Ergebnis für mich Sven Giersig
  • 22. Spieltheorie – Konzepte & Methoden (3) Das „Chicken Game“ beide leben Falle: beide tot • Kooperation ist nur etwas besser als Rivalität... • besser wäre zu rivalisieren wenn der andere kooperiert Sven Giersig
  • 23. Spieltheorie Annäherung an die Realität Sven Giersig
  • 24. Spieltheorie – Annäherung an die Realität Spiele mit mehreren Spielern • Ähnlich zu „Zwei-Personen-Spielen“ - nur komplexer Sven Giersig
  • 25. Spieltheorie – Annäherung an die Realität Spiele über mehrere Runden: • Drohen & Versprechen, Strafen & Belohnen wird möglich • Dazu ist aber Glaubwürdigkeit nötig! Die „Tit-for-Tat“-Strategie: • Axelrodts Programm-Turnier: TFT siegte • „Wie du mir, so ich dir!“ • Problem: TFT rächt sich immer • Lösung: ab und zu vergeben! Sven Giersig
  • 26. Spieltheorie – Annäherung an die Realität Ist der Zufall rational? • Imponierkämpfe zwischen Tieren verlaufen tatsächlich nach einem Zufallsprinzip • Zufällige Wahl und Unvorhersagbarkeit der Strategie bringt aus Sicht der Spieltheorie mehr Erfolg Sven Giersig
  • 27. Spieltheorie – die Realität Die Realität Sven Giersig
  • 28. Spieltheorie – die Realität Gefangenendilemma • UMTS-Auktion • Kartelle • Rüstungskontrolle Chicken Game • Kuba-Krise • Nukleare Abschreckung Sven Giersig
  • 29. Spieltheorie Vielen Dank für eure Aufmerksamkeit! Sven Giersig