Spillteori Flashcards
Hva er det viktigste man må kartlegge i en spillteorietisk modell?
Aktører, handlingsalternativer, utfall, preferanser, informasjon og likevekt. Analysen må fastslå de alternativene som er tilgjengelige for hver aktør, og klargjøre konsekvensene av de ulike valgkombinasjonene.
Hva er statiske spill?
Spillerne velger trekk en gang hver, og må foreta sine valg simultant.
Hva er fullstendig informasjon?
Hva er ufullkommen informasjon?
Fullstendig informasjon: Når spillernes strategisett og preferanser er åpent kjent.
Ufullkommen informasjon: Ingen av spillerne vet hva som har skjedd tidligere i spillet.
Hva er kooperative spill?
Hva er ikke-kooperative spill?
Kooperative spill: Det er mulighet for samarbeid.
Ikke-kooperative spill: Aktørene gjør valgene uavhengig av hverandre. Ikke mulig for kommunikasjon eller samarbeid.
Hva er en dominant strategi?
Hva er en svakt dominant strategi?
Dominant strategi: En aktør sies å ha en dominant strategi dersom aktøren kommer best ut ved å velge denne strategien uavhengig av hva den andre aktøren gjør.
Svakt dominant strategi: Dersom det kan tenkes tilfeller der strategiene er like gode, men den dominerende aldri er dårligere.
Hva er en Nash-likevekt?
En Nash-likevekt kjennetegnes av at ingen av spillerne ville ha endret strategi selv om de fikk muligheten til det i ettertid.
Hva er Pareto-optimalitet?
Hva er Sub-optimalitet?
Pareto-optimalitet: Ikke mulig å bedre situasjonen for en spiller, uten at den andre får en lavere gevinst.
Sub-optimalitet: Mulig å bedre situasjonen for en spiller, uten at den andre får en lavere gevinst.
Forklar et spill med ren konflikt (nullsum-spill).
Et to-personspill der aktørenes interesser blir direkte motstridene. Her er en aktørsgevinst den andres tap. Spillet avgjør ikke totalresultatet, kun fordelingen mellom aktørene.
- Ikke-kooperativt spill. - Dominant strategi.
- Ikke Nash-likevekt. - Pareto-optimalt (ikke Sub-optimalt).
Forklar spill med ulike interesser, hvor samarbeid kan inngå (variabel sum-spill).
Aktørene kan samarbeide om å bedre totalresultatet samtidig som de konkurrerer om fordelingen.
- Kooperativt spill. - Svakt dominant strategi.
- Nash-likevekt. - Pareto-optimalt (ikke Sub-optimalt)
Forklar spill med dominante strategier.
Det er ikke mulig for aktørene å kommunisere, og derfor kan de ikke koordinere svarene sine. F.eks. Fangens dilemma.
- Ikke-kooperativt spill. - Dominant strategi.
- Nash-likevekt. - Pareto-optimalt (ikke Sub-optimalt).
Hvilke to spill er det som har mer enn en Nash-likevekt?
Moderat selvhevdelse og Chicken.
Forklar spill uten Nash-likevekt (kontroll-spillet).
Det er ingen strategi som er det “beste svar” mot den andres strategi. Disse spillene har ingen løsning.
- Kooperativt spill. - Ikke dominant strategi.
- Ikke Nash-likevekt. - Sub-optimal (ikke Pareto-optimal).
Når har et statisk spill en løsning?
Statiske spill har en løsning om de oppfyller en av punktene:
- Alle spillerne har dominante strategier.
- Det finnes en, og bare en, Nash-likvekt i spillet.
- Det finnes to, eller flere, Nash-likevekter i spillet hvor den ene foretrekkes.
Når har ikke statiske spill ingen løsning?
Statiske spill har ingen løsning om de oppfyller en av punktene:
- Det finnes to, eller flere, Nash-likevekter hvor ingen foretrekkes fremfor de andre.
- Spillet har ingen Nash-likevekter.
Hva er spillteori?
Spillteori er teorien om interaksjon mellom rasjonelle parter.