Bayesian Ranking

Add to your list(s) Download to your calendar using vCal

• Ralf Herbrich, Microsoft Research Cambridge
• Thursday 15 March 2007, 16:00-18:00
• LR4, Engineering, Department of.

If you have a question about this talk, please contact Zoubin Ghahramani.

Advanced Machine Learning Tutorial Lecture

In this talk I will present a Bayesian approach to ranking a set of objects based on the possibly partial or noisy rankings of small subsets of objects. Rankings are represented by assigning a latent real-valued variable (skill, urgency, value) to each object and sorting the objects according to the magnitude of the latent variables. The system maintains a Gaussian belief about the value of each object in terms of mean and variance. I will discuss approximate message passing in factor graphs as the computational technique to address the problem of inference.

After presenting theoretical and algorithmic aspects of the system, I will outline two applications:

• TrueSkill™ – Ranking of players: The system is used to provide matchmaking and leaderboard functionality based on the estimated skills of players. An implementation of the system is currently at the heart of ranking and matchmaking in the online gaming service Xbox Live, used by 1 million players playing approximately 500,000 ranked matches every 24 hours.

• Liberty – Ranking of potential moves in Computer Go: The system is used to learn the values of local patterns based on the moves played in a given position. The “winner” is determined by observing which one of the legal moves in a given position has been played by an expert player. The result is a probability distribution over moves for a given position. It can serve, for example, as fast stand-alone Go engine of respectable playing strength. The current system plays at 10-15 kyu and correctly predicts expert moves in 34% of the cases.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

• Seminar
• All Talks (aka the CURE list)
• Biology
• CBL important
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge Neuroscience Seminars
• Cambridge talks
• Chris Davis' list
• Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
• Featured lists
• Guy Emerson's list
• Hanchen DaDaDash
• Inference Group Summary
• Information Engineering Division seminar list
• Interested Talks
• Joint Machine Learning Seminars
• LR4, Engineering, Department of
• Life Science
• Life Sciences
• ML
• Machine Learning @ CUED
• Machine Learning Summary
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Simon Baker's List
• Stem Cells & Regenerative Medicine
• Trust & Technology Initiative - interesting events
• bld31
• dh539
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.