Teorie her
Download
1 / 16

TEORIE HER - PowerPoint PPT Presentation


  • 314 Views
  • Uploaded on

TEORIE HER. Nejmenovaná studentka, písemka, 2003:  „Teorii her neznám, ale kdo si hraje, nezlobí“ . Obsah přednášky. Pojem konfliktní situace Modely teorie her Řešení v oboru čistých strategií Řešení v oboru smíšených strategií. Vznik a vývoj teorie her.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' TEORIE HER ' - hedy


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Teorie her

TEORIE HER

Nejmenovaná studentka, písemka, 2003:

 „Teorii her neznám, ale kdo si hraje, nezlobí“ 


Obsah p edn ky
Obsah přednášky

  • Pojem konfliktní situace

  • Modely teorie her

  • Řešení v oboru čistých strategií

  • Řešení v oboru smíšených strategií


Vznik a v voj teorie her
Vznik a vývoj teorie her

  • Nalezení optimální strategie v hazardních hrách

  • Model konfliktní situace

  • John von Neumann, Oscar Morgenstern - 1928

  • Ekonomické chování - volba alternativy rozhodnutí

  • Hry inteligentních hráčů

  • Hry s neinteligentním hráčem



Komponenty modelu teorie her
Komponenty modelu teorie her

  • Dva hráči

  • Množiny strategií každého hráče

  • Výplaty pro každou dvojici strategií

  • Výplatní matice

  • Konstantní, resp. nulový součet



P klad
Příklad

Dvě televizní stanice se rozhodují, jaký typ programu nasadit do hlavního vysílacího času v určitý den, kdy se na televizi dívá 5 mil. diváků. Vybírají mezi thrillerem, krimi a komedií. V tabulce jsou výsledky průzkumu – počet diváků z těch 5 mil., kteří by se dívali na televizní stanici A v případě kombinací jednotlivých pořadů:


Hra dvou inteligentn ch hr
Hra dvou inteligentních hráčů

Základní věta teorie maticových her

Každá maticová hra je řešitelná - existují optimální strategie hráčů a cena hry

Strategie zaručující nejlepší možný výsledek hráčů, když hráči neudělají chybu


Ist a sm en strategie
Čistá a smíšená strategie

  • Čistá strategie - jednoznačně určená strategie hráče

  • Smíšená strategie - pro každou strategii je dána pravděpodobnost jejího použití - četnost použití při opakování hry


Postup e en maticov ch her
Postup řešení maticových her

  • 1. Stanovení strategií hráčů a sestavení výplatní matice

  • 2. Pokus o řešení hry v oboru čistých strategií

  • 3. Pokud hra nemá sedlový bod, řešení hry v oboru smíšených strategií



P klad1
Příklad

Řešíme v oboru čistých strategií


E en v oboru sm en ch strategi
Řešení v oboru smíšených strategií

  • Sestavení modelu lineárního programování z hlediska jednoho z hráčů

  • Vyřešení modelu pomocí simplexové metody

  • Výsledné řešení:

  • - vektor b: smíšení strategie hráče, z jehož pohledu byl model sestaven

  • - duální ceny nebázických proměnných: smíšené strategie druhého hráče


E en v oboru sm en ch strategi1
Řešení v oboru smíšených strategií

Malinko upravíme zadání


E en v oboru sm en ch strategi2
Řešení v oboru smíšených strategií

Model lineárního programování z hlediska televize B

1,3x1 + 0,8x2 + 3x3≤ 1

2,2x1 + 2,8x2 + 2x3≤ 1

1,9x1 + 0,7x2 + 3,5x3≤ 1

Z = x1 + x2 + x3→ MAX

x1,2,3 ≥ 0



ad