The Sims 3 AI: утилита для вероятности

Question

Ричард Эванс выступил с докладом о Sims 3 AI на GDC 2010. Он описывает алгоритм более подробно на его презентации слайдов:

http://www.gdcvault.com/play/1012450/Modeling-Individual-Personalities-in-The

На слайде 36 он описывает, как они преобразуют оценки полезности в распределение вероятности, которое ИИ использует для случайного выбора того, какое действие нужно предпринять.

Может кто-нибудь объяснить, как именно рассчитывается распределение вероятности? Я попытался рассчитать вероятности, показанные на слайде 36, используя упрощенное уравнение Больцмана и оценив оценки полезности из диаграммы слева и «температуры» со слайда 38, но я не могу получить результаты, которые были бы похожи на диаграмму показанный с правой стороны слайда 36.

Answer 1

Распределение вероятности совокупности показателей полезности просто вычисляет процент, который любая утилита имеет в целом.

Ex: Ешьте = 10, Sleep = 100, Hunt = 20

Вероятность вы едите бы 10/130. или 0,0769. Или 7,7%.
Сон составляет 76,9%. Охота - 15,4%.

У вас есть агент, который принимает решение о том, что делать, перекатывая кости и выбор, попадающий в один из этих трех ведер. Возможно, спать. Вот как вы бы удовлетворяли:

"Choose randomly using the score distribution as the probability distribution" 

Что касается его слайдов и его «упрощенного уравнения Больцмана». Он бросает другую переменную и шаг, который на самом деле не описан. По-видимому, это как-то связано со стрессом. Но вы не собираетесь конвертировать этот график слева в диаграмму справа, потому что у вас нет всей необходимой информации. Потому что это всякая чушь. Это сим-чувак, насколько ты так думаешь?

Answer 2

Уравнение, используемое в слайдах, похоже, не является упрощенной версией Boltzmann distribution, а модифицированной версией.

Для того чтобы это было допустимой вероятностью, оно должно быть дополнительно изменено, поскольку все вероятности должны находиться в диапазоне [0, 1], тогда как формула вероятности, приведенная в слайд-шоу, может оценивать то, что может быть < 0 и> 1, что не имеет никакого смысла.Правильная формула должна быть:

р_я = макс (е^сек_я/Т - 1, 0)/Z

, где Z определяется как

Z = макс (е^с/Т -1, 0) + макс (е^сек/Т -1, 0) + ... + max (e^сек_N/Т -1, 0)

и с я и р_я являются оценка (полезность?) И вероятность i: го действия, соответственно. N - количество возможных действий.