Efektivní reprezentace strategií pro hry dvou hráčů na grafech

Strategie hracov v hrach a podobných matematických objektoch maju obycajne zdĺhavý explicitný výpis. Zatiaľ co pocitace pracuju bez problemov aj s veľkými strategiami, pre ľudi je veľmi narocne pochopiť strategie s rozsiahlou reprezentaciou. Z tohto dovodu existuju pokusy o objavenie metod pre efektivnu reprezentaciu strategii. Ľudia dokažu bez veľkej namahy precitať a pochopiť kompaktne reprezentovane strategie, a to aj v pripade, že su definovane na veľkej hre. V tejto praci predstavujeme metodu efektivnej reprezentacie strategii v hrach dvoch hracov na orientovaných grafoch. Využivame model rozhodovacich stromov na reprezentaciu strategii. Použivame explicitný výpis strategie ako treningovu datovu množinu a na tejto datovej množine spusťame algoritmus strojoveho ucenia C4.5, aby sme vytvorili rozhodovaci strom reprezentujuci strategiu. Poskytujeme implementaciu tejto metody, ohodnocujeme tuto implementaciu na sade prikladov zo syntezy reaktivnych systemov a prezentujeme prehľad existujucich metod pre efektivnu reprezentaciu strategii.