Presentation laddar. Vänta.

Presentation laddar. Vänta.

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

Liknande presentationer


En presentation över ämnet: "Spelteori. Vad är Spelteori? Uppfanns av John Von Neumann Syfte: att skapa en teori om ekonomiskt och strategiskt beteende vid direkt interaktion."— Presentationens avskrift:

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 Al: erkänner Al: vägrar Bob: erkänner10, 100, 20 Bob: vägrar20, 01, 1

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


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

Liknande presentationer


Google-annonser