Evropský socálí fod Prh & EU: Ivestuee do vší udoucost eto terál vkl díky Operčíu progru Prh dptlt CZ..7/3..00/3354
Mžerské kvtttví etody II - předášk č. - eore her
eore her 96 vo Neu, Morgester kldtelé teore her 996 J.Nsh dostl Noelov ceu Model koflktí rohodovcí stuce (RS) I I R I X Z, Z,, X X, Z,, X Y Y Y Y ož rcoálích účstíků RS ož dferetích účstíků RS ož ožých strtegí rcoálích účstíků ož ožých strtegí dferetích účstíků efekty, které rcoálí účstíc od rohodováí očekáví Dosud se vděl rohodovcí stuce tohoto typu: I I R R, I I leárí progrováí, dycké progrováí stochstcké progrováí
Poový prát eore her více rcoálích účstíků kofltk hrkoflktí rohodovcí stuce hráčsuekt rohodováí strtegeož ltertv od hryvektor přtých strtegí X X X výhrdosžeá hodot účelové fukce X,,
eore her ypy her Koečé hry ožy X sou koečé Koečé hry ožy X sou ekoečé Hry s kosttí součte výhry pltí-l pro kždé Hry s ulový součte výhry pltí-l pro kždé X, že, že X K 0 K Hr v orálí stvu pltí-l I I 0 Hr tgostcká co ede íská, druhý trtí Hr etgostcká - eí kosttí I R K
eore her tgostcké hry Hr hráčů v orálí tvru Zedodušeý áps ávslé volě strtege -tého -tého hráče, protože Le prcovt e s výhrou příkld.hráče K X X I R,,, ;, X X I R,,,,,,, výhr.hráče výhr.hráče K K,,,,,
tgostcké hry edy: Výhry le pst do tce Poe optálí strtege eore her Kždý uslue o lc své výhry. strtege e optálí tehdy, estlže odchylk od í eá horšeí výhry předpokldu, že druhý volí optu. edy: I R, ; X, X,,,,,, tcová výhr, () ()
eore her tgostcké hry Je-l K=0, pk pltí, že,,,,,,,,, (3) Vektor,, který splňue rovc (3), e řešeí hry strtege sou čsté strtege.,
eore her tgostcké hry Postup leeí,.hráč Volou uslue o l MXIMLIZUJÍCÍ HRÁČ Málě ůže ískt to lue, tedy.hráč Volou lue K-, t. lue MINIMLIZUJÍCÍ HRÁČ Volou ůže.hráč ískt álě o chce.hráč volou lovt, tedy
tgostcké hry Le dokát, že Důk: Levá str e eávslá volě Prvá str e eávslá volě eore her Slově: Nevětší výher, které se sží.hráč dosáhout eůže překročt evětší výhru, kterou se sží.hráč lovt.
eore her tgostcké hry Pltí-l pk á hr řešeí v čstých strtegích, Postup: \ \ 3 4 40 300 00 390 00 80 40 0 330 0 3 80 360 40 480 40 4 90 50 0 40 0 80 360 40 480 40 Dvoce (3,3) e řešeí. Výhr.hráče e 40.
tgostcké hry Pokud pltí e, že eá hr řešeí v čstých strtegích. Le ho ít v tv. síšeých strtegích. eore her Já stuce. Nehledáe řešeí, le ech posloupost. tedy, pro přípdy opkových rohodutí, v chž hráč střídí strtege tk, y v průěru dosáhl álí výhry. X prvděpodoost, s ž udou hráč strtege střídt. \ 3 4 0 300 40 500 0 00 40 80 00 0 3 40 400 50 30 30 ; X X ; X 0 X 40 40 80 500 40 3 ; X ; X 0 0 X X
eore her tgostcké hry Středí hodot výhry Vo Neu: Kždá hr á řešeí ve síšeých strtegích. Důk ( ároveň ávod řešeí): Nechť > 0 (toho le dosáhout přčteí kostty), pk le pro dý ít tkové, pro které pro všech pltí erovost X
eore her tgostcké hry Stčí, y erovost pltl pro edotlvé vektory, usí pk pltt pro ech leárí koce. 0,0 0,0,00 e e vektory čstých strtegí,, 0 0,, 0 0,, 0 0
eore her tgostcké hry logcky pro dý le ít, pro které pro všech pltí erovost X Opět stčí dokát pltost pro edotlvé vektory,00 0,0 vektory čstých strtegí 0,0,00 0,0 0,0 f f
eore her tgostcké hry.hráč chce lovt svou výhru, tedy lovt /.hráč chce lovt výhru.hráče, tedy lovt / dvoce prárích duálích úloh e X e f X f 0 e 0 f / : > 0 / : > 0 / : > 0 / : > 0
eore her tgostcké hry 0 6 0 6-4 6-4 8 0 8 8 0 8 eá řešeí v čstých strtegích 6 4 0 0 0 0 6 4 6 0 0 6 4 0 3 3 0 0 0 0 0,05 0,0605 0,075 6 3 3 4 3 3 0,05 / 0,075 0,67 0,0605 / 0,075 0,833 6 0 4 0 6 0,05 0,05 0,075 0 3 0 3 4 3 3 0,05 / 0,075 0,666 0,05 / 0,075 0,334
eore her Hry s ekoečý součte her esou už v příé tgostcké roporu Dvě tce: B,, Příkldy: McDolds X KFC ěsto X telé poeků B
Hry s ekoečý součte her Postup hledáí,, eore her V tc dee sloupcová R V tc B dee řádková R Průk R R = R R e ož rovovážých odů, le ůže ch ýt více výhry ohou ít růý poěr e Někdy poůže douící rovovážý od pro všechy rovovážé ody,,,,,,,, R R RD,, e-l K pro ěž pltí:
eore her Hry s ekoečý součte her příkldy s edí rovovážý ode B \ 0 0 4 0 4 9 4 3 0 3 0 4 (,)(,) (,) (,) R,,,,,,, R Jede rovovážý od (,) K B \ 0 0 4 0 4 9 4 3 4 4 0 4 (,)(,) (,) (,) R,,,,,,,,, R Zvolí-l.hráč.hráč (,)=0 Sedou se ehorší výsledku.
eore her Hry s ekoečý součte her příkldy s edí rovovážý ode B \ 0 0 9 4 5 6 6 0 4 (,)(,) (,) (,) R R Doue (,),,,,,,, 40 6
eore her Hry s ekoečý součte her více rovovážých odů Je-l ch více, ůže ít o áěé rovovážé ody Jde o ody, u chž se hodoty eěí, dosdíe-l lovolé ody ožy R D, echť e to R Z Řešeí ohou ýt optálí rovovážé ody. Jde o ody ptřící do průku R Z R D Pokud R D = (0) le opět ít řešeí ve síšeých strtegích R R R D R Z R Z R D optálí rovovážý od
Hry s ekoečý součte her R R eore her R R od K více odů, douící R D,,,,, R D douící od K áěé R Z - Hodoty se eěí, dosdíe-l lovolé strtege R D, optálí R O R R R O Z D
eore her Hry s ekoečý součte her příkld s více rovovážý ody B \ 3 3 6 7 6 6 8 4 4 7 3 8 8 3 8 3 3 6 8 6 4 7 6 4 6 3 6 (3,) (,) (,3) Záěé (3,) + =6+4=30 Záěé (,3) +=6+4=30 Douí odu (,) = 3+3=6 (,3) (,) (3,) R R,3,,, 3, Pokud se edohodou, ohou se seít ehorší výsledku:.hráč volí (,3) 6+6=.hráč volí (3,) 6+6=
eore her Hráč esou v tgostcké roporu, euseí tt rohodutí áhodý pokuse. Síšeé rošířeí e tedy přtelé v přípdech, kdy eáe řešeí é..hráč.hráč středí hodot výhry: středí hodot výhry: Má-l ýt od rovovážý od, usí pltt erovost:,, B,, B, B B B
eore her Stčí opět pltost pro edotkové vektory: 0,0, 0,,0,0,0 0,0, 0,,0,0,0,00,, 0 0 e f B
eore her Úprv: Podíky: Forulce úlohy: e e e f B f B f B / e e / B f f f B e 0, f B e / : / : / : / :
eore her Příkld: B \ 6 0 8 7 8 7 8 6 0 0 7 0 (,) (,) (,) (,) R R 0,, 6;0, 8;7 7;8 ; ; 6;0 4 3 7 8 6 7 8 7 0 8 6 0
Koopertví hry Možost dohody o roděleí výher Kdy á sysl? Nechť. s ůže stt. s ůže stt Př dohodě ude společá výhr: Je-l,,, eore her Nleeí e sé, vyeree v B tu, v íž e,,,,,,, á dohod sysl PODSNÁ HR eůže stt NEPODSNÁ HR
eore her Koopertví hry - příkld B \ 3 3 9 9 9 9 0 0 9 0 5 0 9 0 0 0 3 0 0 5 9 0 5 9 9 9 9 (,)(,)(,3) (,) (,) (3,) Be dohody: R R, 9 9 38 Dohod:, 5 0 35
eore her Koopertví hry Dlší koflkt Jk rodělt,? Roděleí hry Jádro hry opět ož {, }, splňuící prvdlo. Růá prvdl:. chrt. v poěru příosů 3. kždý své ytek půl,,,,,,,,,,,,, 4. kždý své ytek podle příosů 5. dvduálí dohod
Koopertví hry Dlší koflkt Jk rodělt,? eore her, 5 0 35 35 40 0 00 80 60 40 0 ádro hry 35 35 9 35 9 67,5 0 0 40 60 80 00 0 40 (9,9)
eore her Hry prot přírodě I I R I, X, Y, Z Xstrtege rcoálího účstík Yáhodé stvy p() 0,3 0,6 0, \ 3 5 - -3 5*0,3-*0,6-3*0,=0,6 3 8-3*0,3+8*0,6-*0,=5,5 3 4 0 *0,3+4*0,6+0*0,=4 5,5. Byes áe-l p() rohodováí rk Mlce středí hodoty výhry p ( )
Hry prot přírodě eore her. Lplce eáe-l p() rohodováí estoty Předpokld: p() = kost. Mlce středí hodoty \ 3 5 - -3 3 8-3 4 0 (5--3)/3=0,3 (3+8-)/3=3 (+4+0)/3=5,3 5,3 3. Wldovo prvdlo Mlce álě dosžtelého příosu -3-3
eore her Hry prot přírodě 4. Svgeovo prvdlo Mtce trát \ 3 5 - -3 3 8-3 4 0 \ 3 5-5=0 8-(-)=9 0-(-3)=3 3 5-3= 8-5=0 0-(-)= 3 5-=3 8-4=4 0-0=0 4 5 8 0 4
eore her Hry prot přírodě 5. Hurwtovo prvdlo Koefcet optsu k 0; k k Volíe k=0,6 \ 3 5 - -3 5-3 0,6*5+0,4*(-3)=,8 3 8-8 - 0,6*8+0,4*(-)=4 3 4 0 0 0,6*0+0,4*=6,8 6,8
Evropský socálí fod Prh & EU: Ivestuee do vší udoucost eto terál vkl díky Operčíu progru Prh dptlt CZ..7/3..00/3354