Domineeritud strateegia ellujäämisest evolutsioonis

Hofbauer ja Sandholm (2011) kirjeldavad hüpnoketta mängu, kus domineeritud strateegia evolutsioonis alles jääb. See tulemus on üllatav, kuna domineeritud strateegia pole parim vastus ühelegi teiste mängijate strateegiakombinatsioonile ja on vähemalt üks puhas strateegia, mis annaks mängijale igal juhul parema tulemuse.

Mängijad kohtuvad juhuslikult populatsioonist valitud vastastega, mängivad antud mängu ja saavad tulemuse teada. Siis on neil võimalus enne järgmist kohtumist juhuslike vastastega oma käitumist muuta. Võiks arvata, et kui mängijad oma käitumist kohandavad, siis pidevalt kohatud vastaste vastu parimat strateegiat valides jõuavad nad lõpuks Nashi tasakaalu, kus definitsiooni kohaselt domineeritud strateegiaid ei mängita.

Hüpnoketta mängus on ainult üks Nashi tasakaal, mis on segastrateegiates ja evolutsiooniliselt ebastabiilne. Käitumine selles mängus jõuab evolutsioonilise protsessi kaudu korduvasse tsüklisse, kus positiivse tõenäosusega valitakse domineeritud strateegiat.

Teine link samale artiklile.

Leave a Reply

Your email address will not be published.

WordPress Anti Spam by WP-SpamShield