Invention Grant
- Patent Title: Learning belief distributions for game moves
- Patent Title (中): 学习游戏移动的信念分布
-
Application No.: US11421913Application Date: 2006-06-02
-
Publication No.: US07647289B2Publication Date: 2010-01-12
- Inventor: Thore K H Graepel , Ralf Herbrich , David Stern
- Applicant: Thore K H Graepel , Ralf Herbrich , David Stern
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F15/18
- IPC: G06F15/18 ; G06F15/00

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.
Public/Granted literature
- US20080004096A1 Learning Belief Distributions for Game Moves Public/Granted day:2008-01-03
Information query