Prírodou inšpirované algoritmy

Evolučne stabilné stratégie

Applet zobrazujúci počty hráčov jednotlivých stratégií v generáciách . Počty hráčov sa menia v závislosti od nahraných bodov.

Návod k appletu :

• Užívateľ si zvolí aspoň jednu stratégiu, a k nej zodpovedajúci počet hráčov.
• Užívateľ môže upraviť výplatnú maticu, počet hier, počet generácií a prekresľovanie výstupu.
• Výstup je grafické znázornenie priebehu vývoja počtu hráčov jednotlivých zvolených stratégií v generáciách.
• Jednotlivé stratégie sú znázornené príslušnou farbou.
• Skratky použité vo výplatnej matici :
  • C - Cooperate - spolupráca.
  • D - Defeat - zrada.

Popis výpočtu prebiehajúcom v applete :

• K vybratým stratégiám sa vytvoria zadané počty hráčov.
• Pre každého hráča sa náhodne vyberie protihráč.
• Body, ktoré nahrajú hráči jednej stratégie sa spočítajú.
• Podľa dosiahnutých bodov sa upravujú počty hráčov jednotlivých stratégií postupujúcich do ďalšej generácie.
• Zmena počtu hráčov :

  

Stratégie :

• All_C - Vždy spolupracuje.
• All_D - Vždy zrádza.
• Tit_For_Tat - V prvom ťahu spolupracuje, v ďalších opakuje súperov predchádzajúci ťah.
• Mistrust - V prvom ťahu zradí, v ďalších opakuje súperov predchádzajúci ťah.
• Per_CD - Periodicky opakuje spolupráca, zrada.
• Per_DC - Periodicky opakuje zrada, spolupráca.
• Spiteful - Dovtedy spolupracuje, kým ho protihráč nezradí, potom už len zrádza.
• Random - Náhodne zrádza, spolupracuje.