在不完全信息博弈的德州撲克擊敗人類對手的AI

Topic:  Safe and Nested Subgame Solving for Imperfect-Information Games

Editor: George Wu

Resources:   NIPS paper   Science paper   video   中文post

Label:  game theory, Imperfect-Information, Nash equilibrium

簡介

這篇論文是之前卡內基團隊推出的著名的德州撲克 AI (Libratus)大勝四位頂級玩家的不完全信息博弈的paper. 由於是不完全信息所以無法用精確的博弈理論求解, 近似方法就是把遊戲分成很多小局分別求解, 這手段稱為子博弈求解(subgame solving). 這篇論文提出在理論及實際上都比之前更好的子博弈求解方法.