70 likes | 242 Views
Autor: Mikuláš Pataky Vedúci práce: Ing. František Gyárfáš PhD. Prvky umelej inteligencie v hre Monopoly (bakalárska práca) . 2008. O čom to je?. Hra Monopoly Hod kockou určuje dĺžku kroku Kúpa nehnuteľnosti a jej prenajímanie Stanovenie ceny nehnuteľnosti Zvolenie stratégie.
E N D
Autor: Mikuláš Pataky Vedúci práce: Ing. František Gyárfáš PhD. Prvky umelej inteligencie v hre Monopoly(bakalárska práca) 2008
O čom to je? • Hra Monopoly • Hod kockou určuje dĺžku kroku • Kúpa nehnuteľnosti a jej prenajímanie • Stanovenie ceny nehnuteľnosti • Zvolenie stratégie
Problémy a možnosti riešenia • Nedeterministický problém • Odpadávajú riešenia na základe algoritmov predpokladaných ťahov ako napr. MinMax • Moje riešenie je založené na pravidlovom systéme • Nejednoznačný (fuzzy) problém • Rozhodovanie na základe pravdepodobnosti
Vznik riešenia • Skúmaním hry zistiť čo ovplyvňuje rozhodnutia hráča • Napodobniť myslenie človeka (experta) • V mnohých prípadoch rozhodnutie na základe intuície • Správnosť kroku sa nedá jednoznačne určiť • Aj z relatívne výhodného kroku nemusia v priebehu hry vzniknúť zisky
Základy riešenia • Rozdelenie hry na časti • Voľba rozdielnych stratégii v jednotlivých častiach hry • Výpočet pravdepodobnosti pomocou troch funkcii • Financie • Vyhodnost (inferenčná metóda) • Strategia
Inferencia vo Vyhodnosti • Implementovaná z počiatku bez inferencie • Dostatok pravidiel na inferenciu • Zjednotenie výsledkov • Problém: výsledok je pravdepodobnosť
Ďakujem za pozornosť Otázky ???