1 / 18

Spelteori

Spelteori. Vad är Spelteori?. Uppfanns av John Von Neumann Syfte: att skapa en teori om ekonomiskt och strategiskt beteende vid direkt interaktion. Vad är Spelteori?. Spelteorins grund vilar på två viktiga teorem: Min max teoremet Nash equilibrium teorem. Vad är Spelteori?. Klassificera

zeus-davis
Télécharger la présentation

Spelteori

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Spelteori

  2. Vad är Spelteori? • Uppfanns av John Von Neumann • Syfte: att skapa en teori om ekonomiskt och strategiskt beteende vid direkt interaktion.

  3. Vad är Spelteori? • Spelteorins grund vilar på två viktiga teorem: • Min max teoremet • Nash equilibrium teorem

  4. Vad är Spelteori? • Klassificera • Representera • Analysera • Spelteori undersöker inte hur ett spel bäst kan spelas, utan beskriver stabila tillstånd, sk. ekvilibrium, som önskvärda lösningar.

  5. Vad är Spelteori? • Klassificera • Representera • Analysera • Spelteori undersöker inte hur ett spel bäst kan spelas, utan beskriver stabila tillstånd, sk. ekvilibrium, som önskvärda lösningar.

  6. Olika grader av information • Perfekt information • Schack, Backgammon, Go... • Imperfekt information • Poker, Diplomati, Prisoners Dilemma

  7. Olika grader av information • Perfekt information • Schack, Backgammon, Go... • Imperfekt information • Poker, Diplomati, Prisoners Dilemma

  8. Olika grader av information • Komplett information • Goda informerade gissningar • Inkomplett information • Dåligt informerade gissningar

  9. Olika grader av information • Komplett information • Goda informerade gissningar • Inkomplett information • Dåligt informerade gissningar

  10. Strategier • Rena strategier • I spelet sten, sax och påse finns det tre rena strategier • 1. spelaren spelar sten • 2. spelaren spelar sax • 3. spelaren spelar påse.

  11. Strategier • Mixade strategier • slumpmässigt val från en mängd rena strategier med olika sannolikhet • Syfte: • Oberäknelighet • Dölja information

  12. Lösningskoncept • Min max lösningens begränsningar • Nash ekvilibrium

  13. Nash Ekvilibrium • Definition Nash ekvilibrium: Finns en mängd strategier med den egenskapen att ingen spelare kan tjäna på att ändra sin strategi medan övriga spelare behåller sina strategier oförändrade, så utgör denna mängd strategier med sammanhörande payoffs Nash Ekvilibrium.

  14. Nash Ekvilibrium • Kort sagt: Nash ekvilibrium uppstår när varje deltagare väljer den bästa strategin beroende på strategi vald av motparten.

  15. Prisoners Dilemma

  16. Problem med imperfekt information • Poker • Många spelare • Ökar komplexiteten • Dold information • Svårt att veta exakt vart / vilken nod spelet befinner sig i • Många kombinationer av möjliga strategier • Ohanterlig informationsmängd

  17. Problem med imperfekt information • Försök att angripa komplexitetsproblemet • Abstraktion • Spelarmodellering • Begränsar informationsmängden • Beskär hela träd

  18. Spelet är slut • Presentation gjord av: • Andreas Lindmark • Erik Alm

More Related