Seminář o nekooperativních hrách

pripomenout rozhodovaci problem jednoho hrace
preference na strategiich, na uzitcich
preferencni relace
maximalni mnozina
- je vzdy neprazdna (znat dukaz)

Hra dvou hracu

definice
dominance strategii (silna/slaba)
ekvilibrium ryzi
- vypocet
ekvilibrium smisene
- support delky k
- degenerovana hra - pak nelze ocekavat konecny/lichy pocet NE

Vypocet MNE

graficky, pruseciky best-response krivek
hledani extremu na funkci ocekavaneho uzitku
enumeracni metoda

Vypocet MNE #1

3,2	1,8
-2,3	4,1

MNE=((1/4, 3/4), (3/8, 5/8))

Vypocet MNE #2

5,4	1,6	2,1
-2,3	3,1	0,4
1,-3	2,3	1,2

MNE1 = [(1/2,1/2,0), (2/9,7/9,0)]
gambit: MNE2 = [(1/9,7/9,1/9), (0,1/2, 1/2)], enumerace: [(0.333, 0.583,0.083), (0,1/2,1/2)]
MNE3 = [(0,1/4,3/4), (0,1/2, 1/2)]

Dynamicke hry:

ekvilibrium staticke hry, pokud se odehraje dynamicky
SPNE