Väzenská dilema 2D

Úvod

• Základné pojmy

• Inicializácia hráčov

• Výpočet skóre

• Výber nasledujúcej stratégie

• Význam farieb

• Ukážka appletu

Základné pojmy

• Výplatná matica

• Podiel zradcov

• Moorové susedstvo

1 0

1.85 0

Inicializácia hráčov I.

• Nahodná pomocou p

if (Math.random()< p) červená;

else modrá;

Inicializácia hráčov II.

• Iniciovanie jedného zrádzajúceho hráča uprostred

Výpočet skóre

• 1.hry so susedmi

• 2.hra so sebou

• 3.suma získaných bodov = skóre

• Anuloid

1 2 3

4 5 6

7 8 9

Výber stratégie v ďalšej hre

• Porovnávanie skóre

• Najlepšia stratégia

• Problém

• Riešenie

7

S

3

S

6

N

4

N5

S

7

S

8

N

5

N

6

S

Význam farieb

• Modrá = nespolupracoval a nespolupracuje

• Červená = spolupracoval a spolupracuje

• Zelená = nespolupracoval a spolupracuje

• Žltá = spolupracoval a nespolupracuje

Applety

• Náhodná inic.

• http://neuron.tuke.sk/~hajdukov/applet/index.htm

• Inic.jedného