Теория принятия решений Лекция 2 13 Элементы теории

Теория принятия решений Лекция 2. 13 Элементы теории полезности

СОДЕРЖАНИЕ • Текущий контроль • Функции полезности • Аксиомы линейной полезности • Многофакторная полезность

Определить лузера – претендента, который не может победить Здесь i– порядковый номер студента. 1 2 2(i+2) 4(i-1) 3 4 5 - Номер коалиции 4 i 3(i+1) 2 i - a b d a c b c d c a c b b d d a Число голосов

Цели и средства Цель: дать количественную оценку отношению предпочтения и определить такую стратегию поведения, которая бы гарантировала наиболее полезное распределение имеющихся ресурсов. Инструмент: распределение имеющихся ресурсов. Результат: наибольшая полезность выигрыша.

Функция Функции и аксиомы полезности Функция полезности – это такая функция U(X), для которой справедливо: Отношение безразличия; Отношение упорядочения (предпочтения) Цель: дать количественную оценку отношению предпочтения. Полезность Рисунок иллюстрирует закон убывающей предельной полезности: с увеличением богатства рост его на единицу приводит к меньшему возрастанию полезности, чем в начале роста благосостояния. Благосостояние

Альтернативы риска • Совершенная функция полезности – это такая функция U(x), для которой справедливо: • U (x 1) > U (x 2) тогда и только тогда, когда • • Ожидаемая полезность. Пусть определено множество X, элементы которого могут представлять собой альтернативы выбора либо последствия решений, содержащих элемент риска. Пусть на множестве Х определены два распределения вероятностей P и Q (их называют ставками, лотереями, альтернативами риска, смешанными стратегиями), для которых справедливо: •

Линейная комбинация альтернатив • Линейной комбинацией альтернатив P и Q называется распределение R для которого справедливо:

Пример. Заданы распределения P и Q: • Исходные распределения: • Линейная комбинация:

, на P нерефлексивно (антирефлексивно), т. е. справедливо: то Аксиомы функции полезности Ниже полагаем: Отношение P нерефлексивно (антирефлексивно), т. е. справедливо: Если

САМОСТОЯТЕЛЬНО • Построить график вспомогательной функции V применительно к личности, которая до определенного уровня богатства склонна к риску, а достигнув его, - избегает риска. • Создать распределение R, являющееся линейной комбинацией P и Q, где: P: p(0$)=0, 2; p(15$)=0, 5; p(25$)=0, 2; p(50$)=0, 1. Q: q(10$)=0, 3; q(30$)=0, 4; q(70$)=0, 3. α = 0, 45.

Принятие наиболее полезных решений • Содержательная постановка задачи: Требуется на множестве альтернатив выбрать те, которые обладают наибольшей ожидаемой полезностью при условии, что выбор каждой альтернативы соответствует затратам какого-то ресурса, запасы которого ограничены.

Обозначения R – величина ресурса; – величина i-го выигрыша; – вероятность i-го выигрыша; затраты ресурса на выбор i-й альтернативы; булева переменная, равная единице при выборе i-й альтернативы и равная нулю в противном случае; полезность i-й альтернативы.

Формальная постановка задачи

Преобразование системы (1) Пусть . Тогда справедлива система: Легко убедиться, что (2) представляет собой задачу о ранце.

ПРИМЕР 1 • Уложить в рюкзак наиболее полезные в походе предметы, если его объем равен R = 10, а величины, определяющие приведены в таблице 1 ниже: • Табл. 1. i mi ri 1 3 2 2 7 6 3 9 5 4 4 3

Формальная постановка задачи

Решение задачи перебором № Q y 1 0001 4 8 1000 3 2 0010 9 9 1001 7 3 0011 13 10 1010 12 4 0100 7 11 1011 16 5 0101 11 12 1100 10 6 0110 -∞ 13 1101 -∞ 7 0111 -∞ 14 1110 -∞ Ответ: оптимальный вектор переменных w={1011}, рекорд y =16.

Решить самостоятельно • Выбрать наиболее полезные направления развития промышленности, если объем имеющихся для этого ресурсов равен R = 100, а величины, определяющие приведены в таблице 2 ниже: • Табл. 2. i mi ri 1 13 22 2 17 16 3 19 25 4 24 13

Многофакторная полезность полезност • Часто полезность является функцией не одного, а нескольких факторов, поэтому естественно коротко остановиться на многофакторной полезности. Пусть Xi – множество значений i-го фактора ( i=1, 2, . . . , n); X = X 1 X 2 . . . Xn. В этом случае имеет место условие независимости предпочтений:

Аддитивная многофакторная функция полезности • Функция U является аддитивной на множестве X, если существуют вещественные функции полезности U 1(X 1), U 2(X 2), . . . , Un(Xn) такие, что справедливо равенство:

Эквивалентные векторы • Векторы (x 1, x 2, . . . , xm) и (y 1, y 2, . . . , ym) эквивалентны, т. е. (x 1, x 2, . . . , xm) (y 1, y 2, . . . , ym), тогда и только тогда, когда один из них является перестановкой элементов другого. • Если (x 1, x 2, . . . , xm) (y 1, y 2, . . . , ym) и U(X) – аддитивная функция полезности на X, то невозможно выполнение условия:

Многофакторная полезность Дать формальное описание задачи и решить ее графически: девушке предлагают руку и сердце три молодых человека, каждый из которых характеризуется двумя функциями первая из которых определяет полезность времени, проведенного им на работе, а вторая – дома. Сумма времен не превышает 18 часов. Кого следует выбрать девушке, если функции имеют вид:

Максимальная полезность i-го объекта Формальная постановка задачи: Следует решить три задачи, определив полезность каждого претендента Ui и выбрать того, у которого этот параметр максимален.

Решение задачи при i=1 x₂ Оптимальное решение 18 x₁

Решить самостоятельно • На множестве из трех направлений развития корпорации выбрать наиболее и наименее перспективное при условии, что ресурс R, выделенный на развитие, равен 100+10*i, где i– номер студента. Ниже приняты следующие обозначения: • Pj – вероятность получения прибыли при выборе j-го направления развития. • Nj – вероятная прибыль от j-го направления развития при условии вложения в это направление Rj средств корпорации. • Rj – средства корпорации, которые по мнению экспертов следует вложить в j-е направление, чтобы получить прибыль Nj.

Персональные данные 1 #i P 1 N 1 R 1 P 2 N 2 R 2 P 3 N 3 R 3 1 0. 25 50 40 0. 35 40 50 0. 40 20 30 2 0. 20 69 50 0. 55 55 70 0. 25 10 30 3 0. 15 35 65 0. 35 65 75 0. 5 30 35 4 0. 30 45 70 0. 25 75 40 0. 45 40 80 5 0. 45 80 45 0. 10 40 65 0. 45 15 80 6 0. 12 20 75 0. 38 35 55 0. 5 35 40 7 0. 58 35 40 0. 22 50 50 0. 20 55 70

Персональные данные 2 #i P 1 N 1 R 1 P 2 N 2 R 2 P 3 N 3 R 3 8 0. 25 80 40 0. 35 10 50 0. 40 100 30 9 0. 20 60 50 0. 55 70 70 0. 25 90 30 10 0. 15 40 65 0. 35 60 75 0. 5 100 35 11 0. 30 90 70 0. 25 100 40 0. 45 40 80 12 0. 45 80 45 0. 10 90 65 0. 45 80 80 13 0. 12 120 75 0. 38 70 55 0. 5 90 40 14 0. 58 85 40 0. 22 95 50 0. 20 105 70

Персональные данные 3 #i P 1 N 1 R 1 P 2 N 2 R 2 P 3 N 3 R 3 15 0. 25 150 40 0. 35 40 50 0. 40 90 30 16 0. 20 140 50 0. 55 55 70 0. 25 100 30 17 0. 15 80 65 0. 35 90 75 0. 5 130 35 18 0. 30 145 70 0. 25 75 40 0. 45 140 80 19 0. 45 80 45 0. 10 140 65 0. 45 70 80 20 0. 12 120 75 0. 38 135 55 0. 5 135 40 21 0. 58 135 40 0. 22 90 50 0. 20 155 70