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
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue