Získávání znalostí
/ Knowledge Discovery >> Získávání znalostí >> věda >> válečný >> vojáci >>

Jak Teorie her Works

bazénu, byste se úmyslně přijít o své peníze v první hře, pokud věřil, že by to posílit důvěru protivníka, když on nebo ona se rozhodování o tom, jak moc se vsadit na hru 2 - - hra očekáváte vítězství. To je zásadní rozdíl mezi jedním-shot a opakující se hry. V jeden-shot hru, budete hrát jednou; v opakující hře, budete hrát vícekrát. (O něco později, se podíváme na to, jak racionální uvažování se pohybuje mezi jedním-shot a opakování hry.)
  • Pokud se žádný z hráčů může dosáhnout lepšího výsledku Přepnutím strategie, hra dostane do slepé uličky volal Nash rovnováha , V podstatě to scvrkává k hráčům udržet své současné strategie (i když nemají nejvyšší preference), protože přepínání nebude něčeho.


    V další části , dáme tyto informace k použití, a uvidíme, co můžeme dozvědět o strategii vynesením to na herním stromě.
    teorii her v koupelně?

    matematik John Nash - v ekonomice a jmenovec Nash Equilibrium vítěz z roku 1994 Nobelovu cenu - vynalezl hru v roce 1948, který se stal známý jako " Nash " nebo " John ".; To bylo často hraje na šestiúhelníkové dlažby v koupelnách výtvarných Hall, domov pro Princeton matematického oddělení.

    Nash byl dva-osoba hra, ve které hráči se střídali umisťování kusů na otevřené prostory ve tvaru diamantu deska vytvořena z šestiúhelníků. Vítězem se stal prvním, kdo tvoří nepřerušený řetězec spojující jeho dvě strany představenstva. Tato hra byla vynalezena nezávisle matematika v Dánsku a byl známý jako ". Polygon " V roce 1952, Parker Brothers obchodně hru a na trh ji jako " Hex " [zdroj: Weisstein]. for S hra, strom

    V předchozí části jsme se zabývali vězeňském dilematu a vynesou ho na matrici. To byl příklad současné-pohybu hru. Hry jsou buď současně, přesouvat nebo sekvenční cestách her. V současné-move hry, oba hráči pohnout bez znalosti pohybů ostatních hráčů. Slepý aukce funguje tímto způsobem, stejně jako se účastnit výběrových řízení. V sekvenční-move hry, hráči se střídají v pohybu, stejně jako v šachy nebo jednání.

    Pro hry, v níž oba hráči se pohybují současně, musíme předpokládat, náš soupeř bude usilovat o co nejlepší výsledek je to možné. Proto musíme chránit rovněž tím, nejvýhodnější tah je to možné. By hráči vybrat odlišné strategie ve vězeňském dilematu, když to bylo hráno sekvenčně místo současně?

    Zatímco současný-move hry mohou být vyneseny na matrice, sekvenční-move hry mohou být vyneseny na herních s