Våre regler
Hvis du leser innlegg på VGD du mener er i strid med våre regler (les reglene her) kan du trykke på dette symbolet over det aktuelle innlegget. VG Nett vil vurdere om innlegget skal fjernes.

Game theory

NYTT TEMA
ChrisAas
ChrisAasInnlegg: 1
09.01.18 23:42

Hei. Jeg sitter fast med en litt artig oppgave i game theory, og ville satt stor pris på hvis noen kunne hjelpe. 

(Adapted from KEN BINMORE: Playing for Real, Oxford Press, 2007.) Two players alternate in placing dominoes on a 2 3 chess board so as to cover two squares exactly. The first to be unable to place a domino is the loser. Draw the game tree for this game (you can omit symmetric/rotated moves from the tree) and find a subgame-perfect NE. If players are rational, who wins the game, the first or the second mover? 

Jompa
JompaInnlegg: 8850
10.01.18 12:31

Er det et 2 x 3 ruters sjakkbrett det skal være?

I så fall er oppgaven relativt enkel

 

 

TonyDiMera
TonyDiMeraInnlegg: 1807
16.01.18 08:31

Denne oppgaven er vel ganske triviell og uinteressant?

Treet blir som følger: 

1. Spiller 1 på siden
 a. Spiller 2 på den andre siden, spiller 1 i midten 1-0
 b. Spiller 2 i midten, spiller 1 på den andre siden 1-0
 c. Spiller 2 på langs, spiller 1 parallelt 1-0
2. Spiller 1 i midten, spiller 2 på siden, spiller 1 på den andre siden 1-0
3. Spiller 1 på langs
 a. Spiller 2 på den andre siden, spiller 1 parallelt 1-0
 b. Spiller 2 parallelt, spiller 1 på den andre siden 1-0
 c. Spiller 2 i det andre hjørnet 0-1

Alle profiler hvor spiller 1 legger første brikke på tvers er Nash-likevekter. Av disse er alle profiler hvor spiller 2 legger sin brikke i det andre hjørnet om spiller 1 legger sin brikke på langs, delspillperfekte. Spiller 1 vinner.

(Innlegget ble redigert 16.01.18 08:32)

Klikk for å gå tilbake til toppen

Siste innlegg