Planowanie z przeszukiwaniem drzewa (AlphaZero, MuZero)

Tree-search planning with learned models · id mctsplanning

Łączenie przeszukiwania drzewa Monte Carlo z sieciami przewidującymi wartość i politykę, a w MuZero także z wyuczonym modelem reguł. Klucz do sukcesów w grach planszowych.

Combining Monte Carlo tree search with networks that predict value and policy, and in MuZero also a learned model of the rules. Key to the successes in board games.

In one sentence

To wybieranie ruchu przez próbowanie możliwych dalszych przebiegów z pomocą wyuczonych ocen.

This chooses a move by exploring possible future sequences with help from learned assessments.

Problem it solves

Sama szybka ocena ruchu może przeoczyć ważny skutek, a pełne sprawdzenie wszystkich dalszych przebiegów jest zbyt kosztowne.

A quick move assessment may miss an important consequence, while exploring every future sequence is too costly.

What it does

Rozwija wybrane gałęzie możliwych działań, wykorzystując wyuczone wskazówki i oceny, a czasem także model przewidujący następną sytuację.

It explores selected action branches using learned guidance and values, sometimes also a model predicting the next situation.

Everyday example

Program grający w grę planszową przed ruchem sprawdza obiecujące odpowiedzi obu stron, łącząc próby dalszej gry z wyuczonym ocenianiem pozycji.

Before moving, board game software explores promising responses from both sides, combining future play trials with learned position assessments.

This concerns you if you…

Examples

Related topics

Sources