#algorithm #artificial-intelligence #graph-theory #minimax #expectiminimax
#алгоритм #искусственный интеллект #теория графов #минимакс #expectiminimax
Вопрос:
Я новичок в ИИ и понимаю принцип работы expectimax, однако я получил новый термин под названием expectiminimax. Итак, отличается ли expeciminimax от expectimax? Или это одна и та же терминология?
Если нет, то каковы основные различия между ними?
Ответ №1:
Я тоже все еще учусь, но я поделюсь тем, что я узнал до сих пор.
Проще говоря, они одинаковы, с той лишь разницей, что expectimax предназначен для стохастических игр для одного игрока, а expectiminimax — для стохастических игр для двух игроков.
Видите ли, expectiminimax — это разновидность minimax. В minimax есть два игрока: MAX, который хочет максимизировать полезность для себя, и MIN, который хочет минимизировать полезность для MAX. Теперь в стохастических играх на полезность также влияют вероятности. Итак, в expectiminimax MAX хочет максимизировать ожидаемую полезность, в то время как MIN хочет минимизировать ожидаемую полезность для MAX. Одним из примеров игры, в которой это можно использовать, являются нарды, в которых участвуют два конкурирующих игрока, и оба бросают кости.
Между тем, в expectimax есть только один игрок, а именно MAX. Поскольку результат его действия недетерминирован, MAX хотел бы максимизировать его ожидаемую полезность. Одним из примеров игры, в которой используется expectimax, является 2048.