University of Cambridge > Talks.cam > Inference Group > Coherent Inference on Optimal Play in Games

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Coherent Inference on Optimal Play in Games

Download to your calendar using vCal

If you have a question about this talk, please contact Emli-Mari Nel .

The search for an optimal path through a game tree is one of the oldest problems in computer science. Over the past years, Monte Carlo tree search has emerged as a surprisingly effective approach to this problem. I will present a probabilistic generative model for game trees that explains why MC tree search works at all. I will then move on to derive an approximate inference algorithm for this model, which can infer beliefs over the value of any node in the tree under optimal play, using random roll-out data from other parts in the tree. Somewhat surprisingly, this inference algorithm is of linear complexity, even though the exact search problem has exponential cost.

The work presented in this talk has just been published as P. Hennig, D. Stern, T. Graepel: “Coherent Inference on Optimal Play in Game Trees”, J Machine Learning Research, W&CP 9 (2010), 326-333.

See http://jmlr.csail.mit.edu/proceedings/papers/v9/hennig10a/hennig10a.pdf

This talk is part of the Inference Group series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

https://maths-cam-ac-uk.zoom.us/j/94018037756?pwd=MG9UMSt0dmoxN2k2WEwvcW1xZHJmdz09 Rooms SG1 & SG2, Alison Richard Building, 7 West Road, Cambridge, CB3 9DT Brownsfield Youth and Community Centre, Green End Road

Other talks

Shape modes of CP^1 vortices Security Cooperation within Government and between Governments Zooming in on the assembly of galaxies in the early Universe Tea and Coffee Break Title abstract tbc On convective penetration of a buoyant plume into a stably stratified layer
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity