publication . Doctoral thesis . 2018

Strategije drevesnega preiskovanja Monte Carlo

Vodopivec, Tom;
Open Access English
  • Published: 12 Jan 2018
  • Country: Slovenia
Abstract
Po preboju pri igri go so metode drevesnega preiskovanja Monte Carlo (ang. Monte Carlo tree search – MCTS) sprožile bliskovit napredek agentov za igranje iger: raziskovalna skupnost je od takrat razvila veliko variant in izboljšav algoritma MCTS ter s tem zagotovila napredek umetne inteligence ne samo pri igrah, ampak tudi v številnih drugih domenah. Čeprav metode MCTS združujejo splošnost naključnega vzorčenja z natančnostjo drevesnega preiskovanja, imajo lahko v praksi težave s počasno konvergenco – to še posebej velja za temeljne algoritme MCTS, ki ne uporabljajo dodatnih izboljšav. Zaradi tega jih raziskovalci in programerji pogosto združujejo z ekspertnim z...
Subjects
free text keywords: preiskovanje, planiranje, spodbujevalno učenje, drevesno preiskovanje Monte Carlo, igranje iger, search, planning, reinforcement learning, Monte Carlo tree search, game playing
Related Organizations
Any information missing or wrong?Report an Issue