Patents by Inventor Thore K H Graepel
Thore K H Graepel has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9855496Abstract: A real-time stereo video signal of a captured scene with a physical foreground object and a physical background is received. In real-time, a foreground/background separation algorithm is used on the real-time stereo video signal to identify pixels from the stereo video signal that represent the physical foreground object. A video sequence may be produced by rendering a 3D virtual reality based on the identified pixels of the physical foreground object.Type: GrantFiled: April 27, 2015Date of Patent: January 2, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Thore K H Graepel, Andrew Blake, Ralf Herbrich
-
Patent number: 8583266Abstract: Skill scores represent a ranking or other indication of the skill of the player based on the outcome of the game in a gaming environment. Skills scores can be used in matching compatible players on the same team and matching opposing players or teams to obtain an evenly-matched competition. An initial skill score of a player in a new gaming environment may be based in whole or in part on the skill score of that player in another game environment. The influence that the skill scores for these other game environments may have in the skill score seeding for the new game environment may be weighted based on a defined compatibility factor with the new game environment. The compatibility factor can be determined based on a game-to-game basis, compatible categories or features, game developer defined parameters, or any combination of considerations.Type: GrantFiled: March 5, 2012Date of Patent: November 12, 2013Assignee: Microsoft CorporationInventors: Ralf Herbrich, Thore K. H. Graepel
-
Patent number: 8538910Abstract: 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.Type: GrantFiled: January 16, 2007Date of Patent: September 17, 2013Assignee: Microsoft CorporationInventors: Thomas Minka, Thore K H Graepel, Ralf Herbrich
-
Publication number: 20120221129Abstract: Skill scores represent a ranking or other indication of the skill of the player based on the outcome of the game in a gaming environment. Skills scores can be used in matching compatible players on the same team and matching opposing players or teams to obtain an evenly-matched competition. An initial skill score of a player in a new gaming environment may be based in whole or in part on the skill score of that player in another game environment. The influence that the skill scores for these other game environments may have in the skill score seeding for the new game environment may be weighted based on a defined compatibility factor with the new game environment. The compatibility factor can be determined based on a game-to-game basis, compatible categories or features, game developer defined parameters, or any combination of considerations.Type: ApplicationFiled: March 5, 2012Publication date: August 30, 2012Applicant: MICROSOFT CORPORATIONInventors: Ralf Herbrich, Thore K.H. Graepel
-
Patent number: 8175726Abstract: Skill scores represent a ranking or other indication of the skill of the player based on the outcome of the game in a gaming environment. Skills scores can be used in matching compatible players on the same team and matching opposing players or teams to obtain an evenly-matched competition. An initial skill score of a player in a new gaming environment may be based in whole or in part on the skill score of that player in another game environment. The influence that the skill scores for these other game environments may have in the skill score seeding for the new game environment may be weighted based on a defined compatibility factor with the new game environment. The compatibility factor can be determined based on a game-to-game basis, compatible categories or features, game developer defined parameters, or any combination of considerations.Type: GrantFiled: September 29, 2006Date of Patent: May 8, 2012Assignee: Microsoft CorporationInventors: Ralf Herbrich, Thore K. H. Graepel
-
Patent number: 8094928Abstract: A real-time stereo video signal of a captured scene with a physical foreground object and a physical background is received. In real-time, a foreground/background separation algorithm is used on the real-time stereo video signal to identify pixels from the stereo video signal that represent the physical foreground object. A video sequence is produced by rendering a 3d virtual reality based on the identified pixels of the physical foreground object.Type: GrantFiled: November 14, 2005Date of Patent: January 10, 2012Assignee: Microsoft CorporationInventors: Thore K H Graepel, Andrew Blake, Ralf Herbrich
-
Patent number: 7840288Abstract: Scoring of each player may be based on the outcomes of a game between players who compete against each other in one or more teams of one or more players. The scoring may also consider partial play where one or more players of a game only play for a portion of the full time of the game. Additionally or alternatively, the scoring may consider partial rankings of teams where the relative ranking of one team to another may be unknown. Each player's score may be represented as a distribution over potential scores which may indicate a confidence level in the distribution representing the player's score. The scoring may be used to track a player's progress and/or standing within the gaming environment, used in a leaderboard indication of rank, and/or may be used to match players with each other in a future game.Type: GrantFiled: February 17, 2006Date of Patent: November 23, 2010Assignee: Microsoft CorporationInventors: Thore K H Graepel, Rafl Herbrich
-
Patent number: 7713117Abstract: Scoring a board configuration for a territory board game is often not straightforward and yet there is a desire to determine such scores quickly and accurately. For example, in the game of GO, determining the score at the end of the game involves assessing whether stones on the board are alive or dead which is a difficult judgment. Given a board configuration, the game is played by a scoring system to obtain a terminal board configuration. This is repeated to obtain a plurality of terminal board configurations from which an assessment can be made as to how likely each board position is to be won by a particular player at the end of the game. The scoring system obtains the terminal board configurations by playing random moves or by making a biased sampling of moves. The biased sampling is made using an evaluation function or in any suitable way. In the game of GO, seki positions are quickly and easily identified.Type: GrantFiled: September 15, 2006Date of Patent: May 11, 2010Assignee: Microsoft CorporationInventors: Thore K. H. Graepel, Ralf Herbrich, David Stern
-
Patent number: 7702482Abstract: Based on the time series data from multiple components, the systems administrator or other managing entity may desire to find the temporal dependencies between the different time series data over time. For example, based on actions indicated in time series data from two or more servers in a server network, a dependency structure may be determined which indicates a parent/child or dependent relationship between the two or more servers. In some cases, it may also be beneficial to predict the state of a child component, and/or predict the average time to a state change or event of a child component based on the parent time series data. These determinations and predications may reflect the logical connections between actions of components. The relationships and/or predictions may be expressed graphically and/or in terms of a probability distribution.Type: GrantFiled: December 30, 2004Date of Patent: April 20, 2010Assignee: Microsoft CorporationInventors: Thore K H Graepel, Ralf Herbrich, Shyansundar Rajaram
-
Patent number: 7647289Abstract: We describe an apparatus for learning to predict moves in games such as chess, Go and the like, from historical game records. We obtain a probability distribution over legal moves in a given board configuration. This enables us to provide an automated game playing system, a training tool for players and a move selector/sorter for input to a game tree search system. We use a pattern extraction system to select patterns from historical game records. Our learning algorithm learns a distribution over the values of a move given a board position based on local pattern context. In another embodiment we use an Independent Bernoulli model whereby we assume each moved is played independently of other available moves.Type: GrantFiled: June 2, 2006Date of Patent: January 12, 2010Assignee: Microsoft CorporationInventors: Thore K H Graepel, Ralf Herbrich, David Stern
-
Patent number: 7376474Abstract: Players in a gaming environment, particularly, electronic on-line gaming environments, may be scored relative to each other or to a predetermined scoring system. The scoring of each player may be based on the outcomes of games between players who compete against each other in one or more teams of one or more players. Each player's score may be represented as a distribution over potential scores which may indicate a confidence level in the distribution representing the player's score. The score distribution for each player may be modeled with a Gaussian distribution and may be determined through a Bayesian inference algorithm. The scoring may be used to track a player's progress and/or standing within the gaming environment, used in a leaderboard indication of rank, and/or may be used to match players with each other in a future game.Type: GrantFiled: February 16, 2006Date of Patent: May 20, 2008Assignee: Microsoft CorporationInventors: Thore K H Graepel, Ralf Herbrich
-
Publication number: 20080027570Abstract: Scoring a board configuration for a territory board game is often not straightforward and yet there is a desire to determine such scores quickly and accurately. For example, in the game of GO, determining the score at the end of the game involves assessing whether stones on the board are alive or dead which is a difficult judgment. Given a board configuration, the game is played by a scoring system to obtain a terminal board configuration. This is repeated to obtain a plurality of terminal board configurations from which an assessment can be made as to how likely each board position is to be won by a particular player at the end of the game. The scoring system obtains the terminal board configurations by playing random moves or by making a biased sampling of moves. The biased sampling is made using an evaluation function or in any suitable way. In the game of GO, seki positions are quickly and easily identified.Type: ApplicationFiled: September 15, 2006Publication date: January 31, 2008Applicant: Microsoft CorporationInventors: Thore K.H. Graepel, Ralf Herbrich, David Stern
-
Publication number: 20080004096Abstract: We describe an apparatus for learning to predict moves in games such as chess, Go and the like, from historical game records. We obtain a probability distribution over legal moves in a given board configuration. This enables us to provide an automated game playing system, a training tool for players and a move selector/sorter for input to a game tree search system. We use a pattern extraction system to select patterns from historical game records. Our learning algorithm learns a distribution over the values of a move given a board position based on local pattern context. In another embodiment we use an Independent Bernoulli model whereby we assume each moved is played independently of other available moves.Type: ApplicationFiled: June 2, 2006Publication date: January 3, 2008Applicant: Microsoft CorporationInventors: Thore K. H. Graepel, Ralf Herbrich, David Stern
-
Patent number: 7050868Abstract: Players in a gaming environment, particularly, electronic on-line gaming environments, may be scored relative to each other or to a predetermined scoring system. The scoring of each player may be based on the outcomes of games between players who compete against each other in one or more teams of one or more players. Each player's score may be represented as a distribution over potential scores which may indicate a confidence level in the distribution representing the player's score. The score distribution for each player may be modeled with a Gaussian distribution and may be determined through a Bayesian inference algorithm. The scoring may be used to track a player's progress and/or standing within the gaming environment, used in a leaderboard indication of rank, and/or may be used to match players with each other in a future game.Type: GrantFiled: January 24, 2005Date of Patent: May 23, 2006Assignee: Microsoft CorporationInventors: Thore K H Graepel, Ralf Herbrich