Главная > Принятие решений при многих критериях: предпочтения и замещения
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

3.5. СЛУЧАЙ ТРЕХ КРИТЕРИЕВ

Мы можем непосредственно обобщить результаты, полученные в § 3.4, на случай трех критериев. Теперь вместо двух критериев мы будем рассматривать три: . Оценочные функции отображают всякое действие а пространства действий в точку трехмерного пространства последствий.

3.5.1. Условные предпочтения. Мы начинаем с рассмотрения структуры условных предпочтений в пространстве при заданной величине Z (равной, например,

Определение. Последствие условно предпочтительнее последствия при заданном тогда и только тогда, когда предпочтительнее, чем .

Условное безразличие (в выборе между двумя последствиями) определяется аналогично, так что мы можем говорить об условных кривых безразличия в пространстве при заданном

Обычно структура условного предпочтения для критериев при фиксированном значении z критерия Z зависит от значения Например, предельный коэффициент замещения в точке может зависеть от Однако в некоторых случаях структура условного предпочтения в пространстве при фиксированном не будет зависеть от Таким образом, мы приходим к следующему определению:

Определение. Пара критериев независима по предпочтению от если условные предпочтения в пространстве при фиксированном z не зависят от

Отметим, что если пара {Х, У} независима по предпочтению от то коэффициент замещения между в точке при фиксированном z не зависит от для любых Следовательно, множество кривых безразличия в пространстве критериев X, У не зависит от Более того, в силу условия независимости по предпочтению эти кривые одинаково упорядочены по предпочтительности.

Предположим, что пара независима по предпочтению от В этом случае мы можем сказать, что если

где символ читается «не менее предпочтителен, чем, то

Следующие два примера указывают случаи, когда имеет место независимость по предпочтению.

Предположим, что тремя критериями, по которым оценивается предложенный строительный проект, являются качество, Т — время до завершения (отрицательно ориентированный критерий) — стоимость (отрицательно ориентированный критерий). При определенных условиях величина замещения между качеством и временем до завершения может не зависеть от стоимости проекта. В этом случае пара была бы независима

по предпочтению от С. Мы могли бы обнаружить также, что при фиксированном уровне качества структура предпочтений в подпространстве (время, стоимость) не зависит от конкретного уровня Иными словами, может быть независима по предпочтению от Т. Какое из этих предположений фактически будет выполняться, зависит от конкретной постановки задачи.

Второй пример касается предложенной программы, оцениваемой критериями: прибыль типа прибыль типа — стоимость (отрицательно ориентированный критерий).

Если прибыли обоих типов должны быть сбалансированы, то, по-видимому, пара не будет независимой по предпочтению от и пара не будет независимой по предпочтению от Однако вполне правдоподобно, что пара будет независимо по предпочтению от С.

3.5.2. Понижение размерности. Каким образом мы можем использовать в нашем методе измерения тот факт, что по мнению лица, принимающего решение, не зависит по предпочтению от . В следующем параграфе мы изложим специальный метод для случая, когда каждая пара критериев независима по предпочтению от оставшегося критерия. А сейчас примем, что известно только о независимости по предпочтению от

Рассмотрим структуру условного предпочтения по для какого-нибудь фиксированного значения Заметим, что в силу нашего предположения о независимости по предпочтению не важно, какое именно это значение Мы будем рассматривать лишь специальный случай, когда кривые условного безразличия в пространстве пересекают прямую при надлежащим образом выбранном у. Мы будем говорить о у как о базовом значении У. (Если такого значения у не существует, то метод, который мы изложим, должен быть немного изменен.) Кривая безразличия, проходящая через типичную точку пересечет прямую в некоторой точке как показано на рис. 3.22.

Рис. 3.22. Использование независимости по предпочтению для понижения размерности

Заметим, что х зависит от выбора у и точки Для того чтобы подчеркнуть это обстоятельство, будем писать

Отметим также, что в обозначениях, принятых для трехмерного пространства,

Следовательно, сравнение по предпочтительности любых двух троек может быть сведено к сравнению по предпочтительности где

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

Несколько слов о преобразовании Т. Допустим, что в множестве все действия пронумерованы: Напомним еще раз, что пара независима по предпочтению от Если мало, то может иметь смысл попросить лицо, принимающее решение, прямо указать для каждого а такое значение при котором будут одинаковы по предпочтительности у]. Может случиться, что получить ответы на такие вопросов будет намного легче, чем установить структуру условного предпочтения на плоскости

Если очень велико, то этот способ становится нереальным. Однако, если мы вправе представить функцию ценности на плоскости в виде

(см. п. 3.4.5), то будет таким, что

и преобразование Т можно будет выполнить.

Если велико, а функцию нельзя представить в простом виде, то мы оказываемся в затруднительном положении, но не безнадежном. Мы могли бы, например, наметить разумное число точек например десять и попросить лицо, принимающее решение, назначить для каждого значение при котором или, что эквивалентно,

Внимательно изучив зависимость от (напомним, что у фиксировано для всех мы могли бы построить приемлемую и простую компромиссную функцию Т, которая достаточно близко проходила бы к данным точкам и позволяла экстраполировать значение х для любой другой пары Для выполнения подобного рода аппроксимации может быть использовано большое количество разнообразных методов.

Разумеется, если пара независима по предпочтению от то, вместо того чтобы приводить каждое значение у к базовому у и определять х согласно (3.22) и (3.21), мы могли бы, например, проводить х к базовому значению х и определять у, как такое значение, У, для которого

За этим приведением затем последовал бы анализ условных предпочтений при фиксированном

Существуют еще и другие возможности. Предположим, например, что в какой-то конкретной ситуации естественно ожидать, что у примерно равен произведению В этом случае для любой пары мы могли бы выбрать значение такое, что

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

3.5.3. Взаимонезависимость по предпочтению и существование аддитивной функции ценности. Если предпочтения для троек могут быть описаны с помощью функции имеющей аддитивную форму

то очевидно, что

а) пара независима по предпочтению от

б) пара независима по предпочтению от

в) пара незавасима по предпочтению от

Однако гораздо важнее и совершенно неожиданно то, что справедливо и обратное утверждение.

Теорема 3.3. Функция ценности может быть представлена в аддитивной форме

где функции ценности одного критерия, тогда и только тогда, когда не зависит по предпочтению от не зависит по предпочтению от не зависит по предпочтению от

Этот результат впервые был получен Дебре (1960). Несколько более общее доказательство дали Крантц и др. (1971). Поскольку в литературе имеются формальные доказательства, мы их

опустим и просто постараемся проиллюстрировать правдоподобность этого результата. Но прежде чем это сделать, дадим важное для нашего рассмотрения определение.

Определение. Критерии называются попарно независимыми по предпочтению, если каждая пара критериев не зависит по предпочтению от их дополнения.

Короче говоря, теорема 3.3 гласит, что аддитивность равносильна попарной независимости по предпочтению.

Теорема 3.3 является действительно замечательной. Вспомним, что для получения аддитивного представления в случае двух критериев мы должны были наложить весьма ограничительное условие соответственных замещений. Ничего подобного здесь не требуется. Если мы знаем лишь, что пара независима по предпочтению от то мы не можем сказать, что условные предпочтения для будут удовлетворять условию соответственных замещений. Но как только мы допускаем попарную независимость по предпочтению, то структура условного предпочтения для любой пары критериев, при любом фиксированном значении оставшегося критерия «преодолевает барьер» соответственных замещений. Не давая формального доказательства этих утверждений, посмотрим, как можно убедиться в их справедливости.

Вспомним, как мы строим функции используя процедуру совместного шкалирования для двух критериев (см. п. 3.4.6). Сначала мы произвольно выбираем величины Затем последовательно используем предпочтения лица, принимающего решение, для получения До этого момента условие соответственных замещений не требовалось. Первый раз к этим условиям приходится обращаться для того, чтобы установить, что точки одинаковы по предпочтительности. Каким образом теперь введение Z и принятие попарной независимости по предпочтению упраздняет это условие? Вернемся немного назад и начнем процесс измерения с самого начала для трех критериев.

1. Вначале выбираем и полагаем

2. Затем произвольно выбираем и определяем так, чтобы было справедливо

Полагаем

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

Например, из этапа 2 мы знаем, что обладают одинаковой условной предпочтительностью при фиксированном

Следовательно, они должны быть эквиваленты и при фиксированном или

Из этапа 2 мы знаем также, что при фиксированном и, следовательно, в силу независимости по предпочтению (X, У) от Z это же верно при фиксированном Но отсюда следует

4. Затем определим так, чтобы было справедливо

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

«Хитрость» состоит в том, что нам нужно показать справедливость

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

Мы завершаем наши рассуждения, показывая аналогичным образом, что

Хотя приведенный выше довод — далеко не доказательство, он делает теорему значительно более ясной и даже прозрачной. Но, разумеется, существует большое различие между эвристической правдоподобностью и формальным доказательством.

3.5.4. Ослабление предположений аддитивности. Результатами, подобными теореме 3, мы интересуемся главным образом для того, чтобы подобрать приемлемую совокупность предположений о предпочтениях лица, принимающего решение (в данном случае предположений о независимости по предпочтению), и исходя из них получить конкретное и удобное математическое выражение, согласованное с такими предпочтениями. Во всякой задаче мы вначале пытаемся выяснить приемлемость условий, а затем построить функцию ценности для лица, принимающего решение. Следовательно, крайне желательно сократить количество условий, приводящих к конкретной функциональной модели предпочтений. Для этой цели полезен следующий результат.

Теорема 3.4. Если

а) не зависит по предпочтению от Z,

б) не зависит по предпочтению от

то

в) не зависит по предпочтению от У.

Формальное доказательство теоремы 3.4 имеется в работе Гормана (1968 а). Здесь же мы попытаемся раскрыть «физический смысл» этого результата.

Пусть точки имеют общую координату у (см. рис. 3.23) и пусть Для того чтобы доказать, что не зависит по предпочтению от У, мы должны показать, что если изменить координату у точек (сохраняя координаты у для обеих точек равными), то новые точки останутся одинаковыми по предпочтительности. Сначала выберем точку С, которая имеет общие координаты х с точкой Лиге точкой В, так, чтобы было Теперь, так как не зависит по предпочтению от X, то А так как не зависит по предпочтению от то Следовательно, согласно транзитности мы имеем

Рис. 3.23. Пояснение взаимосвязи между условиями независимости по предпочтению

Мы начали с и показали, что если мы изменяем общую координату у на величину то получающиеся точки одинаковы по предпочтительности. Это не доказывает нашего результата, так как расстояние выбрано специальным образом, а не является произвольным. Но мы теперь можем повторить процесс с и т. д. Для того чтобы достичь большего, мы могли также начать процесс с другой точкой такой, что Таким образом, мы видим, что если мы одновременно сдвинем точки на любой из нескольких установленных уровней у, то полученные точки останутся одинаковыми по предпочтительности. Мы можем повторить рассуждения, используя другие точки на кривой безразличия, проходящей через , и распределяя их так, чтобы получить дополнительные точки на кривой безразличия, проходящей через точки . Теперь разумно было бы предположить, что после добавления условий непрерывности и дифференцируемости из этого следует желаемый результат. Так оно и есть на самом деле.

1
Оглавление
email@scask.ru