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: 9855496
    Abstract: 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: Grant
    Filed: April 27, 2015
    Date of Patent: January 2, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Thore K H Graepel, Andrew Blake, Ralf Herbrich
  • Patent number: 8583266
    Abstract: 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: Grant
    Filed: March 5, 2012
    Date of Patent: November 12, 2013
    Assignee: Microsoft Corporation
    Inventors: Ralf Herbrich, Thore K. H. Graepel
  • Patent number: 8538910
    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.
    Type: Grant
    Filed: January 16, 2007
    Date of Patent: September 17, 2013
    Assignee: Microsoft Corporation
    Inventors: Thomas Minka, Thore K H Graepel, Ralf Herbrich
  • Publication number: 20120221129
    Abstract: 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: Application
    Filed: March 5, 2012
    Publication date: August 30, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Ralf Herbrich, Thore K.H. Graepel
  • Patent number: 8175726
    Abstract: 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: Grant
    Filed: September 29, 2006
    Date of Patent: May 8, 2012
    Assignee: Microsoft Corporation
    Inventors: Ralf Herbrich, Thore K. H. Graepel
  • Patent number: 8094928
    Abstract: 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: Grant
    Filed: November 14, 2005
    Date of Patent: January 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Andrew Blake, Ralf Herbrich
  • Patent number: 7840288
    Abstract: 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: Grant
    Filed: February 17, 2006
    Date of Patent: November 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Rafl Herbrich
  • Patent number: 7713117
    Abstract: 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: Grant
    Filed: September 15, 2006
    Date of Patent: May 11, 2010
    Assignee: Microsoft Corporation
    Inventors: Thore K. H. Graepel, Ralf Herbrich, David Stern
  • Patent number: 7702482
    Abstract: 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: Grant
    Filed: December 30, 2004
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Ralf Herbrich, Shyansundar Rajaram
  • Patent number: 7647289
    Abstract: 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: Grant
    Filed: June 2, 2006
    Date of Patent: January 12, 2010
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Ralf Herbrich, David Stern
  • Patent number: 7376474
    Abstract: 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: Grant
    Filed: February 16, 2006
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Ralf Herbrich
  • Publication number: 20080027570
    Abstract: 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: Application
    Filed: September 15, 2006
    Publication date: January 31, 2008
    Applicant: Microsoft Corporation
    Inventors: Thore K.H. Graepel, Ralf Herbrich, David Stern
  • Publication number: 20080004096
    Abstract: 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: Application
    Filed: June 2, 2006
    Publication date: January 3, 2008
    Applicant: Microsoft Corporation
    Inventors: Thore K. H. Graepel, Ralf Herbrich, David Stern
  • Patent number: 7050868
    Abstract: 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: Grant
    Filed: January 24, 2005
    Date of Patent: May 23, 2006
    Assignee: Microsoft Corporation
    Inventors: Thore K H Graepel, Ralf Herbrich