Implementation of counterfactual regret minimization algorithms in imperfect information games

Abstract

Контрфактическая минимизация сожаления (CFR) – один из алгоритмов решения антагонистических игр с двумя игроками в развернутой форме с неполной информацией. В данной работе рассмотрены различные варианты алгоритма CFR на примере игры Дудо, в том числе представлена ранее не описанная форма реализации алгоритма, проведен сравнительный анализ.

Counterfactual Regret Minimization (CFR) is one of the frameworks for solving large imperfect information games. In this paper, variants of the CFR algorithm are considered on the example of the Dudo game, including a previously undescribed implementation form of the algorithm, and a comparative analysis is carried out.