Í næsta kafla , við munum setja þessar upplýsingar til að nota og sjá hvað við getum lært um stefnu með því að setja það á leik tré.
leikjafræði í baðherbergi?
Stærðfræðingur John Nash - sigurvegari í 1994 Nóbelsverðlaun í hagfræði og nöfnu af náttúrulegum Nash - fundið upp leik árið 1948 sem varð þekkt sem " Nash " eða " John. " Það var oft spilað á sexhyrnds flísum á gólfi í baðherbergi þeirra Fine Hall, heim til stærðfræði deild Princeton.
Nash var tveggja manna leikur þar sem leikmenn skiptust biðþjónusta stykki á opin rými og demantur-lagaður Stjórn mynduð af sexstrending. Sigurvegarinn var fyrstur til að mynda órofa keðju sem tengir tvær hliðar hans stjórnar. Þessi leikur var óháð fundin upp af stærðfræðingur í Danmörku og var þekktur sem ". Marghyrningur " Árið 1952, Parker Brothers söluvöru leikinn og markaðssett það sem " Hex " [Heimild: Weisstein].
Using a Game Tree
Í fyrri hlutanum, skoðuð við vandamáli fangans og samsæri það á fylkið. Það var dæmi um samtímis-færa leik. Leikir eru annaðhvort samtímis-færa eða myndaröð-færa leiki. Í samtímis-ferðinni leikur, gera bæði leikmenn fara án vitundar færist öðrum leikmönnum. Blindur uppboð virkar þannig, eins og er verð fyrir samninga. Í myndaröð-ferðinni leiki, leikmenn skiptast flytja, eins og í skák eða samningaviðræðum.
Fyrir leiki sem báðir leikmenn fara samtímis, við verðum að gera ráð fyrir að mótherji okkar er að fara að leita bestu niðurstöðu mögulegt. Þess vegna verðum við að vernda okkur með því einnig að gera hagstæðast hreyfa mögulegt. Myndi leikmenn velja mismunandi
