Spillteori Forelesning nr 6 Eksempel Fangens dilemma Spiller

Spillteori Forelesning nr. 6

Eksempel: Fangens dilemma Spiller 2 Tilstå Ikke tilstå Spiller 1 Tilstå 3, 3 3, 5 Ikke tilstå 5, 3 1, 1

Tema n n Spill: Utfallet av din handling avhenger av hva andre gjør Ikke bare tull! Viktig. Hvorfor? n Kan forklare mange ting? n n n Bedrifternes strategi (oligopol)? Kald krig strategi? Søppel på gata? Overfiske? Forurensning? Kan peke på mulige forbedringer

Hvordan finne ”løsningen” i et spill? n Avhenger av spillets natur, bla. n n n Antagelser om informasjon/usikkerhet Antagelser om spillet skal gjentas eller ikke Start med et enkelt spill: n n Statisk (spille en gang) Full sikkerhet og info.

Hvordan finne løsningen (forts. ) n Lete etter dominante strategier n n De strategiene som er best uansett hva den andre gjør Finne Nash likevekten n Når begge har valgt en strategi og det ikke lønner seg for noen å bytte denne

Problem? n n Ikke alle spill har en (enkel) Nash likevekt Noen spill har flere likevekter n n Noen spill har ingen likevekter n n ”Studiekameratspillet” ”Gjett det høyeste tallet spillet” Og når vi tar med gjentatte spill og usikkerhet blir ting enda mer vanskelig …

Gjentatte spill n Eksempel n n Samarbeide eller ikke? Bløffe eller ikke? n Viktig: Rykte! Troverdighet! n Ofte brukt strategi: ”Tit for tat” n n n ”Jeg samarbeider så lenge du gjør det, jukser du så slutter jeg å samarbeide” Problem: Tidsinkonsistens? Løsning: Binde seg til masten (Precommitment) Eksempel: Uavhengig sentralbank? Baklengs induksjon (Backward Induction) n Bestemme strategien ved å tenke på hva som vil skje i siste runde og nøste opp derifra …

Sekvensielle spill n Eksempel: Microsoft vs. Redhat n Sekvensielle spill n Den ene spilleren handler før den andre n n Ikke begge samtidig (simultant) Spilltre (Game Tree)