Prvky umelej inteligencie Prvky umelej inteligencie v hre Monopolyv hre Monopoly

(bakalárska práca)(bakalárska práca)

Autor: Mikuláš Pataky Vedúci práce: Ing. František Gyárfáš PhD.

2008

O čom to je?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 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ť

Otázky ???

Ďakujem za pozornosť