Determining Relative Skills of Players
First Claim
1. A method of determining an indication of the relative skill of at least a first player and a second player of a game based on the outcome of one or more such games involving those players said method comprising the steps of:
- (i) for each player, accessing statistics describing a probability distribution associated with belief about skill of that player;
(ii) receiving information about the outcome of one of the games;
(iii) forming a factor graph comprising nodes, said graph being formed using the received information about the outcome, and instantiating at least some of the nodes with the statistics; and
(iv) updating the statistics associated with each player by using message passing techniques over the factor graph.
2 Assignments
0 Petitions
Accused Products
Abstract
There is a desire to provide a way to determine relative skills of players of games such as computer games, chess, tennis and any other suitable type of game. Our earlier Bayesian Scoring system is implemented in Xbox Live (trade mark) and is currently commercially available under the trade name TrueSkill (trade mark). Here we build on our earlier work and use a new method of computation to enable processing times to be significantly reduced. Message passing techniques are adapted to enable computation of updated skill beliefs to be obtained quickly even in the case of multiple teams of multiple players.
-
Citations
20 Claims
-
1. A method of determining an indication of the relative skill of at least a first player and a second player of a game based on the outcome of one or more such games involving those players said method comprising the steps of:
-
(i) for each player, accessing statistics describing a probability distribution associated with belief about skill of that player; (ii) receiving information about the outcome of one of the games; (iii) forming a factor graph comprising nodes, said graph being formed using the received information about the outcome, and instantiating at least some of the nodes with the statistics; and (iv) updating the statistics associated with each player by using message passing techniques over the factor graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer-readable medium containing computer-executable instructions comprising:
-
for each player, accessing statistics describing a probability distribution associated with belief about skill of that player; receiving information about the outcome of one of the games; forming a factor graph comprising nodes, said graph being formed using the received information about the outcome, and instantiating at least some of the nodes with the statistics; and updating the statistics associated with each player by using message passing techniques over the factor graph. - View Dependent Claims (14)
-
-
15. An apparatus for determining an indication of the relative skill of at least a first player and a second player of a game based on the outcome of one or more such games involving those players said apparatus comprising:
-
(i) an input arranged to access, for each player, statistics describing a probability distribution associated with belief about skill of that player; (ii) an input arranged to receive information about the outcome of one of the games; (iii) means for forming a factor graph comprising nodes, said graph being formed using the received information about the outcome, said means also being for instantiating at least some of the nodes with the statistics; and (iv) one or more processors arranged to update the statistics associated with each player by using message passing techniques over the factor graph. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification