Aplikace teorie her. V ekonomice a politice Ing. Václav Janoušek
|
|
- Miroslav Neduchal
- před 8 lety
- Počet zobrazení:
Transkript
1 Aplikace teorie her V ekonomice a politice Ing. Václav Janoušek
2 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 situací, tj. situací, v nichž výsledek závisí na jednaní a interakci dalších subjektů Využití psychologie, sociální psychologie, ekonomika, politika, politologie, vojenství, historie, biologie, mezinárodní vztahy
3 Rozhodovací situace Nekonfliktní Konfliktní 2 inteligentní účastníci Více inteligent. účastníků Neinteligent ní účastníci Antagonistický konflikt Neantagonist ický konflikt Nekooperati vní teorie Kooperativní teorie Rozhodování při riziku Rozhodování při neurčitosti Nekooperati vní teorie kooperativní teorie Přenosná výhra Nepřenosná výhra Přenosná výhra Nepřenosná výhra
4 Rozdělení her Podle počtu účastníků 2 hráči, více hráčů Podle výsledku hry s nulovým, nenulovým součtem Podle možnosti kooperace nekooperativní, kooperativní Podle inteligence dalšího účastníka proti inteligentním hráčům, proti přírodě Podle doby akcí simultánní, sekvenční Podle informovanosti účastníků s úplnou, neúplnou informací
5 Řešení her Hry s nulovým součtem simplexová metoda lineárního programování Hry s nenulovým součtem Wolfeho algoritmus kvadratického programování (rovnovážné body)
6 Výplatní matice Důležité pojmy maticových her Sedlový bod řešení v čistých strategiích Dominance jedné strategie nad druhou Čisté strategie vs. Smíšené strategie Každá hra má řešení ve smíšených strategiích Optimální strategie se nezmění, přičteme-li ke všem prvkům matice libovolné reálné číslo
7 Příklady maticových her Dominování strategií a sedlový bod
8 Sedlovým bodem je bod A(2,2), cena hry je 2 Strategie 2 hráče A dominuje strategii 1 Strategie 2 hráče B dominuje strategii 1
9 Příklady maticových her Kámen papír nůžky Kámen Papír Nůžky Kámen Papír Nůžky
10 Prsty
11 Formulace hry prsty jako úlohy LP Je třeba, aby všechny prvky výplatní matice byly kladné Úloha LP má potom tvar (z pozice hráče B): maximalizovat 1y 1 + 1y 2 kde y 1, y 2 =y 1 /v, y 2 /v Za podmínek 6y 1 + 1y 2 <= 1 1y 1 + 8y 2 <= 1
12 Hry kámen papír nůžky i prsty mají řešení ve smíšených strategiích nemají sedlový bod Při řešení maticových her lze využít analytický doplněk Řešitel v MS Excelu
13 Řešení hry 2x2 ve smíšených strategiích Prsty sestavíme 2 rovnice o 2 neznámých Máme strategie hráče A x1 a x2 Chceme, aby výsledek byl stejný pro obě strategie protihráče Sestavíme 2 rovnice o 2 neznámých: 2x 1 3x 2 = -3x 1 + 4x 2 x 1 + x 2 = 1
14 Řešení maticové hry 2x2 pokračování Pro hráče 2 analogicky 2y 1 3y 2 = -3y 1 + 4y 2 y 1 + y 2 = 1
15 Dvojmaticové hry t1 t2 s1 2; 0 2; -1 s2 1, 1 3; -2
16 V dvojmaticových hrách hledáme rovnovážné body V čistých strategiích Ve smíšených strategiích Jedná se o tzv. Nashovu rovnováhu Bod (s1, t1) je rovnovážný, protože pokud by druhý hráč zvolil svou první strategii t1 a první hráč se od strategie s1 odchýlil, tj. zvolil by strategii s2, pak by si nepolepšil: získal by 1 místo 2. Pokud by naopak první hráč zvolil strategii s1 a druhý hráč se od t1 odchýlil, pak by si nepolepšil: obdržel by 1 místo 0.
17 Hledání rovnovážného bodu ve smíšených strategiích ve hře 2x2 Analogie s jednomaticovou hrou Mějme hru s výplatní maticí: -2, 2 0, -1-1, 0-2, 2
18 Rovnovážný bod, smíšené strategie, pokračování Hra nemá rovnovážný bod v čistých strategiích Sestavíme soustavu rovnic o 2 neznámých pro hráče A: -2x 1 x 2 = 0x 1 2x 2 x 1 + x 2 = 1 Výsledek: x 1 = 0,3333, x 2 = 0, Va = -1,3333
19 Rovnovážný bod, smíšené strategie, pokračování Sestavení rovnic pro hráče B: 2y 1 y 2 = 2y 2 y 1 + y 2 = 1 Řešení: y 1 = 0,6 y 2 = 0,4 v b = 0,8
20 Vězňovo dilema kooperovat nekooperovat kooperovat 3, 3-10, 10 nekooperovat 10, -10 0, 0
21 Vězňovo dilema řešení. Vězňovo dilema má 1 rovnovážný bod nekooperovat - nekooperovat Hraje se jednou nebo se známým počtem tahů vždy volit nekooperativní strategii Při opakované hře s neznámým počtem tahů je přijatelná možnost se sejít na vzájemné kooperaci, volbou nekooperativní strategie je možné přimět partnera ke kooperaci
22 Vězňovo dilema možné strategie Vždy kooperovat V prvním tahu kooperovat, později hrát tak, jak hrál protihráč v předchozím tahu V prvním tahu kooperovat, později hrát tak, jak hrál protihráč v předchozím tahu, ale občas trest odpustit nabídnout ruku ke smíru V zásadě kooperovat, občas si risknout nekooperaci machiavellistický přístup Nikdy nekooperovat A další -
23 Vězňovo dilema aplikace v praxi Jednání o odzbrojení Konflikt Izrael Hamas Pronikání cizích vlivů do Evropy (Evropané volí sebevražednou kooperativní strategii) Ekonomické aplikace investice do reklamy Kartelové dohody vs. cenové války (udržet ceny na určité úrovni) - duopoly Právo přiznání viny výměnou na nižší trest
24 Viz. Dokument Word Příklad - podniky
25 Další dvojmaticové hry Kuře (zbabělec) kooperovat nekooperovat kooperovat 3, 3-5, 10 nekooperovat 10, , -100
26 Souboj pohlaví Ž, Fotbal Ž, Divadlo M, Fotbal 2, 1 0, 0 M, Divadlo 0, 0 1, 2
27 Tragédie společného vlastnictví Skupina kooperuje Skupina nekooperuje Jednotlivec kooperuje 5, 5 1, 2 Jednotlivec nekooperuje 10, 5 2, 2
28 Lov na jelena Lov na jelena Lov na zajíce Lov na jelena 10, 10 0, 0 Lov na zajíce 0, 0 2, 2
29 Černý pasažér Více, než 1000 spolupracuje 999 spolupracuje Méně než 999 spolupracuje Jednotlivec spolupracuje 1000, Jednotlivec nespolupracuje
30 Oceňování výsledků her Oceňování v absolutní výši nesprávné a často nemožné Nutno oceňovat pomocí teorie užitku Kardinalistická teorie mezní užitek Ordinalistická teorie (Pareto) seřazení výsledků a jejich ocenění podle pořadí (0 3)
31 Kooperativní hra 2 hráčů jádro hry Viz. příklad Podniky
32 Kooperativní hry tvorba koalic Příklad tři účastníci projektu Celkový zisk projektu 12 Přínos účastníka A = 6, účastníka B = 4, účastníka C = 2 2 hráči mohou uzavřít koalici a dohodnout se na redistribuci výplat Jací dva hráči se pravděpodobně spojí?
33 Tvorba koalic - pokračování Spojí se hráči B a C mohou si nejvíce polepšit a rozdělit se o přínos hráče A Toto je matematický důkaz proč často dochází ke spiknutí průměrných a podprůměrných proti těm nejlepším Prostor pro vyjednávání formou podbízení Vede v případě úplné racionality k vytvoření Nashovy rovnováhy
34 Příklad příběh bitvy o Eger Bitva o Eger tureckou ofenzívu a obléhání města odrazil István Dobó Po svém vítězství byl obviněn z překročení čerpání denních limitů zásob (!) Poté obviněn z vlastizrady, rok ve vězení Proč byl obviněn? Maďarská elita se dohodla s Turky na ústupcích výměnou za zachování alespoň části majetku a vlivu Dobó ukázal, že turecká armáda je k poražení a že je nutné se opřít o prosté lidi Stal se tudíž nebezpečím pro vládnoucí elitu vstoupil do vyššího levelu mocenské hry Analogie se situacemi z běžného života je zřejmá
35 Nashova rovnováha Dominantní strategie je pro agenta nejlepší strategie nezávisle na zvolených strategiích ostatních účastníků. Racionální účastník pak volí vždy dominantní strategii. Nashova rovnováha Strategií skupiny je tzv. Nashova rovnováha, pokud každá ze strategií je nejlepší individuální strategií příslušného účastníka vzhledem ke strategiím zvoleným ostatními účastníky. Nashova rovnováha ve vězňově dilematu N N (při jedné nebo konečném počtu opakování K K při nekonečném počtu opakování
36 Dělení dědictví 5 bratrů dělí dědictví podle následujícího schématu: Nejprve navrhuje způsob dělení nejstarší bratr (A1) Bratři potom hlasují Schválí li mu daný způsob nadpoloviční většina hlasů, je rozhodnuto Ne-li, je nejstarší bratr zabit a na stejném principu navrhuje další dělení bratr A2 Preference bratrů jsou: Přežít Získat co největší podíl na dědictví Zabít co nejvíce bratrů Jak dopadne dělení?
37 Kurasův problém padouchů Rozdělení společnosti na třídy: Všemocní třída kněží (padouši) Velemocní vládci zmocňující se vlády a vládnoucí za pomoci všemocných s podporou pečlivě zvolené ideologie - padouši Polomocní hlídací psi (watchdogs), v očích malomocných a bezmocných se jedná o hlavní příčinu jejich trápení - padouši Bezmocní otroci a nevolníci, rádi by se padouchy stali, kdyby k tomu byli připuštěni Malomocní střední třída (pracující inteligence, řemeslníci) hlavní objekt zájmu padouchů. Lze si přivlastnit výsledky její práce (viz. Tvorba koalic). Rádi by se stali padouchy, kdyby věděli jak se mezi ně dostat. Dynamika společnosti: pokud se malomocným podaří zvítězit, je to proto, že mezi ně proniknou jako jejich vůdci padouši, s jejich pomocí svrhnou stávající režim a dohodnou se s dosavadními poraženými špičkami na nějakém konsensu (nejsme jako oni). Padouch se s padouchem vždy domluví (až na určité výjimky nedůvěra vítěze vůči poraženému a vice versa, poražený padouch byl příliš velký zloduch, takže by spolupráce s ním kompromitovala vítěze apod.)
38
Teorie 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 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íce3. 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í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í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í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í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í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í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Ú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í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í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 - Ú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í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í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íce4EK201 Matematické modelování. 10. Teorie rozhodování
4EK201 Matematické modelování 10. Teorie rozhodování 10. Rozhodování Rozhodování = proces výběru nějaké možnosti (varianty) podle stanoveného kritéria za účelem dosažení stanovených cílů Rozhodovatel =
VíceTEORIE HER Meta hry PŘEDNÁŠKA. OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáška 4. Zuzana Bělinová
PŘEDNÁŠKA 4a TEORIE HER Meta hry OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáška 4 Strategické hry se nenulovým součtem počet hráčů není dán, ale dále uvažujeme 2 hráče hrající racionálně Meta
VíceOtázky ke státní závěrečné zkoušce
Otázky ke státní závěrečné zkoušce obor Ekonometrie a operační výzkum a) Diskrétní modely, Simulace, Nelineární programování. b) Teorie rozhodování, Teorie her. c) Ekonometrie. Otázka č. 1 a) Úlohy konvexního
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íceTeorie her a ekonomické rozhodování 6. Kooperativní hry více hráčů
Teorie her a ekonomické rozhodování 6. Kooperativní hry více hráčů (chyby ve skriptech) 6.1 Koaliční hra Kooperativní hra hráči mají možnost před samotnou hrou uzavírat závazné dohody dva hráči (hra má
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í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í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íceKoaliční hry. Kooperativní hra dvou hráčů
Koaliční hry Obsah kapitoly. Koalice dvou hráčů 2. Koalice N hráčů Studijní cíle Cílem tohoto tematického bloku je získání základního přehledu o kooperativních hrách a jejich aplikovatelnosti. Student
VíceÚVOD DO ROZHODOVÁNÍ PŘEDNÁŠKA. OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ Přednáška 1. Zuzana Bělinová
PŘEDNÁŠKA 1 ÚVOD DO ROZHODOVÁNÍ Organizační Vyučující Ing., Ph.D. email: belinova@k620.fd.cvut.cz Doporučená literatura Dudorkin J. Operační výzkum. Požadavky zápočtu docházka zápočtový test (21.5.2015)
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í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í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ícePřednáška #8. Základy mikroekonomie TEORIE HER
Přednáška #8 Základy mikroekonomie TEORIE HER 14.11.2012 V minulé přednášce jsme si vysvětlili, co je to oligopolistické tržní uspořádání Oligopol jako tržní uspořádání stojí mezi monopolem a režimem dokonalé
VíceDokaž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í.
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
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íceCharakteristika oligopolu
Oligopol Charakteristika oligopolu Oligopol v ekonomice převažuje - základní rysy: malý počet firem - činnost několika firem v odvětví vyráběný produkt může být homogenní (čistý oligopol) nebo heterogenní
Vícecharakteristika oligopolu kartel Cournotův model duopolu oligopol s dominantní firmou Sweezyho model (se zalomenou křivkou poptávky) Nashova
charakteristika oligopolu kartel Cournotův model duopolu oligopol s dominantní firmou Sweezyho model (se zalomenou křivkou poptávky) Nashova rovnováha Soukupová et al.: Mikroekonomie. Kapitola 11, str.
VíceOperační výzkum. Teorie her. Řešení maticových her převodem na úlohu LP.
Operační výzkum Řešení maticových her převodem na úlohu LP. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu
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íceStátnicová otázka 6, okruh 1
Státnicová otázka 6, okruh 1 Vojtěch Franc, xfrancv@electra.felk.cvut.cz 7. února 2000 1 Zadání Statické optimalizace. Lineární a nelineární programování. Optimální řízení a rozhodování v dynamických systémech,
VíceRozhodovací procesy v ŽP HRY A SIMULAČNÍ MODELY
Rozhodovací procesy v ŽP HRY A SIMULAČNÍ MODELY Teorie her proč využívat hry? Hry a rozhodování varianty her cíle a vítězné strategie (simulační) Modely Operační hra WRENCH Cv. Katedra hydromeliorací a
Vícenutně znamenat ztrátu), ve které mají oba hráči dvě možnosti kooperovat nebo zradit.
Vě zň ovo dilěma Vojtěch Ptáčník K tomuto tématu jsem se dostal úplnou náhodou. Měli jsme udělat projekt dle své vlastní volby. V té době jsem vůbec nevěděl, jaké téma si mám zvolit. Jednoho dne nám do
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íceAplikovaná matematika I
Metoda nejmenších čtverců Aplikovaná matematika I Dana Říhová Mendelu Brno c Dana Říhová (Mendelu Brno) Metoda nejmenších čtverců 1 / 8 Obsah 1 Formulace problému 2 Princip metody nejmenších čtverců 3
VíceModely oligopolu. I. Dokonalý trh II. Nedokonalý trh 1. Modely oligopolu. Dokonalý trh. Nedokonalý trh
Modely oligopolu Obsah kapitoly Studijní cíle I. Dokonalý trh II. Nedokonalý trh 1. Modely oligopolu Student získá komplexní přehled teorií oligopolu, které lze úspěšně aplikovat v realitě. Doba potřebná
Více(Ne)kooperativní hry
(Ne)kooperativní hry Tomáš Svoboda, svobodat@fel.cvut.cz katedra kybernetiky, centrum strojového vnímání 5. října 2015 Tomáš Svoboda, svobodat@fel.cvut.cz / katedra kybernetiky, CMP / (Ne)kooperativní
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í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í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íceStrategické hry v bezpečnostním inženýrství
Strategické hry v bezpečnostním inženýrství Strategic games in security engineering Bc. Jan Cibulka Diplomová práce 2010 ABSTRAKT Diplomová práce je zaměřena na vyuţití teorie her a optimálního rozhodování
VíceHry v rozvinutém tvaru a opakované hry. Hry v rozvinutém tvaru
Hry v rozvinutém tvaru a opakované hry Obsah kapitoly Studijní cíle Doba potřebná ke studiu Pojmy k zapamatování Úvod Výkladová část 1) Hry v rozvinutém tvaru 2) Opakované hry I. Konečně opakované hry
VíceÚvod do teorie her. David Bartl, Lenka Ploháková
Úvod do teorie her David Bartl, Lenka Ploháková Abstrakt Předložený text Úvod do teorie her pokrývá čtyři nejdůležitější, vybrané kapitoly z této oblasti. Nejprve je čtenář seznámen s předmětem studia
Více4EK311 Operační výzkum. 1. Úvod do operačního výzkumu
4EK311 Operační výzkum 1. Úvod do operačního výzkumu Mgr. Jana SEKNIČKOVÁ, Ph.D. Nová budova, místnost 433 Konzultační hodiny InSIS E-mail: jana.seknickova@vse.cz Web: jana.seknicka.eu/vyuka Garant kurzu:
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íceÚvod Game designer Struktura hry Formální a dramatické elementy Dynamika her Konec. Úvod do game designu 1 / 37
Počítačové hry Úvod do game designu 1 / 37 Obsah přednášky Role game designera Struktura hry Formální a dramatické elementy Dynamika herních systémů 2 / 37 Literatura a odkazy Chris Crawford. The Art of
VíceMATEMATICKÁ TEORIE ROZHODOVÁNÍ
MATEMATICKÁ metodický list č. 1 Řešení úloh Cílem tohoto tematického celku je vysvětlení vybraných pojmů z oblasti řešení úloh. Tématický celek je rozdělen do těchto dílčích témat: 1. Řešení úloh ve stavovém
VíceMikroekonomie magisterský kurz - VŠFS Jiří Mihola, jiri.mihola@quick.cz, www.median-os.cz, 2013 Téma 4 Teorie her pro manažery Obsah 5.7 Kooperativní hry 5.7.1 Kooperativní hra 2 hráčů 5.7.2 Kooperativní
VíceÚvod do teorie her. 6. Koaliční hry
Úvod do teorie her 6. Koaliční hry Tomáš Kroupa http://staff.utia.cas.cz/kroupa/ 2018 ÚTIA AV ČR Různé formy her Známé formy her jsou: rozvinutá, strategická, koaliční. Pro danou množinu hráčů N = {1,...,
VíceVeřejné finance - základní otázky
Veřejné finance - základní otázky - jak rozsáhlá má být redistribuce důchodů? - jak ovlivňovat hospodářský cyklus (dynamiku HDP)? - co a kolik se má vyrábět ve veřejném sektoru? - jak se uskutečňují kolektivní
VíceÚvod do teorie her. druhé upravené vydání. Martin Dlouhý Petr Fiala
Úvod do teorie her druhé upravené vydání Martin Dlouhý Petr Fiala 2009 2 Teorie her: analýza konfliktů a spolupráce Teorie her: analýza konfliktů a spolupráce 3 Obsah Předmluva... 5 1. Úvod do teorie her
VíceVysoká škola finanční a správní, o.p.s. Teorie her pro manažery
Vysoká škola finanční a správní, o.p.s. Teorie her pro manažery Vypracovala: Bc. Lucie Částová UČO:13211 Datum: 6. Května 2011 Obsah ÚVOD... 2 Náplň Teorie her... 3 Vlastnosti a druhy her... 4 Ukázka teorie
Více1. dílčí téma: Rozhodování při riziku, neurčitosti a hry s neúplnou informací
Cíl tematického celku: Student získá komplexní přehled teorií oligopolu, které lze úspěšně aplikovat v realitě. Druhým cílem je naučit se chápat obsah komunikace, která se vede při projednávání nejrůznějších
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íceMATEMATICKÁ TEORIE ROZHODOVÁNÍ
MATEMATICKÁ TEORIE ROZHODOVÁNÍ Metodický list č. 1 Název tématického celku: Řešení úloh Cílem tohoto tematického celku je vysvětlení vybraných pojmů z oblasti řešení úloh. Tématický celek je rozdělen do
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íceTeorie her. Kapitola 1. 1.1 Základní pojmy. 1.1.1 Základní pojmy
Kapitola 1 Teorie her Dosud jsme se věnovali jednokriteriální či vícekriteriální optimalizaci, kde ve všech úlohách byly předem pevně dané podmínky a ty se nijak neměnily v závislosti na našem rozhodnutí.
VíceSimplexová metoda. Simplexová tabulka: Záhlaví (účelová funkce) A ~ b r βi. z j c j. z r
Simplexová metoda Simplexová metoda, je jedním ze způsobů, jak řešit úlohy lineárního programování. Tato metoda vede k cíly, nelezení optimálního řešení, během konečného počtu kroků, pokud se při prvním
VíceNEKOOPERATIVNI HRY VYUZ ˇ ITI V ANALY ZE DOPRAVNI CH SYSTE MU
1 NEKOOPERATIVNÍ HRY VYUŽITÍ V ANALÝZE DOPRAVNÍCH SYSTÉMŮ 2 ANTAGONISTICKÉ HRY spolehlivost dopravních sítí Obvyklý přístup: získání statistických dat pro jednotlivé hrany (doba přepravy, zpoždění, kapacita)
VíceV této části se budeme věnovat nejjednoduššímu typu her, ve kterých rozhodováníprobíhávjednomkrokuakaždýhráčmáúplnouinformacijako
Kapitola 1 Aplikace teorie her Teorie her není úplně nejvýstižnější pojmenování. Předmětem teorie her nejsou hry v obvyklém smyslu slova, hrané pro zábavu. Výstižnější název by asi byl teorie interaktivního
VíceUNIVERZITA PARDUBICE FAKULTA EKONOMICKO - SPRÁVNÍ DIPLOMOVÁ PRÁCE
UNIVERZITA PARDUBICE FAKULTA EKONOMICKO - SPRÁVNÍ DIPLOMOVÁ PRÁCE 2010 Bc. Kateřina KOUBOVÁ Univerzita Pardubice Fakulta ekonomicko správní Metody na podporu rozhodování manažera v konfliktních rozhodovacích
VíceUmělá inteligence II Roman Barták, KTIML roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak Úvodem Pokud agent ví, kde je (plně pozorovatelný svět), potom pro každý stav umíme doporučit akci maximalizující
VíceDoprovodné texty ke kurzu Teorie her
Doprovodné texty ke kurzu Teorie her Martin Hrubý Fakulta informačních technologií Vysoké učení technické v Brně zimní semestr, akad. rok 2010/11 1 Contents 1 Úvod do Teorie her 4 1.1 Herní situace......................................
VíceÚVOD DO TEORIE HER MGR. LENKA PLOHÁKOVÁ RNDR. DAVID BARTL, PH.D.
ÚVOD DO TEORIE HER MGR. LENKA PLOHÁKOVÁ RNDR. DAVID BARTL, PH.D. ČÍSLO OPERAČNÍHO PROGRAMU: CZ.1.07 NÁZEV OPERAČNÍHO PROGRAMU: OP VZDĚLÁVÁNÍ PRO KONKURENCESCHOPNOST ČÍSLO OBLASTI PODPORY: ZVYŠOVÁNÍ ODBORNÝCH
VíceVysoká škola technická a ekonomická v Českých Budějovicích
Firma a odvětví. Koncentrace odvětví. Vztah firmy ke konkurentům a oligopol. Limitní cena. Kvantitativní modely duopolu. Cenové modely duopolu. Možnosti využití teorie her. Teorie firmy Firma a odvětví
VíceObecná úloha lineárního programování
Obecná úloha lineárního programování Úloha Maximalizovat hodnotu c T x (tzv. účelová funkce) za podmínek Ax b (tzv. omezující podmínky) kde A je daná reálná matice typu m n a c R n, b R m jsou dané reálné
VíceVYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE. Model tahové hry s finančními odměnami
VYSOKÁ ŠKOLA EKONOMICKÁ V PRAZE FAKULTA INFORMATIKY A STATISTIKY Obor: Statistika a ekonometrie Název bakalářské práce Model tahové hry s finančními odměnami Autor: Vedoucí bakalářské práce: Rok: 009 Markéta
VíceUniverzita Karlova v Praze Matematicko-fyzikální fakulta. Teorie her v praxi. Katedra pravděpodobnosti a matematické statistiky
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Šárka Hezoučká Teorie her v praxi Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: Doc. RNDr. Petr Lachout,
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í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íceVŠB Technická Univerzita Ostrava. Teorie her. studijní opora. Zdeněk Sawa
VŠB Technická Univerzita Ostrava Teorie her studijní opora Zdeněk Sawa Verze: 24. září 2015 ii Obsah 1 Úvod 1 1.1 Tutoriályasamostatnáprácestudentů.... 1 1.2 Podmínkyudělenízápočtu.... 1 1.3 Podmínkyvykonánízkoušky...
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA PODNIKATELSKÁ FACULTY OF BUSINESS AND MANAGEMENT ÚSTAV INFORMATIKY INSTITUTE OF INFORMATICS HRA O TRHY GAME OF MARKETS DIPLOMOVÁ PRÁCE
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íceVĚZŇOVO DILEMA. Markéta Reichenbachová II.B. Gymnázium a Střední odborná škola Cihelní 410
VĚZŇOVO DILEMA Markéta Reichenbachová II.B Gymnázium a Střední odborná škola Cihelní 410 Vězňovo dilema je typ hry s nenulovým součtem, ve které mají oba hráči dvě možnosti spolupracovat (cooperate) nebo
Více1. dílčí téma: Úvod do teorie her a historie
Cíl tematického celku: Cílem tohoto tematického celku je seznámit se se základy teorie her, její historií proniknout do matematických základů. Tento tematický celek je rozdělen do následujících dílčích
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íceTeorie her v ekonomické praxi
Univerzita Pardubice Fakulta ekonomicko-správní Teorie her v ekonomické praxi Kateřina Nováková Bakalářská práce 2010 Prohlašuji: Tuto práci jsem vypracoval samostatně. Veškeré literární prameny a informace,
VíceZáklady umělé inteligence
Základy umělé inteligence Hraní her (pro 2 hráče) Základy umělé inteligence - hraní her. Vlasta Radová, ZČU, katedra kybernetiky 1 Hraní her (pro dva hráče) Hraní her je přirozeně spjato s metodami prohledávání
VíceMožnosti modelování a řešení konfliktů v environmentálních dohodách
Možnosti modelování a řešení konfliktů v environmentálních dohodách Co to je konflikt? Konflikt mezi firmami a občany patří mezi zásadní problémy současnosti Největším nebezpečím je zneužití této situace
VíceUniverzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE. Martin Chvoj Aplikace teorie her v ekonomii
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Martin Chvoj Aplikace teorie her v ekonomii Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: RNDr. Ing.
Více4 DVOJMATICOVÉ HRY. Strategie Stiskni páku Sed u koryta. Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0)
4 DVOJMATICOVÉ HRY Strategie Stiskni páku Sed u koryta Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0) 125 DVOJMATICOVÁ HRA Je-li speciálně množina hráčů Q = {1, 2} a prostory strategií S 1, S 2
VíceVYSOKÁ ŠKOLA FINANČNÍ A SPRÁVNÍ, o.p.s.
VYSOKÁ ŠKOLA FINANČNÍ A SPRÁVNÍ, o.p.s. Hana Čepová Teorie redistribučních systémů v marketingu DIPLOMOVÁ PRÁCE Praha 2011 VYSOKÁ ŠKOLA FINANČNÍ A SPRÁVNÍ, o.p.s. Katedra Marketingové komunikace Navazující
VíceSYSTÉMOVÁ METODOLOGIE III Obecná teorie systémů. Ak. rok 2011/2012 vbp 1
SYSTÉMOVÁ METODOLOGIE III Obecná teorie systémů Ak. rok 2011/2012 vbp 1 Systémová metodologie OBECNÁ TEORIE SYSTÉMŮ (OTS) Ak. rok 2011/2012 vbp 2 její snahou je nalezení metodologické kostry věd, tj. snaží
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íceFIT ČVUT MI-LOM Lineární optimalizace a metody. Dualita. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
FIT ČVUT MI-LOM Lineární optimalizace a metody Dualita Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Michal Černý, 2011 FIT ČVUT, MI-LOM, M. Černý, 2011: Dualita 2/5 Dualita Evropský
VíceHRY V NORMÁLNÍM TVARU
HRY V NORMÁLNÍM TVARU Příklad 6 Cournotovy modely Monopol: Monopolista vyrábí jistý druh výrobků. Nejvyšší cena, za kterou může prodat jeden kus tak, aby vyprodal veškerou produkci, je dána poptávkovou
VíceÚvod do teorie her. podzim 2010 v.1.0
Úvod do teorie her podzim 2010 v.1.0 1 Obsah 1 Matematická teorie her 3 1.1 Matematický model.................................. 3 1.2 Maticové hry...................................... 6 1.3 Bi maticové
VíceŘECKÁ FINANČNÍ KRIZE Z POHLEDU TEORIE HER
ŘECKÁ FINANČNÍ KRIZE Z POHLEDU TEORIE HER TOMÁŠ KOSIČKA Abstrakt Obsahem příspěvku je hodnocení řecké finanční krize z pohledu teorie her. V první části je popis historických událostí vedoucích k přijetí
VíceUniversita Karlova v Praze Matematicko-fyzikální fakulta RIGORÓZNÍ PRÁCE. Mgr. Martin Chvoj. Pokročilé partie teorie her a jejich aplikace
Universita Karlova v Praze Matematicko-fyzikální fakulta RIGORÓZNÍ PRÁCE Mgr. Martin Chvoj Pokročilé partie teorie her a jejich aplikace Katedra pravděpodobnosti a matematické statistiky Vedoucí rigorózní
Vícee-mail: RadkaZahradnikova@seznam.cz 1. července 2010
Optimální výrobní program Radka Zahradníková e-mail: RadkaZahradnikova@seznam.cz 1. července 2010 Obsah 1 Lineární programování 2 Simplexová metoda 3 Grafická metoda 4 Optimální výrobní program Řešení
VíceZavedení předmětu "Teorie her" do výuky v magisterském studijním programu na FIT VUT v Brně
Zavedení předmětu "Teorie her" do výuky v magisterském studijním programu na FIT VUT v Brně Martin Hrubý FIT VUT v Brně, Božetěchova 2, BRNO, 612 66 hrubym@fit.vutbr.cz 21. ledna 2008 Abstrakt Článek pojednává
VíceTeorie her. Theory of games. Vlastimil Čabla
Teorie her Theory of games Vlastimil Čabla Bakalářská práce 2009 *** nascannované zadání str. *** *** nascannované zadání str. 2 *** UTB ve Zlíně, Fakulta aplikované informatiky, 2009 4 ABTRAKT Práce se
Více7. přednáška Systémová analýza a modelování. Přiřazovací problém
Přiřazovací problém Přiřazovací problémy jsou podtřídou logistických úloh, kde lze obecně říci, že m dodavatelů zásobuje m spotřebitelů. Dalším specifikem je, že kapacity dodavatelů (ai) i požadavky spotřebitelů
Více2 HRA V EXPLICITNÍM TVARU
2 HRA V EXPLICITNÍM TVARU 59 Příklad 1 Hra Nim. Uvažujme jednoduchou hru, kdy dva hráči označme je čísly 1, 2 mají před sebou dvě hromádky, z nichž každá je tvořena dvěma fazolemi. Hráč 1 musí vzít z jedné
Víceco je vězňovo dilema, jak funguje kartel a kdy je kartel stabilní.
Kartel a asymetrické informace Varian: Mikroekonomie: moderní přístup, kapitoly 26.10-11, 27.4-6, 34 Varian: Intermediate Microeconomics, Chapters 27.10-11, 28.4-6, 37 () 1 / 42 Na této přednášce se dozvíte
Více