发明授权
- 专利标题: Learning belief distributions for game moves
- 专利标题(中): 学习游戏移动的信念分布
-
申请号: US11421913申请日: 2006-06-02
-
公开(公告)号: US07647289B2公开(公告)日: 2010-01-12
- 发明人: Thore K H Graepel , Ralf Herbrich , David Stern
- 申请人: Thore K H Graepel , Ralf Herbrich , David Stern
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Lee & Hayes, PLLC
- 主分类号: G06F15/18
- IPC分类号: G06F15/18 ; G06F15/00
摘要:
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.
公开/授权文献
- US20080004096A1 Learning Belief Distributions for Game Moves 公开/授权日:2008-01-03
信息查询