Föreläsning 13-14: Spelteori Flashcards
Vad består ett “spel” av?
Ett antal spelare
En uppsättning strategier
Varje kombination av strategier ger en vid “pay off” per spelare. Det är alltså individuella pay offs.
Hur agerar en spelare?
En spelare kommer agera utifrån att maximera sin egna payoff och väljer strategi utifrån det.
Vad beror payoffen på?
De beror på båda spelarnas val!
Vilka två typer av spel finns det?
Statiska: Spelarna väljer strategi uta att veta vad den andra väljer.
Sekvensiella: Spelarna Väljer strategier efter varandra i förutbestämd ordning.
Vad menas med “spelets normalform”
Att man ritar det i en box med kombinationer av payoffs vid olika strategier.
Vad är Fångarnas Dilemma för slags spel?
Det är ett statiskt spel med två spelare som begått ett brott och får valen att erkänna eller ljuga. Om man erkänne roch den andra ljuger får spelaren högst payoff. Detta kommer ge incitament till att erkänna. Det hade gett en högre payoff men eftersom de inte kan kommunicera med varandra kommer det inte ske.
Hur löser man ett spel? (analyserar det?)
Vad menas med bästa svar?
Vi analyserar spelarnas bästa svar. Dvs deras optimala val av strategi givet den andra spelarens val. Ex om spelare 1 erkänner, vad är optimalt för spelare 2 att välja.
Vad är en Nashjämvikt?
En Nashjämvikt är en jämvikt som består av matchande bästa svar. Ingen spelare har incitament att byta strategi så länge inte den andra spelaren gör det.
Om det dessutom är en jämvikt av dominanta strategier, kallas den för dominansjämvikt.
Vad för annan metod kan man göra vid ett spel med dominerande strategier?
Man kollar om payoff för en strategi alltid är högre/lägre än den andra. Ex om det alltid är bättre att erkänna, så kan man utesluta boxarna med strategin ljuga.
Vad är viktigt att notera kring dominansjämvikt och Nashjämvikt?
En dominansjämvikt är alltid NE men NE är inte alltid en dominansjämvikt.
Vad är ett exempel på spel med flera Nashjämvikter?
Förklara exemplet
Battle of the Sexes. Två personer ska ses, båda föreslår sina favoritställen. Man får mest payoff om man ses på sitt favoritställe men det viktgaste är att man är med den andra. Det kommer ge två NE, en när båda är på ställe 1 och en när båda är på ställe 2.
Vad är en Fokalpunkt?
En fokalpunkt är när en plats/strategi blir mer sannolik/logisk. Ex ses på bio eller park och det regnar. Då blir det större sannolikhet att man går till bion som då är e fokalpunkt.
Vad är ett exempel på spel som saknar NE?
Vad för strategi är då bäst att använda?
Sten-sax-påse kommer inte ge någon NE.
Eftersom alla har lika stor sannolikhet är det bäst att använda blandade strategier.
Blandade strategier är att spelarna randomiserat spelar sina strategier utifrån vissa optimala sannolikheter. I fallet med sten-sax-påse är det att spela alla med 33% sannolikhet.
Vad är ett upprepat spel?
Hur analyserar man /löser ett upprepat spel?
Vad är slutsaten för ett upprepat spel?
Det är när man tar ett spel (ex. Fångarnas dilemma) och upprepar det för att försöka få en paretoförbättring.
Löses genom Baklänges induktion: att man börjar i slutet.
Om det finns en sista runda (de vet när rundorna tar slut) kommer de inte lyckas samarbeta.
Hur kan vi komma ifrån en Nashjämvkt? (och göra en Paretoförbättring)
Om vi spelar ett spel som upprepas “oändligt många gånger”, dvs man vet inte när det tar slut. Samt att det alltid upprepas med en viss sannolikhet. Vi vet alltså inte vilken runda som är den sista.