СЕТИ ПРИНЯТИЯ РЕШЕНИЙ

4 Такие узлы в литературе часто называют узлами значения, но авторы предпочитают подчеркивать различие между функциями полезности и функциями значения, как было описано выше, состояние мсжет представлять собой лотерею.
• Узлы жеребьевки (овалы) представляют собой случайные переменные, как и в байесовских сетях. Агент может не иметь определенной информации о стоимости строительства, интенсивности воздушного трафика и о потенциальных возможностях урегулирования формальностей, связанных с получением разрешения на строительство, а также о значениях переменных Deaths, Noise и суммарной стоимости Cost, поскольку каждое из этих значений зависит от особенностей выбранной площадки. Каждый узел жеребьевки имеет связанное с ним распределение условных вероятностей, которое проиндексировано по состояниям его родительских узлов. В сетях принятия решений родительские узлы могут включать узлы принятия решений, а также узлы жеребьевки. Обратите внимание на то, что каждый из узлов жеребьевки в текущем состоянии может войти в состав более крупной байесовской сети, применяемой для оценки затрат на строительство, интенсивностей воздушного трафика или потенциальных возможностей формального урегулирования.
• Узлы принятия решений (прямоугольники) представляют собой точки, в которых лицу, принимающему решение, предоставляется выбор вариантов действий. В этом случае действие AirportSite может принимать различное значение для каждой площадки, подлежащей рассмотрению. Этот выбор влияет на стоимость, безопасность и шум, т.е. на те параметры, которые станут следствием строительства аэропорта. В данной главе предполагается, что нам придется иметь дело только с единственным узлом принятия решений, а в главе 17 рассматриваются случаи, в которых необходимо принимать больше одного решения.
• Узлы полезности (ромбы) представляют функцию полезности агента. Родительскими переменными узла полезности являются все переменные, описывающие результат, который непосредственно влияет на полезность. С узлом полезности связано описание полезности агента как функции от родительских атрибутов. Это описание может представлять собой табуляцию функции или может быть выражено в виде параметризованной аддитивной или мультили-нейной функции.
Кроме того, во многих случаях применяется также упрощенная форма. Используемая при этом система обозначений остается неизменной, но исключаются узлы жеребьевки, описывающие результирующее состояние. Вместо этого узел полезности связывается непосредственно с узлами текущего состояния и с узлом принятия решений. В данном случае вместо представления функции полезности от состояний узел полезности представляет ожидаемую полезность, связанную с каждым действием, как было определено в уравнении 16.1. Поэтому такие таблицы авторы настоящей книги называют таблицами "действие—полезность". На рис. 16.6 показано представление задачи с аэропортом в форме "действие—полезность".
Обратите внимание на то, что узлы жеребьевки Noise, Deaths и Cost, показанные на рис. 16.5, ссылаются на будущее состояние, поэтому их значения ни в коем случае не должны определяться в виде переменных свидетельства. Таким образом, упрощенную версию, в которой исключены эти узлы, можно использовать во всех тех случаях, когда допустимо использование более общей формы. Однако, несмотря на то, что в упрощенной форме содержится меньше узлов, исключение явного описания результатов решения по выбору площадки означает, что такая сеть является менее гибкой по отношению к возможным изменениям обстоятельств. Например, на рис. 16.5 изменение допустимых уровней шума самолета можно отразить в виде изменения в таблице условных вероятностей, связанной с узлом Noise, тогда как изменение веса, касающегося компонента с описанием шумового загрязнения в функции полезности, может быть отражено с помощью изменения в таблице полезности. С другой стороны, в схеме "действие-полезность", приведенной на рис. 16.6, все такие изменения должны быть отражены в виде изменений в таблице
"действие-полезность". По сути формулировка на основе "действия—полезности" представляет собой откомпилированную версию первоначальной формулировки.







Материалы

Яндекс.Метрика