Dokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem, ve kterémákaždýhráčnavýběrprávězedvoustrategií.
|
|
- Miloš Bartoš
- před 6 lety
- Počet zobrazení:
Transkript
1 Teorie her º Ö ÐÓÚ Ö Ì ÖÑ Ò Ó Ð Ò º Ù Ò ¾¼½ ÐÓ ½º HráčIsitajněnapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho ivestejnou chvílisirovněžhráčiinapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho j Poté si čísla navzájem ukážou Pokudje i j =vyhráváhráčibodahráčiinaopakbodztrácípokud i j nestane se nic Vyřešte hru pro libovolné pevné n 2(jmenovitě: nalezněte její hodnotu a alespoň jednu optimální strategii pro každého hráče) ÐÓ ¾º Dokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem ve kterémákaždýhráčnavýběrprávězedvoustrategií ÐÓ º Nalezněte všechny rovnovážné body a jejich příslušné očekávané hodnoty pro oba hráče ve hře dané dvojmaticí (4 4) ( ) (0) (0)
2 Teorie her º Ö ÐÓÚ Ö ÎÞÓÖÓÚ õ Ò Úloha (24; 22; 46; 40) HráčIsitajněnapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho ivestejnou chvílisirovněžhráčiinapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho j Poté si čísla navzájem ukážou Pokudje i j =vyhráváhráčibodahráčiinaopakbodztrácípokud i j nestane se nic Vyřešte hru pro libovolné pevné n 2(jmenovitě: nalezněte její hodnotu a alespoň jednu optimální strategii pro každého hráče) (Alča Skálová) Zvolme si pevné n 2 Výplatní matice prvního hráče je následující: PokudsehráčiIpodařínajíttakovou m-prvkovoupodmnožinuřádků M {2n}že vkaždémsloupci(tedyprolibovolnýtahii)budealespoňjednajedničkavřádkuzmnožiny M pakpřiřadí-lihráčikaždémuřádkuzmpravděpodobnost m zajistísitímočekávanouvýhru m (neboťhráčiisenemůže netrefit ) Naopak nalezne-li hráčii takovou s-prvkovoupodmnožinu sloupců S {2n} že vkaždémřádku(tedyprolibovolnýtahi)budenejvýšejednajedničkavevšechsloupcíchzs dohromadyapřiřadí-lihráčiikaždémusloupcizspravděpodobnost s budejehoočekávaná výhra s (hráčisenemůže trefit vícekrát) Podaří-lisenámnaléztvýšepopsanémnožiny M a S ostejnémohutnosti budezjevně hodnotahry m = s aoptimálnístrategiebudouodpovídatrovnoměrnévolběřádků/sloupců z M/S Označme p smíšenou strategii hráče I a q smíšenou strategii hráče II Není těžké ověřit že požadavkům na množiny M a S vyhovují v závislosti na n například následující smíšené strategie (začátky se vždy opakují s periodou 4 pouze v(před)poslední periodě mohou být změny): n=4k: p=(0pp00pp00pp0) q=(qq00qq00qq00) kde p=q= 2k ;hodnotahryje 2k Mohutnostmnožinyje(prokonečnoumnožinu)početjejíchprvků 2
3 n=4k+: p=(0pp00pp00ppp0) q=(qq00qq00qq00q) kde p=q= 2k+ ;hodnotahryje 2k+ n=4k+2: p=(0pp00pp00pp0pp) q=(qq00qq00qq00qq) kde p=q= 2k+2 ;hodnotahryje 2k+2 n=4k+: p=(0pp00pp00pp0pp0) q=(qq00qq00qq00qq0) kde p=q= 2k+2 ;hodnotahryje 2k+2 Polovina z vás si s úlohou poradila na plný počet Vyzdvihnout bych chtěla především Martina Raszyka který si za nejlepší zformulování úvodní myšlenky vysloužil +i Alternativou ke vzorovémuřešeníbylonalezeníoptimálníchstrategiípomocí vyškrtání všechdominovanýchtoje ostatnědobrýzpůsobjakna předpis prooptimálnístrategiepřijít Část řešení se nezvládla vypořádat se zobecněním z malých n na všechna Opakovaně se také vyskytlo(nesprávné) tvrzení že ze symetričnosti matice plyne symetričnost optimálních strategií obou hráčů Tady pozor celou dobu pracujeme s výplatní maticí prvního hráče která sice je symetrická ale hra rozhodně symetrická není (Alča Skálová) Úloha 2 (24; 22; 408; 50) Dokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem ve které má každý hráč na výběr právě ze dvou strategií (Alča Skálová) Pokud má výplatní matice sedlový bod tak hodnota hry je hodnota právě tohoto sedlového bodu a hráči hrají podle odpovídajících ryzích strategií Proto dále předpokládejme že naše maticesedlovýbodnemáaoznačmesiji a b c d Hledáme optimální strategii pro prvního hráče(p je pravděpodobnost s jakou volí první strategii a q pravděpodobnost že druhý hráč hraje dle své první strategie) Zkusme tedy podle návodu v seriálu najít takové p že očekávaná výhra prvního hráče nebude záviset na tahu druhého hráče: ap+c( p)=bp+d( p) d c Zapředpokladuže a+d b c 0dostáváme p= VezmemesiBÚNO a < b2 a+d b c Společněstímžematicenemásedlovýbodnámtoužjednoznačněurčujenerovnosti: b > d c > d c > aztohovidímeže a+d b cnemůžebýtnulovédálenámtytonerovnostiříkají že p (0) Stejným způsobem sestavíme rovnice pro výpočet q aq b( q)= cq d( q) a odvodíme že q= d b a+d b c (0) 2 Kdybychompřipustilirovnost a=bdostalibychomsedlovýbod
4 Zbývá ověřit zda jsou nalezené strategie skutečně optimální Očekávaná hodnota výhry prvníhohráčepro p= d c a+d b c je ap+c( p)= ad bc a+d b c cožjestejnéčíslojakoočekávanáhodnotavýhrydruhéhohráčepro q= ad bc strategie jsou tedy optimální a hodnota hry je a+d b c d b a+d b c Popsané Většina řešitelů si poctivě přečetla seriál takže jim úloha nedělala nejmenší potíže:) (Anna Chejnovská) Úloha (; 29; 49; 50) Nalezněte všechny rovnovážné body a jejich příslušné očekávané hodnoty pro oba hráče ve hře dané dvojmaticí (4 4) ( ) (0) (0) (Alča Skálová) Hledejme rovnou rovnovážné body ve smíšených strategiích neboť ryzí strategie jsou pouze speciálním případem strategií smíšených Pro hráče I uvažujme smíšenou strategii p =(p p) aprohráčeiismíšenoustrategiiq=(q q)očekávanéhodnotyvýhryjednotlivýchhráčů jsou následující: π (pq)=4 p q p ( q)+0 ( p) q+ ( p) ( q)= =2p(q ) q+ π 2 (pq)=4 p q p ( q)+ ( p) q+0 ( p) ( q)= = q( 4p) p Hledejmenejlepšíodpovědi R (q)hráčeivzávislostina q: (i) Je-li0 q< je π (pq)propevnouhodnotu qklesajícílineárnífunkcenejvětší hodnotynabývápro p=0vtomtopřípaděplatí R (q)=0 (ii) Pro q= je π ( p ( 2 )) konstantní(nulová)funkcevýsledektedynezáležínavolbě paproto R ( ) =[0] (iii) Je-li < q je π (pq)propevnouhodnotu qlineárnírostoucífunkcenejvětší hodnotynabývápro p=vtomtopřípaděplatí R (q)= Podobně pro hráče II odvodíme nejlepší odpověď v závislosti na p: pokud0 p < 4 R 2 (p)= [0] pokud p= 4 0 pokud 4 < p Zakresleme si reakční křivky do roviny: 4
5 q R (q) 4 ( 4 ) R 2 (p) p Jediný rovnovážný bod je tedy ( ) Nyní musíme ještě dopočítat příslušné očekávané hodnoty pro oba hráče jimiž jsou: π (( 4 4 π 2 (( 4 4 ) ( ) 2 ( 2 )) = 2 )) = 4 Vzhledemktomužebylaúlohatéměřtotožnásúlohouřešenouvseriáluvětšinazvásjinani prostě napasovala a měla vystaráno Nejčastějším důvodem vedoucím ke ztrátě bodu tedy bylo to že jste si pořádně nepřečetli zadání které po vás chtělo spočítat taktéž očekávané hodnoty (Lukáš Zavřel) 5
3. ANTAGONISTICKÉ HRY
3. ANTAGONISTICKÉ HRY ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,
VíceTeorie her a ekonomické rozhodování. 2. Maticové hry
Teorie her a ekonomické rozhodování 2. Maticové hry 2.1 Maticová hra Teorie her = ekonomická vědní disciplína, která se zabývá studiem konfliktních situací pomocí matematických modelů Hra v normálním tvaru
VíceANTAGONISTICKE HRY 172
5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí
VíceKOOPERATIVNI HRY DVOU HRA CˇU
8 KOOPERATIVNÍ HRY DVOU HRÁČŮ 291 V této kapitole se budeme zabývat situacemi, kdy hráči mohou před začátkem hry uzavřít závaznou dohodu o tom, jaké použijí strategie, vygenerovaný zisk si však nemohou
VíceÚvod do teorie her
Úvod do teorie her 2. Garanční řešení, hry s nulovým součtem a smíšené strategie Tomáš Kroupa http://staff.utia.cas.cz/kroupa/ 2017 ÚTIA AV ČR Program 1. Zavedeme řešení, které zabezpečuje minimální výplatu
Více12 HRY S NEÚPLNOU INFORMACÍ
12 HRY S NEÚPLNOU INFORMACÍ 543 Ne v každé hře mají všichni hráči úplné informace o výplatních funkcích ostatních. Ve skutečnosti je většina situací s informací neúplnou. Například: V aukcích zpravidla
VíceOperační výzkum. Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry.
Operační výzkum Teorie her cv. Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty
VíceTGH13 - Teorie her I.
TGH13 - Teorie her I. Jan Březina Technical University of Liberec 19. května 2015 Hra s bankéřem Máte právo sehrát s bankéřem hru: 1. hází se korunou dokud nepadne hlava 2. pokud hlava padne v hodu N,
VíceTeorie her a ekonomické rozhodování. 3. Dvoumaticové hry (Bimaticové hry)
Teorie her a ekonomické rozhodování 3. Dvoumaticové hry (Bimaticové hry) 3.1 Neantagonistický konflikt Hra v normálním tvaru hráči provedou jediné rozhodnutí a to všichni najednou v rozvinutém tvaru řada
VíceTeorie her. (ii) pouze triomina typu L:? 1 Ořechynelzejístpočástech.Např.zbývá-li11ořechů,sníhráč1,2nebo3kusy.
½º Ö ÐÓ ½º ÐÓÚ Ö Teorie her ÐÓ ¾º ÐÓ º Ì ÖÑ ÒÓ Ð Ò ºÔÖÓ Ò ¾¼½¾ ( Ó ) ( Ó ) Vkošíkuje17ořechů.MíšasFilipemsepravidelněstřídajívtazích,začínáMíša.Vkaždém tahusníhráčminimálnějedenořechamaximálnětřetinu 1
VíceStručný úvod do teorie her. Michal Bulant
Stručný úvod do teorie her Michal Bulant Čím se budeme zabývat Alespoň 2 hráči (osoby, firmy, státy, biologické druhy apod.) Každý hráč má určitou množinu strategií, konkrétní situace (outcome) ve hře
VíceTeorie her. RNDr. Magdalena Hykšová, Ph.D. online prostředí, Operační program Praha Adaptabilita, registrační číslo CZ.2.17/3.1.00/31165.
Teorie her RNDr. Magdalena Hykšová, Ph.D. Kurz vznikl v rámci projektu Rozvoj systému vzdělávacích příležitostí pro nadané žáky a studenty v přírodních vědách a matematice s využitím online prostředí,
VíceTeorie her a ekonomické rozhodování. 8. Vyjednávací hry
Teorie her a ekonomické rozhodování 8. Vyjednávací hry 8. Vyjednávání Teorie her Věda o řešení konfliktů Ale také věda o hledání vzájemně výhodné spolupráce Teorie vyjednávání Odvětví teorie her dohoda
VíceDva podniky vedou mezi sebou spor, k jehož vyřešení může každý z nich podniknout jednu
Zadání příkladu: Dva podniky vedou mezi sebou spor, k jehož vyřešení může každý z nich podniknout jednu ze tří akcí: a/ žalovat druhý podnik u soudu strategie Z b/ nabídnout druhému podniku spojení strategie
VíceÚlohy krajského kola kategorie A
64. ročník matematické olympiády Úlohy krajského kola kategorie A 1. Je dán trojúhelník ABC s tupým úhlem při vrcholu C. Osa o 1 úsečky AC protíná stranu AB v bodě K, osa o 2 úsečky BC protíná stranu AB
VíceTeorie her a ekonomické rozhodování. 7. Hry s neúplnou informací
Teorie her a ekonomické rozhodování 7. Hry s neúplnou informací 7.1 Informace Dosud hráči měli úplnou informaci o hře, např. znali svou výplatní funkci, ale i výplatní funkce ostatních hráčů často to tak
VíceOperační výzkum. Teorie her. Hra v normálním tvaru. Optimální strategie. Maticové hry.
Operační výzkum Hra v normálním tvaru. Optimální strategie. Maticové hry. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky
Více2. série. Prvočísla. Téma: Datumodeslání: Dokažte,žekaždéprvočíslovětšínež5jdepsátvetvaru6k+1nebo6k 1,kde kjenějaké přirozené číslo.
2. série Téma: Datumodeslání: Prvočísla º Ð ØÓÔ Ù ¾¼¼ ½º ÐÓ Ó Ýµ Dokažte,žekaždéprvočíslovětšínež5jdepsátvetvaru6k+1nebo6k 1,kde kjenějaké přirozené číslo. ¾º ÐÓ Ó Ýµ Mějme libovolné přirozené číslo n,
VíceÚlohy krajského kola kategorie C
67. ročník matematické olympiády Úlohy krajského kola kategorie C 1. Najděte nejmenší přirozené číslo končící čtyřčíslím 2018, které je násobkem čísla 2017. 2. Pro celá čísla x, y, z platí x 2 + y z =
VíceÚvod do teorie her ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ
ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ Úvod do teorie her David Bartl, Lenka Ploháková OSNOVA Úvod (hra n hráčů ve strategickém
VíceTEORIE HER. Základní pojmy teorie her. buď racionální (usiluje o optimální výsledek hry) nebo indiferentní (výsledek hry je mu lhostejný)
TEORIE HER V dosavadních přednáškách jsme probírali jedno či vícekriteriální optimalizaci, ale v těchto úlohách byly předem pevně dané podmínky a ty se nijak neměnily v závislosti na našem rozhodnutí Také
Více63. ročník matematické olympiády Řešení úloh krajského kola kategorie B. 1. Odečtením druhé rovnice od první a třetí od druhé dostaneme dvě rovnice
63. ročník matematické olympiády Řešení úloh krajského kola kategorie B 1. Odečtením druhé rovnice od první a třetí od druhé dostaneme dvě rovnice (x y)(x + y 6) = 0, (y z)(y + z 6) = 0, které spolu s
VíceMezi firmami v oligopolu dochází ke strategickým interakcím. Při zkoumání strategických interakcí používáme teorii her.
Teorie her a oligopol Varian: Mikroekonomie: moderní přístup, oddíly 26.1-9, 27.1-3 a 27.7-8 Varian: Intermediate Microeconomics, Sections 27.1-9, 28.1-3, 28.7-8 () 1 / 36 Obsah přednášky V této přednášce
VíceHRA V NORMA LNI M TVARU
3 HRA V NORMÁLNÍM TVARU 91 Hra v normálním tvaru Definice 1. Necht je dána konečná neprázdná n-prvková množina Q = {1, 2,..., n}, n množin S 1, S 2,..., S n a n reálných funkcí u 1, u 2,..., u n definovaných
Více1 Polynomiální interpolace
Polynomiální interpolace. Metoda neurčitých koeficientů Příklad.. Nalezněte polynom p co nejmenšího stupně, pro který platí p() = 0, p(2) =, p( ) = 6. Řešení. Polynom hledáme metodou neurčitých koeficientů,
Více64. ročník matematické olympiády Řešení úloh krajského kola kategorie A
64. ročník matematické olympiády Řešení úloh krajského kola kategorie A 1. Středy stran AC, BC označme postupně, N. Střed kružnice vepsané trojúhelníku KLC označme I. Úvodem poznamenejme, že body K, L
VíceTeorie her a ekonomické rozhodování. 11. Aukce
Teorie her a ekonomické rozhodování 11. Aukce 11. Aukce Příklady tržních mechanismů prodej s pevnou cenou cenové vyjednávání aukce Využití aukcí prodej uměleckých předmětů, nemovitostí, prodej květin,
Vícepro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A
Přijímací zkouška na MFF UK pro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé úlohy
Více3. série. Nerovnosti. Téma: Termínodeslání:
Téma: Termínodeslání: 3. série Nerovnosti º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Óݵ Nechť a, b jsou délky odvěsen pravoúhlého trojúhelníka, c buď délka jeho přepony. Dokažte, že prokaždépřirozenéčíslo nvětšíneždvaplatí c
Více1. série. Iracionální čísla. Téma: Datumodeslání: Dokažte, že 0, (píšeme za sebou všechna přirozená čísla) je iracionální.
Téma: Datumodeslání: 1. série Iracionální čísla ¾½º Ò ½ ½º ÐÓ Ó µ Dokažte, že 0,12345678910111213... (píšeme za sebou všechna přirozená čísla) je iracionální. ¾º ÐÓ Ó µ Dokažte,že 2+ 3+ 4+ 5jeiracionálníčíslo.
Více14. cvičení z PSI. 9. ledna 2018
cvičení z PSI 9 ledna 08 Asymptotické pravděpodobnosti stavů Najděte asymptotické pravděpodobnosti stavů Markovova řetězce s maticí přechodu / / / 0 P / / 0 / 0 0 0 0 0 0 jestliže počáteční stav je Příslušný
VíceTeorie her a ekonomické rozhodování. 4. Hry v rozvinutém tvaru
Teorie her a ekonomické rozhodování 4. Hry v rozvinutém tvaru 4.1 Hry v rozvinutém tvaru Hra v normálním tvaru hráči provedou jediné rozhodnutí a to všichni najednou v rozvinutém tvaru řada po sobě následujících
Více3 Lineární kombinace vektorů. Lineární závislost a nezávislost
3 Lineární kombinace vektorů. Lineární závislost a nezávislost vektorů. Obrázek 5: Vektor w je lineární kombinací vektorů u a v. Vektory u, v a w jsou lineárně závislé. Obrázek 6: Vektor q je lineární
VíceAplikace teorie her. V ekonomice a politice Ing. Václav Janoušek
Aplikace teorie her V ekonomice a politice Ing. Václav Janoušek Co je teorie her a její využití Teorie her obor aplikované matematiky a operační analýzy, sloužící k analýze konfliktních a strategických
VíceMATICOVÉ HRY MATICOVÝCH HER
MATICOVÉ HRY FORMULACE, KONCEPCE ŘEŠENÍ, SMÍŠENÉ ROZŠÍŘENÍ MATICOVÝCH HER, ZÁKLADNÍ VĚTA MATICOVÝCH HER CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ? Teorie her je ekoomická vědí disciplía, která se zabývá studiem
VíceTeorie her a ekonomické rozhodování 5. Opakované hry
Teorie her a ekonomické rozhodování 5. Opakované hry (chybějící či chybná indexace ve skriptech) 5.1 Opakovaná hra Hra až dosud hráči hráli hru jen jednou v reálu se konflikty neustále opakují (firmy nabízí
VíceÚlohy krajského kola kategorie C
6. ročník matematické olympiády Úlohy krajského kola kategorie C. Pro libovolná reálná čísla x, y, z taková, že x < y < z, dokažte nerovnost x 2 y 2 + z 2 > (x y + z) 2. 2. Honza má tři kartičky, na každé
VíceUsekne-li Honza 1 hlavu, narostou dva ocasy. Tento tah můžeme zakreslit následujícím způsobem: Usekne-li 2 hlavy, nic nenaroste.
Řešení 2. série Řešení J-I-2-1 1. krok: Číslici 2 ve třetím řádku můžeme dostat jedině násobením 5 4 = 20, 5 5 = 25. Tedy na posledním místě v prvním řádku může být číslice 4 nebo 5. Odtud máme i dvě možnosti
VícePŘÍKLADY DVOJMATICOVÉ HRY
PŘÍKLADY DVOJMATICOVÉ HRY Příklad 1 SOUTĚŽ O ZAKÁZKY Investor chce vybudovat dva hotely Jeden nazveme Velký (zkratka V); ze získání zakázky na něj se očekává zisk ve výši 30 milionů Druhý nazveme Malý
VícePřijímací zkouška na MFF UK v Praze
Přijímací zkouška na MFF UK v Praze Studijní program Matematika, bakalářské studium Studijní program Informatika, bakalářské studium 2014, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a,
Více13. cvičení z PSI ledna 2017
cvičení z PSI - 7 ledna 07 Asymptotické pravděpodobnosti stavů Najděte asymptotické pravděpodobnosti stavů Markovova řetězce s maticí přechodu / / / 0 P / / 0 / 0 0 0 0 0 0 jestliže počáteční stav je Řešení:
Více{Q={1,2};S,T;u(s,t)} (3.3) Prorovnovážnéstrategie s,t vehřesnulovýmsoučtemmusíplatit:
3 ANTAGONISTICKÉ HRY 3. ANTAGONISTICKÝ KONFLIKT Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku,
VícePříklad. Řešte v : takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar
Řešte v : má rovnice tvar takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar takže rovnice v zadání má v tomto případě opět jedno řešení. Sjednocením obou případů dostaneme úplné
VíceJak funguje asymetrické šifrování?
Jak funguje asymetrické šifrování? Petr Vodstrčil petr.vodstrcil@vsb.cz Katedra aplikované matematiky, Fakulta elektrotechniky a informatiky, Vysoká škola báňská Technická univerzita Ostrava Petr Vodstrčil
VíceTeorie her(povídání ke čtvrté sérii)
Teorie her(povídání ke čtvrté sérii) Je velice obtížné definovat obecně, co je to hra. Navíc tento pojem intuitivně chápeme. Budeme se zabývat takovými hrami jako jsou šachy nebo pišqorky hrami dvou hráčů,
VíceMATEMATICKÁ TEORIE ROZHODOVÁNÍ
MATEMATICKÁ TEORIE ROZHODOVÁNÍ Podklady k soustředění č. 1 Řešení úloh 1. dílčí téma: Řešení úloh ve stavovém prostoru Počáteční období výzkumu v oblasti umělé inteligence (50. a 60. léta) bylo charakterizováno
Více5.3. Implicitní funkce a její derivace
Výklad Podívejme se na následující problém. Uvažujme množinu M bodů [x,y] R 2, které splňují rovnici F(x, y) = 0, M = {[x,y] D F F(x,y) = 0}, kde z = F(x,y) je nějaká funkce dvou proměnných. Je-li F(x,y)
VíceP 1 = P 1 1 = P 1, P 1 2 =
1 Výpočet inverzní matice Věta 1 Necht P U elementární matice vzniklá el úpravou U Pak je P U regulární Důkaz: Protože elementární úprava U je invertovatelná, existuje el úprava U, která vrací změny U
VíceNávody k domácí části I. kola kategorie A
Návody k domácí části I. kola kategorie A 1. Najděte všechna prvočísla p, pro něž existuje přirozené číslo n takové, že p n + 1 je třetí mocninou některého přirozeného čísla. 1. Určete všechny trojice
VíceÚvod do teorie her
Úvod do teorie her. Formy her a rovnovážné řešení Tomáš Kroupa http://staff.utia.cas.cz/kroupa/ 208 ÚTIA AV ČR Program. Definujeme 2 základní formy pro studium různých her: rozvinutou, strategickou. 2.
VíceÚlohy krajského kola kategorie A
62. ročník matematické olympiády Úlohy krajského kola kategorie A 1. Je dáno 21 různých celých čísel takových, že součet libovolných jedenácti z nich je větší než součet deseti ostatních čísel. a) Dokažte,
VíceTeorie her a ekonomické rozhodování. 9. Modely nedokonalých trhů
Teorie her a ekonomické rozhodování 9. Modely nedokonalých trhů 9.1 Dokonalý trh Dokonalý trh Dokonalá informovanost kupujících Dokonalá informovanost prodávajících Nulové náklady na změnu dodavatele Homogenní
Více6 Lineární geometrie. 6.1 Lineární variety
6 Lineární geometrie Motivace. Pojem lineární varieta, který budeme v této kapitole studovat z nejrůznějších úhlů pohledu, není žádnou umělou konstrukcí. Příkladem lineární variety je totiž množina řešení
VíceLimita funkce. FIT ČVUT v Praze. (FIT) Limita funkce 3.týden 1 / 39
Limita funkce FIT ČVUT v Praze 3.týden (FIT) Limita funkce 3.týden 1 / 39 Definice funkce. Zobrazení (f, D f ), jehož definiční obor D f i obor hodnot H f je podmnožinou množiny reálných čísel, se nazývá
Více14. přednáška. Přímka
14 přednáška Přímka Začneme vyjádřením přímky v prostoru Přímku v prostoru můžeme vyjádřit jen parametricky protože obecná rovnice přímky v prostoru neexistuje Přímka v prostoru je určena bodem A= [ a1
VíceALGEBRA. Téma 4: Grupy, okruhy a pole
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 4: Grupy, okruhy a pole Základní pojmy unární operace, binární operace, asociativita,
VícePŘEDNÁŠKA 7 Kongruence svazů
PŘEDNÁŠKA 7 Kongruence svazů PAVEL RŮŽIČKA Abstrakt. Definujeme svazové kongruence a ukážeme jak pro vhodné binární relace svazu ověřit, že se jedná o svazové kongruence. Popíšeme svaz Con(A) kongruencí
Víceπ i = π i (s 1,...,s N ) : i I S i R...výplatní funkcí i-tého hráče.
Definice. Hra (přesněji: konečná hra N-hráčů v normálním tvaru) je definována: I = {1,...,N}...množinou hráčů a dále pro každé i I: konečnou množinou S i (čistých) strategií i-tého hráče π i = π i (s 1,...,s
VíceÚlohy krajského kola kategorie C
65. ročník matematické olympiády Úlohy krajského kola kategorie. Najděte nejmenší možnou hodnotu výrazu x xy + y, ve kterém x a y jsou libovolná celá nezáporná čísla.. Určete, kolika způsoby lze všechny
VíceDefinice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f
Výklad Globální extrémy mají stejný význam jako u funkcí jedné proměnné. Hledáme je bud na celém definičním oboru dané funkce, nebo na předem zadané podmnožině definičního oboru. Definice 6..1. Řekneme,
VíceVEKTORY. Obrázek 1: Jediný vektor. Souřadnice vektoru jsou jeho průměty do souřadných os x a y u dvojrozměrného vektoru, AB = B A
VEKTORY Vektorem se rozumí množina všech orientovaných úseček, které mají stejnou velikost, směr a orientaci, což vidíme na obr. 1. Jedna konkrétní orientovaná úsečka se nazývá umístění vektoru na obr.
Více3.2. ANALYTICKÁ GEOMETRIE ROVINY
3.2. ANALYTICKÁ GEOMETRIE ROVINY V této kapitole se dozvíte: jak popsat rovinu v třídimenzionálním prostoru; jak analyzovat vzájemnou polohu bodu a roviny včetně jejich vzdálenosti; jak analyzovat vzájemnou
VícePravděpodobnostní model volejbalového zápasu
Pravděpodobnostní model volejbalového zápasu Mgr. Jan Šustek 3. 0. 008 Opakování Věta o celkové pravděpodobnosti Věta Pro jevy B, B Ω, které se navzájem vylučují, přičemž jeden z nich nutně nastává, tj.
Více, 1. skupina (16:15-17:45) Jméno: se. Postup je třeba odůvodnit (okomentovat) nebo uvést výpočet. Výsledek bez uvedení jakéhokoliv
42206, skupina (6:5-7:45) Jméno: Zápočtový test z PSI Nezapomeňte podepsat VŠECHNY papíry, které odevzdáváte Škrtejte zřetelně a stejně zřetelně pište i věci, které platí Co je škrtnuto, nebude bráno v
VíceInternetová matematická olympiáda listopadu 2008
Internetová matematická olympiáda - 5. listopadu 008 ŘEŠENÍ ÚLOH 1. Obrazec na Obrázku 1 je složen z 44 čtverců o straně 6 mm. Bodem A veďte jedinou přímku, která daný obrazec rozdělí na dva obrazce o
VíceTEORIE HER - ÚVOD PŘEDNÁŠKA. OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáška 2. Zuzana Bělinová
PŘEDNÁŠKA 2 TEORIE HER - ÚVOD Teorie her matematická teorie rozhodování dvou racionálních hráčů, kteří jsou na sobě závislí Naznačuje, jak by se v takové situaci chovali racionální a informovaní hráči.
VíceMatice přechodu. Pozorování 2. Základní úkol: Určete matici přechodu od báze M k bázi N. Každou bázi napíšeme do sloupců matice, např.
Matice přechodu Základní úkol: Určete matici přechodu od báze M k bázi N. Každou bázi napíšeme do sloupců matice, např. u příkladu 7 (v ) dostaneme: Nyní bychom mohli postupovat jako u matice homomorfismu
VíceMikroekonomie magisterský kurz - VŠFS Jiří Mihola, jiri.mihola@quick.cz, www.median-os.cz, 2010 Téma 1 Teorie her pro manažery Obsah 5.1 Teorie her jako součást mikroekonomie 5.2 Základní pojmy teorie
VíceÚlohy krajského kola kategorie B
65. ročník matematické olympiády Úlohy krajského kola kategorie B 1. Určete všechny trojice celých kladných čísel k, l a m, pro které platí 3l + 1 3kl + k + 3 = lm + 1 5lm + m + 5. 2. Je dána úsečka AB,
VíceNejdřív spočítáme jeden příklad na variaci konstant pro lineární diferenciální rovnici 2. řádu s kostantními koeficienty. y + y = 4 sin t.
1 Variace konstanty Nejdřív spočítáme jeden příklad na variaci konstant pro lineární diferenciální rovnici 2. řádu s kostantními koeficienty. Příklad 1 Najděte obecné řešení rovnice: y + y = 4 sin t. Co
VíceDalibor Pražák, KMA MFF UK
Zajímavé příklady z teorie her Dalibor Pražák, KMA MFF UK 1. Úvod Z matematického hlediska je,,hra strategická či potenciálně konfliktní situace, kde zisk či ztráta každého jednotlivého aktéra (,,hráče
VíceN Q Z N N N, kde A Bjesymbolprokartézskýsoučinmnožin A, B(tj.množinuvšechuspořádanýchdvojic [a, b],kde a A, b B).Opětprosímpřijmětejakofakt, 1 že
Jak rozeznáváme nekonečné množiny. Nejprve něco o zobrazeních: Nášvýkladbudezaložennaintuitivnípředstavězobrazení f: A Bjakoněčeho,cokaždému prvku a Apřiřazujenějakýprvek f(a) B. Mějmezobrazení f: A B.Řekneme,že
VíceNecht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru
2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních
VíceLineární algebra : Metrická geometrie
Lineární algebra : Metrická geometrie (16. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 6. května 2014, 10:42 1 2 Úvod Zatím jsme se lineární geometrii věnovali v kapitole o lineárních
VíceVlastní čísla a vlastní vektory
Vlastní čísla a vlastní vektory 1 Motivace Uvažujme lineární prostor všech vázaných vektorů v rovině, které procházejí počátkem, a lineární zobrazení tohoto prostoru do sebe(lineární transformaci, endomorfismus)
VícePŘEDNÁŠKA 2 POSLOUPNOSTI
PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému
VíceKombinatorika. Michael Krbek. 1. Základní pojmy. Kombinatorika pracuje se spočitatelnými (tedy obvykle
Kombinatorika Michael Krbek. Základní pojmy. Kombinatorika pracuje se spočitatelnými (tedy obvykle konečnými) strukturami a patří kvůli tomu mezi nejstarší oblasti matematiky. Je těžké podat přesný výčet
VíceKOOPERATIVNÍ HRY FORMULACE, KONCEPCE ŘEŠENÍ, JÁDRO HRY, HRA VE TVARU CHARAKTERISTICKÉ FUNKCE, SHAPLEYOVA HODNOTA CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ?
KOOPERATIVNÍ HRY FORMULACE, KONCEPCE ŘEŠENÍ, JÁDRO HRY, HRA VE TVARU CHARAKTERISTICKÉ FUNKCE, SHAPLEYOVA HODNOTA CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ? Teorie her je ekonomická vědní disciplína, která se
Více5. Lokální, vázané a globální extrémy
5 Lokální, vázané a globální extrémy Studijní text Lokální extrémy 5 Lokální, vázané a globální extrémy Definice 51 Řekneme, že f : R n R má v bodě a Df: 1 lokální maximum, když Ka, δ Df tak, že x Ka,
VíceAplikovaná numerická matematika
Aplikovaná numerická matematika 6. Metoda nejmenších čtverců doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních
Vícepro každé i. Proto je takových čísel m právě N ai 1 +. k k p
KOMENTÁŘE ÚLOH 43. ROČNÍKU MO, KATEGORIE A 1. Přirozené číslo m > 1 nazveme k násobným dělitelem přirozeného čísla n, pokud platí rovnost n = m k q, kde q je celé číslo, které není násobkem čísla m. Určete,
Více3. Optimalizace pomocí nástroje Řešitel
3. Optimalizace pomocí nástroje Řešitel Rovnováha mechanické soustavy Uvažujme dvě různé nehmotné lineární pružiny P 1 a P 2 připevněné na pevné horizontální tyči splývající s osou x podle obrázku: (0,0)
VícePovídání k sedmé sérii
Povídání k sedmé sérii Tato série se zabývá hrami. Pojem hra není pro řešení zadaných úloh potřeba nějak přesně vymezovat, čtenář si vystačí s intuitivní představou. Naše hry mají charakter her pro dva
VíceGenerující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30
Generující kořeny cyklických kódů 6. přednáška z algebraického kódování Alena Gollová, TIK Generující kořeny 1/30 Obsah 1 Alena Gollová, TIK Generující kořeny 2/30 Hammingovy kódy Hammingovy kódy jsou
Více5.7 Kooperativní hry 5.7.1 Kooperativní hra 2 hráčů 5.7.2 Kooperativní hra N hráčů 5.8 Modely oligopolu 5.9 Teorie redistribučních systémů 5.
Mikroekonomie bakalářský kurz - VŠFS Jiří Mihola, jiri.mihola@quick.cz, www.median-os.cz, 2010 Téma 6 Teorie her, volby teorie redistribučních systémů a teorie veřejné Obsah 5.7 Kooperativní hry 5.7.1
VíceMatematika B101MA1, B101MA2
Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet
VíceÚlohy domácí části I. kola kategorie B
6. ročník Matematické olympiády Úlohy domácí části I. kola kategorie B. Mezi všemi desetimístnými čísly dělitelnými jedenácti, v nichž se žádná číslice neopakuje, najděte nejmenší a největší. Řešení. Uvažovaná
VíceMatematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan. 14.
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan 14. Vlastní vektory Bud V vektorový prostor nad polem P. Lineární zobrazení f : V
VíceTHE: Smíšené Nashovo ekvilibrium ve strategických hrách (Mixed Nash Equilibria in Normal-Form Games)
THE: Smíšené Nashovo ekvilibrium ve strategických hrách (Mixed Nash Equilibria in Normal-Form Games) Brno University of Technology Brno Czech Republic October 9, 2014 Úvod Čerpáno z: Fudenberg, D., Tirole,
VíceTEORIE HER
TEORIE HER 15. 10. 2014 HRA HRA Definice Hra je činnost jednoho či více lidí, která nemusí mít konkrétní smysl, ale přitom má za cíl radost či relaxaci. HRA Definice Hra je činnost jednoho či více lidí,
VíceKatedra aplikované matematiky FEI VŠB Technická univerzita Ostrava luk76/la1
Lineární algebra 5. přednáška: Báze a řešitelnost soustav Dalibor Lukáš Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava email: dalibor.lukas@vsb.cz http://homel.vsb.cz/ luk76/la1 Text
VíceMODELY OLIGOPOLU COURNOTŮV MODEL, STACKELBERGŮV MODEL
MODELY OLIGOPOLU COURNOTŮV MODEL, STACKELBERGŮV MODEL DOKONALÁ KONKURENCE Trh dokonalé konkurence je charakterizován velkým počtem prodávajících, kteří vyrábějí homogenní produkt a nemohou ovlivnit tržní
VíceExtrémy funkce dvou proměnných
Extrémy funkce dvou proměnných 1. Stanovte rozměry pravoúhlé vodní nádrže o objemu 32 m 3 tak, aby dno a stěny měly nejmenší povrch. Označme rozměry pravoúhlé nádrže x, y, z (viz obr.). ak objem této nádrže
Vícea vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.
Výpočet vlastních čísel a vlastních vektorů S pojmem vlastního čísla jsme se již setkali například u iteračních metod pro řešení soustavy lineárních algebraických rovnic. Velikosti vlastních čísel iterační
Více8 Kořeny cyklických kódů, BCH-kódy
24 8 Kořeny cyklických kódů, BCH-kódy Generující kořeny cyklických kódů Nechť K je cyklický kód délky n nad Z p s generujícím polynomem g(z). Chceme najít rozšíření T tělesa Z p, tedy nějaké těleso GF
VíceÚvod do matematiky. Mgr. Radek Horenský, Ph.D. Důkazy
Úvod do matematiky Mgr. Radek Horenský, Ph.D. Důkazy Matematika a matematické chápání jako takové je založeno na logické výstavbě. Základními stavebními prvky jsou definice, věty a důkazy. Definice zavádějí
VíceDvou-maticové hry a jejich aplikace
Dvou-maticové hry a jejich aplikace Obsah kapitoly. Hry s konstantním součtem Hra v normálním tvaru (ryzí strategie) Smíšené strategie. Hry s nekonstantním součtem Nekooperativní hra Dvou-maticová hra
VíceV předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
Více2. Schurova věta. Petr Tichý. 3. října 2012
2. Schurova věta Petr Tichý 3. října 2012 1 Podobnostní transformace a výpočet vlastních čísel Obecný princip: Úloha: Řešíme-li matematickou úlohu, je často velmi vhodné hledat její ekvivalentní formulaci
Více