Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
Veľký Axelrodov turnaj
Návod k appletu :
- Užívateľ si vyberie aspoň jednu stratégiu.
- Užívateľ môže upraviť výplatnú maticu a počet hier (počet iterácií).
- Výstupom je tabuľka, v ktorej je víťazná stratégia vyznačená.
- Skratky použité vo výplatnej matici :
- C - Cooperate - spolupráca.
- D - Defeat - zrada.
Popis výpočtu prebiehajúcom v applete :
- Vybraté stratégie hrajú proti sebe, každá s každou.
- Body sa spočítavajú podľa výplatnej matice.
- Na priesečníku riadku a stĺpca je zobrazený počet bodov, ktoré nahrala stratégia uvedená v riadku proti stratégií uvedenej v stĺpci.
- V poslednom stĺpci je uvedený súčet bodov pre danú stratégiu.
- Víťazná stratégia je vo zvýraznenom riadku.
Prehľad stratégií :
- 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.
- Per_DDC - Periodicky opakuje zrada, zrada, spolupráca.
- Per_CCD - Periodicky opakuje spolupráca, spolupráca, zrada.
- Per_CCCCD - Periodicky opakuje spolupráca, spolupráca, spolupráca, spolupráca, zrada.
- TF2T - Stále spolupracuje, okrem prípadu, ak protihráč zradil v predchádzajúcich dvoch ťahoch.
- C_Then_Per_DC - Dovtedy spolupracuje, kým ho protihráč nezradí, potom periodicky opakuje zrada, spolupráca.
- Hard_TFT - Spolupracuje, okrem prípadu, ak protihráč zradil v aspoň jednom z dvoch predchádzajúcich ťahoch.
- C_Then_Per_CCD - Dovtedy spolupracuje, kým ho protihráč nezradí, potom periodicky opakuje spolupráca, spolupráca, zrada.
- Per_CCCDCD - Periodicky opakuje spolupráca, spolupráca, spolupráca, zrada, spolupráca, zrada.
- Random - Náhodne zrádza, spolupracuje.