Systémy pro podporu managementu 2

Slides:



Advertisements
Podobné prezentace
Firma a odvětví. Koncentrace odvětví
Advertisements

TEORIE ROZHODOVÁNÍ A TEORIE HER
OBECNÉ OPTIMALIZAČNÍ MODELY
Dualita úloh lineárního programování a analýza citlivosti
TEORIE ROZHODOVÁNÍ.
Aplikace teorie grafů Základní pojmy teorie grafů
Úvod Klasifikace disciplín operačního výzkumu
Hodnotový management Teorie rozhodování
Plošná interpolace (aproximace)
MANAŽERSKÉ ROZHODOVÁNÍ
TEORIE HER A ROZHODOVACÍ MODELY
Využití MKA v předmětu RaA
VÍCEKRITERIÁLNÍ ROZHODOVÁNÍ I.
Adéla Masopustová Alena Seifrtová Lukáš Hůla
LINEÁRNÍ OPTIMALIZAČNÍ MODEL
Optimalizační úlohy i pro nadané žáky základních škol
Systémy pro podporu managementu 2
TEORIE ROZHODOVÁNÍ A TEORIE HER
Vícekriteriální rozhodování
Shluková analýza.
Matematická teorie rozhodování
Řešení konfliktů. Vyjednávání.
EKONOMICKO MATEMATICKÉ METODY
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Vícekriteriální rozhodování
Systémy pro podporu managementu 2
Strategie a psychologie konfliktu
V ekonomice a politice Ing. Václav Janoušek
Strategie projektu Základní parametry: Záměr projektu Cíl projektu
Metody na podporu rozhodování
Vícekriteriální metody Jana Soukopová
Saatyho metoda – určuje, kolikrát je jedno kritérium významnější než druhé – zobecnění, více rozlišuje mezi kritérii Počet bodů Popis 1 Kritéria stejně.
Shluková analýza.
TEORIE HER.
Metody výběru variant Používají se pro výběr v případě více variant řešení stejného problému Lze vybírat dle jednoho nebo více kritérií V případě více.
1 TEORIE HER Nejmenovaná studentka, písemka, 2003: „Teorii her neznám, ale kdo si hraje, nezlobí“ „Teorii her neznám, ale kdo si hraje, nezlobí“
Teorie her pro manažery, redistribuční systémy Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, Téma 6.
Nashova rovnováha v elementárním redistribučním systému
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
Složité rozhodovací úlohy
CW – 05 TEORIE ROZHODOVACÍCH PROCESŮ Ústav technologie, mechanizace a řízení staveb Fakulta stavební VUT v Brně © Ing. Václav Rada, CSc. 16. PŘEDNÁŠKA.
Opakování lekce 4,5,
Rozhodování v podmínkách neurčitosti
Teorie her pro manažery
Matice přechodu.
ROZHODOVÁNÍ Osnova: 1. Východiska
ROZHODOVÁNÍ Osnova: Východiska Procesní stránka rozhodování
Teorie her, teorie redistribučních systémů a teorie veřejné volby
FEL ČVUT, katedra ekonomiky, manažerství a humanitních věd © Oldřich Starý, 2012 Finanční management Volba doby porovnání Určení a použití toku hotovosti.
Teorie her pro manažery, redistribuční systémy Mikroekonomie magisterský kurz - VŠFS Jiří Mihola, Téma 5.
Soustavy lineárních rovnic. Soustava m lineárních rovnic o n neznámých a 11 x 1 + a 12 x 2 + … + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + … + a 2n x n = b.
Vícekriteriální metody Jana Soukopová
1. Úvod do teorie her Martin Dlouhý VŠE v Praze. Organizační záležitosti Přednášející: Martin Dlouhý, katedra ekonometrie, Fakulta informatiky a statistiky,
Matice Přednáška č.4. Definice: Soubor prvků nazýváme maticí typu i-tý řádek j-tý sloupec prvky matice.
Příklady Vícekriteriální metody Jana Soukopová
4. Vězňovo dilema, kooperativní hry, grafické řešení Martin Dlouhý VŠE v Praze.
2. Hra v normálním tvaru, hra s konstantním součtem Martin Dlouhý VŠE v Praze.
3. Hra s nekonstantním součtem Martin Dlouhý VŠE v Praze.
Ukázka Výklad pravidel Bodování
Ing. Milan Houška KOSA PEF ČZU v Praze
VÍCEKRITERIÁLNÍ ROZHODOVÁNÍ I.
Definiční obor a obor hodnot
TEORIE ROZHODOVÁNÍ.
Optimalizace finančních toků ve vybrané společnosti
ANALÝZA A KLASIFIKACE DAT
Přednáška č. 8 - pokračování
Neparametrické testy pro porovnání polohy
Lineární optimalizační model
ANALÝZA A KLASIFIKACE DAT
Definiční obory. Množiny řešení. Intervaly.
Transkript prezentace:

Systémy pro podporu managementu 2 3 - Vícekriteriální rozhodování, Teorie her a rozhodovací modely Systémy pro podporu managementu 2

Obsah přednášky Vícekriteriální rozhodování Teorie her Vícekriteriální modely Ideální a bazální varianta Dominance řešení Kompromisní řešení Metody kvantifikace informace Teorie her Co je teorie her? Základní pojmy Hry s nulovým součtem Hry s nenulovým součtem Herní strategie

Vícekriteriální rozhodování 1 Nejednodušší situace – rozhodování podle jednoho kritéria Složitější případ – více kriterií Podle důležitosti Paralelní respektování kriterií Pomocí užitkových funkcí převést na rozhodování při jednom kritériu

Vícekriteriální rozhodování 2 Vícekriteriální optimalizační model Nekonečně přípustných řešení Alespoň dvě účelové funkce -> vícekriteriální lineární optimalizační model Model vícekriteriální analýzy variant Konečný počet přípustných řešení Každá varianta je hodnocena podle několika kriterií Komponenty modelu: varianty, kritéria, kriteriální matice, váhy kritérií

Vícekriteriální rozhodování 3 Ideální a bazální varianta Ideální řešení (varianta) je hypotetické nebo reálné řešení, reprezentované ve všech kritériích současně nejlepšími možnými hodnotami. varianta H s ohodnocením (h1, ..., hk) Bazální řešení (varianta) je hypotetické nebo reálné řešení, reprezentované nejhorším ohodnocením podle všech kritérií. varianta D s ohodnocením (d1, ..., dk).

Vícekriteriální rozhodování 4 Dominance řešení V této definici předpokládáme všechna kritéria maximalizační. Varianta ai dominuje variantu aj , jestliže pro její ohodnocení platí (yi1, yi2 ,…, yik) ≥ (yj1, yj2,…, yjk) a existuje alespoň jedno kritérium fl , že yil > yjl . Řešení je nedominované (efektivní) řešení problému, pokud neexistuje žádné jiné řešení, které by jej dominovalo.

Vícekriteriální rozhodování 5 Kompromisní řešení Kompromisní varianta (řešení) má od ideální varianty (řešení) nejmenší vzdálenost podle vhodné metriky (měřenou vhodným způsobem). Kompromisem může být i zanedbání některých kritérií.

Vícekriteriální rozhodování 6 Cíl řešení modelů Nalezení jediné kompromisní varianty, kompromisního řešení (Nalezení určitého počtu kompromisních variant) Rozdělení řešení na efektivní a neefektivní Uspořádání všech řešení od nejlepšího k nejhoršímu

Vícekriteriální rozhodování 7 Metody kvantifikace informace 1 Metoda pořadí nejlepší varianta, nejdůležitější kritérium bude první v pořadí Bodovací metoda nejlepší varianta, nejdůležitější kritérium dostane nejvíce bodů Párové porovnávání porovnává se důležitost kritérií či ohodnocení variant podle jednotlivých kritérií

Vícekriteriální rozhodování 8 Metody kvantifikace informace 2 Saatyho metoda Metoda kvantitativního párového porovnání Stupnice: 1…rovnocenné 3…slabá preference 5…silná preference 7…velmi silná preference 9…absolutní preference Saatyho matice – čtvercová, reciproční Váhy – normalizovaný geometrický průměr řádků Saatyho matice

Vícekriteriální rozhodování 9 Metody Metody nevyžadující informaci o preferenci kritérií Bodovací metoda a metoda pořadí Metody vyžadující ordinální informace Lexikografická metoda Metody vyžadující kardinální informaci Metody založené na výpočtu hodnot funkce užitku Metoda váženého součtu Metoda AHP – Analytický hierarchický proces Metody založené na minimalizaci vzdálenosti od ideální varianty Metoda TOPSIS

Teorie her Co je teorie her? Základní pojmy Hry s nulovým součtem Hry s nenulovým součtem Herní strategie

Co je teorie her? Teorie sociálních situací (psychologie) Kooperativní a nekooperativní hry Racionální volba Matematická teorie rozhodování racionálních hráčů, kteří jsou na sobě závislí Vaše nejlepší rozhodnutí záleží na tom, co dělají ostatní, a co oni dělají, může být závislé na tom, co si oni myslí, že vy učiníte… Analýza mezinárodních konfliktů (T. Schelling) i spolupráce (R. Axelrod) Nezaručuje výhru, ale pomáhá pochopit

Základní pojmy Hráči – kdo se účastní hry Strategie – jaké jsou možnosti Výplaty – jaké jsou odměny hráčů Informace – co se ví Racionalita – jak hráči myslí

Hra s nulovým součtem Pro jednotlivé kombinace strategií je součet výplat roven 0 (nule) Dokonale antagonistické hry – zisk jednoho hráče = ztráta druhého Zápis v maticovém tvaru – nejjednodušší situace = dva hráči, dvě strategie

Příklad hry s nulovým součtem Irák USA Bez podpory S podporou Vojenský útok (10,-10) (-5,5) Diplomatický tlak (0,0) (-2,2) (první číslo v závorce – výplata prvního hráče = USA, druhé číslo v závorce – výplata druhého hráče = Irák) Pro prvního hráče je nejvýhodnější, aby oba hráli první strategii, pro druhého hráče je to naopak. Rovnovážným bodem je (-2,2) – pokud se v něm hráči ocitnou, ani jeden nemá zájem měnit strategii – Nashova rovnováha

Hra s nenulovým součtem Možnost komunikace a dohody hráčů Kooperativní hry – hráči mohou komunikovat a uzavírat dohody ohledně strategií Nekooperativní hry- dohody možné nejsou a komunikace může a nemusí být možná

Příklad hry s nenulovým součtem 1 Polsko ČR Lobovat v USA Lobovat v EU (10,10) (0,0) Koordinační hra – chybí jakýkoliv antagonismus – dokonalý soulad zájmů. Hra má dva body Nashovy rovnováhy – pokud mohou hráči komunikovat, bez problémů se dohodnou (zpravidla) kterou strategii zvolit. Problém při nemožnosti komunikovat – využití společných zkušeností, precedentů apod.

Příklad hry s nenulovým součtem 2 Polsko ČR Lobovat v USA Lobovat v EU (5,5) (0,0) (10,10) Nekoordinační hra – chybí jakýkoliv antagonismus – dokonalý soulad zájmů. Hra má dva body Nashovy rovnováhy – pouze bod (10,10) je optimální pro oba hráče (pareto-optimální).

Příklad hry s nenulovým součtem 3 Polsko ČR Lobovat v USA Lobovat v EU (5,10) (0,0) (10,5) Nerovnoměrné rozdělení výplat v bodech Nashovy rovnováhy – prvek konfliktu, každý hráč preferuje jinou strategii, přitom oba mají zájem na shodě strategií Možno řešit komunikací

Vězňovo dilema Vězeň 2 Vězeň 1 neobvinit obvinit (1,1) (15,0) (0,15) (5,5) Spolupráce mezi egoisty

Herní strategie Při jednom opakování: Při více opakování: obvinit, neobvinit (vězeňské dilema) Poslat, neposlat/ponechat, vrátit (investiční hra) Při více opakování: „Tit for tat“ (oko za oko, zub za zub – hrej „obvinit“, když druhý hráč zahrál “obvinit“, hrej „neobvinit“, když druhý hráč zahrál „neobvinit“) „Grim trigger“ (hrej „poslat“ dokud příjemce hraje „vrátit“; jakmile příjemce zahraje „ponechat“, nikdy nehraj „poslat“)

Odkazy a experimenty Vězňovo dilema a další hry: Tragedie společného: http://www.gametheory.net/applets/ Tragedie společného: http://cs.wikipedia.org/wiki/Trag%C3%A9die_obecn%C3%AD_pastviny

Naučil jsem se prokazovat službu druhému, aniž bych mu ve skutečnosti poskytl jakoukoli laskavost. Předvídám totiž, že mi dotyčný se stejným očekáváním službu oplatí, aby tak zachoval vzájemné poskytování laskavostí se mnou i s druhými. A když jsem mu tedy posloužil a on si užívá výhod vyplývajících z mého činu, pociťuje, že je řada opět na něm, neboť předvídá důsledky, jež by mělo jeho odmítnutí. David Hume