Блог

Я новичок в ИИ и понимаю принцип работы expectimax, однако я получил новый термин под названием expectiminimax. Итак, отличается ли expeciminimax от expectimax? Или это одна и та же терминология?

Если нет, то каковы основные различия между ними?

Я тоже все еще учусь, но я поделюсь тем, что я узнал до сих пор.

Проще говоря, они одинаковы, с той лишь разницей, что expectimax предназначен для стохастических игр для одного игрока, а expectiminimax — для стохастических игр для двух игроков.

Видите ли, expectiminimax — это разновидность minimax. В minimax есть два игрока: MAX, который хочет максимизировать полезность для себя, и MIN, который хочет минимизировать полезность для MAX. Теперь в стохастических играх на полезность также влияют вероятности. Итак, в expectiminimax MAX хочет максимизировать ожидаемую полезность, в то время как MIN хочет минимизировать ожидаемую полезность для MAX. Одним из примеров игры, в которой это можно использовать, являются нарды, в которых участвуют два конкурирующих игрока, и оба бросают кости.

Между тем, в expectimax есть только один игрок, а именно MAX. Поскольку результат его действия недетерминирован, MAX хотел бы максимизировать его ожидаемую полезность. Одним из примеров игры, в которой используется expectimax, является 2048.