BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Pass Go and collect $200: how slot machines are advancing the stat
 e of the art in computer go AI - Cheng Sun\, Churchill College
DTSTART:20151014T184000Z
DTEND:20151014T193000Z
UID:TALK61820@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:In 2006 a huge revolution in computer go engines occurred when
  Monte Carlo search was discovered to be many times stronger than the tech
 niques that were traditionally used. In this talk we will explore what mak
 es the game of go so hard for computers\, and how the Monte Carlo Tree Sea
 rch algorithm tackles these difficulties. The theory of multi-armed bandit
 s will come into play when choosing the best move to explore next\, with d
 iscussion of the asymptotically-optimal UCB1 strategy. Refinements of the 
 basic algorithm will be discussed\, including AMAF/RAVE and heavy playouts
 \, taking us to ongoing topics in research.
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR