Вычисления с помощью сетей принятия решений
Действия выбираются путем проведения с помощью сети принятия решений соответствующих вычислений для каждого возможного ряда значений узла принятия решений. После того как определено значение узла принятия решений, он ведет себя полностью аналогично узлу жеребьевки, которому были присвоены значения по такому же принципу, как переменной свидетельства. Алгоритм проведения вычислений в сетях принятия решений описан ниже.
1. Определить значения переменных свидетельства для текущего состояния.
2. Для каждого возможного значения узла принятия решений:
а) ввести это значение в узел принятия решений;
б) вычислить апостериорные вероятности для родительских узлов узла полезности, используя стандартный алгоритм вероятностного вывода;
в) вычислить результирующее значение полезности для данного действия.
3. Возвратить действие с самым высоким значением полезности.
Этот алгоритм представляет собой непосредственное расширение алгоритма вычислений в байесовской сети и может быть внедрен непосредственно в проект агента, приведенный в листинге 13.1. Как будет показано в главе 17, эта задача становится намного более интересной, когда существует возможность последовательного выполнения нескольких действий.