Získavanie vedomostí
/ Knowledge Discovery >> Získavanie vedomostí >> veda >> vojenský >> vojaci >>

Ako Teória hier Works

nálne. Dokonca aj zdanlivo iracionálne akcie sú racionálne nejakým spôsobom. Napríklad, ak ste mali hrať dva zápasy bazéna, by ste sa úmyselne prísť o svoje peniaze v prvej hre, ak veril, že by to posilniť dôveru protivníka, keď on alebo ona sa rozhodovanie o tom, ako veľmi sa staviť na hru 2 - - hra očakávate víťazstvo. To je zásadný rozdiel medzi jedným-shot a opakujúce sa hry. V jeden-shot hru, budete hrať raz; v opakujúce hre, budete hrať viackrát. (O niečo neskôr, sa pozrieme na to, ako racionálne uvažovanie sa pohybuje medzi jedným-shot a opakovanie hry.)
  • Ak sa žiadny z hráčov môže dosiahnuť lepší výsledok Prepnutím stratégie, hra dostane do slepej uličky volal Nash rovnováha , V podstate to scvrkáva k hráčom udržať svoje súčasné stratégie (aj keď nemajú najvyššiu preferencie), pretože prepínanie nebude niečoho.


    V ďalšej časti , dáme tieto informácie na použitie, a uvidíme, čo môžeme dozvedieť o stratégii vynesením to na hernom strome.
    teóriu hier v kúpeľni?

    matematik John Nash - v ekonomike a menovec Nash Equilibrium víťaz z roku 1994 Nobelovu cenu - vynašiel hru v roku 1948, ktorý sa stal známy ako " Nash " alebo " John " .; To bolo často hrá na šesťuholníkové dlažby v kúpeľniach výtvarných Hall, domov pre Princeton matematického oddelenie.

    Nash bol dva-osoba hra, v ktorej hráči sa striedali umiestňovanie kusov na otvorené priestory v tvare diamantu doska vytvorená z šesťuholníkov. Víťazom sa stal prvým, kto tvorí neprerušený reťazec spájajúci jeho dve strany predstavenstva. Táto hra bola vynájdená nezávisle matematika v Dánsku a bol známy ako ". Polygon " V roku 1952, Parker Brothers obchodne hru a na trh ju ako " Hex " [zdroj: Weisstein]. for S hra, strom |

    V predchádzajúcej časti sme sa zaoberali väzenskom dileme a vynesú ho na matricu. To bol príklad súčasnej-pohybu hru. Hry sú buď súčasne, presúvať alebo sekvenčné cestách hier. V súčasnej-move hry, obaja hráči pohnúť bez znalosti pohybov ostatných hráčov. Slepý aukcia funguje týmto spôsobom, rovnako ako sa zúčastniť výberových konaní. V sekvenčné-move hry, hráči sa striedajú v pohybe, rovnako ako v šach alebo rokovaní.

    Pre hry, v ktorej obaja hráči sa pohybujú súčasne, musíme predpokladať, náš súper bude snažiť o čo najlepší výsledok je to možné. Preto musíme chrániť aj tým, najvýhodnejšie ťah je to možné. By hráči vybrať odlišné stratégie vo väzenskom dileme, keď to bolo hrané sekvenčne