Spelteori.

Slides:



Advertisements
Liknande presentationer
Kvantmekanikens rötter
Advertisements

Matematisk spådom: en inledning till spelteori
Sätt kryss vid ett av följande alternativ:
Företagsskolan nIbland genomgår vårt företag förändringar. 3 lektioner nHär följer 3 lektioner som hjälper dig att överleva.
Warpen BK Här följer en instruktion hur man plockar fram egen statistik från datafilen. Det finns två sätt att få fram statistik. Man byter antal dagar.
SVT: Vad händer om webben får pengarna....? En workshop om alternativa scenarier Stockholm 4 september 2009.
Liberalism Konservatism
Avtalsdatabasen kommer att byta utseende
PowerPoint av Bendik S. Søvegjarto Koncept, text och regler av Skage Hansen.
KOLLEGIAL HANDLEDNING REFLEKTION TILLSAMMANS I ARBETSLAG
Varför är det viktigt att mäta?
PowerPoint laget av Bendik S. Søvegjarto Koncept, text och regler av Skage Hansen.
En genomgång av spelet: Dubbelkrig-Grön
PowerPoint av Bendik S. Søvegjarto Koncept, text och regler av Skage Hansen.
Allmänningens dilemma
PowerPoint av Bendik S. Søvegjarto Koncept, text och regler av Skage Hansen.
Den globala & trygga företagsskolan n Ibland genomgår vårt företag förändringar n Här följer 3 lektioner som hjälper dig att överleva…
Livets uppkomst.
Kandidatfall: Serotoninsyndromet Skånes universitetssjukhus
Hur fattas utrikespolitiska beslut?
Mobiltelefonins utveckling
Workshops för närstående - vad har det tillfört? 4.e Strokekonferensen med Anhörigfokus Ylva Lyander & Daniela Bjarne.
Ett företag vid ofullständig konkurrens
PowerPoint av Bendik S. Søvegjarto Koncept, text och regler av Skage Hansen.
PowerPoint av Bendik S. Søvegjarto Koncept, text och regler av Skage Hansen.
1 Hur sårbart är vägnätet för utbredda avbrott? Erik Jenelius Avd. för transport- och lokaliseringsanalys Inst. för transporter och samhällsekonomi KTH.
Föreläsning 7 Analys av algoritmer T(n) och ordo
Projektet IT-coacher 2013 Enkäter angående intresset av IT-utbildning för seniorer gjordes i kommunerna Lidköping, Götene och Munkedal. De som svarade.
Passion, Samhörighet och Kärlek
Tentamensdags och lab 3…. Större program delas normalt upp i flera filer/moduler vilket har flera fördelar:  Programmets logiska struktur när man klumpar.
S:t Petersburg-paradoxen
Ängelproblemet Johan Wästlund. Ängel = Schackpjäs med ändlig räckvidd.
EN KOMPLETT INDUSTRIPARTNER ! ALLMÄNT OM MELSEC STYRSYSTEM.
Tentamensdags och lab 3…. Större program delas normalt upp i flera filer/moduler vilket har flera fördelar:  Programmets logiska struktur när man klumpar.
Sammanfattning föreläsning
+ stadsplanering Dansande robot!. + Motivering Vilken plats valde du, och varför?
Steg 3 – Mötet RUTINER FÖR VÅRT ARBETSMILJÖARBETE
Presentation 5 p (kräver närvaro hela lektionen) Fundera under presentationen på hur de olika bakgrunderna fungerar ! SRH.
Från idé till projektplan
Barns delaktighet _____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Sociala och kulturella fenomen Livsstilar och kroppsideal
Background Egenskaper FritidsintressenArbetslivserfarenheter.
Sjuksköterskors upplevelser av att stödja personer med fetma till livsstilsförändringar Nurses experiences when supporting persons with obesity to lifestyle.
SPELA MED MIG, SÅ SPELAR JAG MED DIG spelteorins väg till fred & samarbete Christian Munthe Filosofiska institutionen
Jag visar alla respekt, tar hänsyn och ansvar
Designstöd Daniel Fällman Institutionen för informatik Umeå universitet Design och utvärdering, 5 poäng.
Medveten nävaro Du kan öka din förmåga att göra det bästa av varje situation. Du minskar ditt automatiserade sätt att reagera och ökar din valfrihet och.
Föreläsning 4: Sannolikhetslära
Översikt  Vad gick vi igenom sist  Knyt inte sanningen till en individ Knyt inte sanningen till en individ Muhammed ibn Salih al-Uthaymin ( )
Sannolikhet Stickprov Fördelningar
Förvaringsfallet igen, hur angriper vi problemet?
Genetiska Algoritmer En översikt Vetenskapsmetodik - CDT Pablo Santibanez Jara, Ulrika Hjälmgården,
732G22 Grunder i statistisk metodik
Trivselregler Under revidering -gäller tillsvidare Jag visar alla respekt, tar hänsyn och ansvar Snöbollskastning är inte tillåtet på skolans.
1 Mjukvaru-utveckling av interaktiva system God utveckling av interaktiva system kräver abstrakt funktionell beskrivning noggrann utvecklingsmetod Slutanvändare.
Vimmerby Magnus Klofsten Generella framgångsfaktorer i kluster.
Institutionell och spelteoretisk analys Peter Andersson (kursansvarig), Göran Hägg, Jan Lindvall, Bo Persson, Hans Sjögren Avancerad nivå nationalekonomi.
1 Modellering med Uppaal Tobias Amnell (Materialet lånat av Paul Pettersson)
1 Sårbarhetsanalyser av vägnät Referensgruppsmöte 22 maj 2007.
En aktiv livsstil.
RAMBÖLL MANAGEMENT CONSULTING JÖNKÖPINGS LÄN UPPFÖLJNING AV REGIONALA DIGITALA AGENDOR September 2015.
Tänk på att alla dina kamrater också kommer att hålla i en redovisning idag. Se till så vi kommer ihåg er presentation. Var kreativa!
Från idé till projektplan Projektledning med inriktning mot social innovation och samhällsentreprenörskap Fredrik Björk, Malmö högskola.
Rationalitet och beslutsteori
Pokemon GO spelet som alla spelar
Designstöd Design och utvärdering, 5 poäng
Målsättning för lektionen
Politiskt deltagande Sammanfattning.
Diagram, kombinatorik & sannolikhet
Från idé till projektplan
Presentationens avskrift:

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 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.

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.

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

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

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

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

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.

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

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

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.

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

Prisoners Dilemma Al: erkänner vägrar Bob: erkänner 10, 10 0, 20 Bob: vägrar 20, 0 1, 1

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

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

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