Лекция: Выигрыш 2 продавца.

  Стратегии 1 продавца
400 ед. 100 ед.
Стратегии 2 продавца 400 ед. 40000 фунтов 20000 фунтов
100 ед. 80000 фунтов 50000 фунтов

Если бы игроки имели возможность и желание согласовывать свои действия, то они решили бы продать по 100 единиц и получить прибыль по 50 ООО каждый.

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

Каковы оптимальные стратегии для игроков в этом случае?

Пара стратегий (400,100) не является ситуацией равновесия, так как в этом случае второму игроку вьгодно изменить свою стратегию на 400 и тем самым увеличить свой выигрыш с 20000 до 40000.

Если рассмотреть пару стратегий (100,100), то она также не является ситуацией равновесия, поскольку каждому отдельному игроку выгодно поменять свою стратегию на 100 и получить вместо 50000 выигрыш в 80000.

Если же мы рассмотрим пару стратегий (400,400), то, как легко заметить, отклонение каждого отдельного игрока является для него невыгодным. Такую ситуацию мы называем ситуацией некооперативного равновесия.

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

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

60. Игра двух лиц, в которой одним из игроков является «природа»

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

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

При принятии решений в условиях неполной информации следует различать ситуацию риска и ситуацию неопределённости. Собственно разница между риском и неопределённостью касается того, знает ли принимающий решение что-либо о вероятности наступления определённых событий. Риск присутствует тогда, когда вероятности, связанные с различными последствиями принятия решения, могут оцениваться на основе данных предшествующего периода (имеется статистическая информация о подобных ранее принимаемых решениях / о подобных изучаемой ситуациях/ т.п.). Неопределённость существует тогда, когда эти вероятности приходится определять субъективно, т.к. нет данных предшествующего периода (нет соответствующей статистики). Задача выбора решения в условиях неопределённости сводится к следующему.

Пусть задан некоторый векторS=(S1,S2,..,Sn), описывающий nсостояний внешней среды, и векторX=(X1,X2,..,Xm), описывающий mдопустимых решений. Требуется найти такой вектор X*=(0,0,..,0,Xi,0,..,0), который бы обеспечивал оптимум некоторой функции полезностиW(X,S) по некоторому критериюK.

Значение оптимума функции W(X,S) раскрывается, исходя из постановки конкретной задачи (к примеру, если обсуждается получение прибыли, то значение функции стремятся максимизировать, если себестоимость – минимизировать).

Информацию об указанной функции полезности (по сути исходные данные задачи такого типа) представляют матрицей размерностиm × n c элементами Wij = F(Xi,Sj), где Fрешающее правило (определяемое из постановки конкретной задачи).

Следует отметить, что формирование решающего правила во многом предопределяет конечный результат расчетов (в случае его неточности даже правильный выбор критерия оптимальности и соответствующие расчеты не дают основания считать принятое решение наилучшим).

При достаточно четкой экономической постановке задачи практически не возникает проблем с формированием матрицы {Wij}.

Критерий принятия решения в ситуации риска.

Предположим, что в нашем распоряжении имеются статистические данные, позволяющие оценить вероятность того или иного состояния внешней среды, и этот опыт может быть использован для оценки будущего. При известных вероятностях Pj для возникновения состояния Sj можно найти математическое ожидание W(X,S,P) и определить вектор X*, обеспечивающий

. (60.1)

Критерии принятия решения в ситуации неопределённости.

1. Критерий Лапласа.

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

(60.2)

2. Критерий Вальда (критерий наибольшей осторожности/ пессимиста). Для каждого из рассматриваемых вариантов решения Xi выбирается самая худшая ситуация (наименьшее из Wij) и среди них отыскивается гарантированный максимальный эффект:

(60.3)

3. Критерий Гурвица. Ориентация на самый худший исход является своеобразной перестраховкой, однако опрометчиво выбирать и излишне оптимистичную политику. Критерий Гурвица предлагает некоторый компромисс:

, (60.4)

где параметр принимает значение от 0 до 1 и выступает как коэффициент оптимизма. К примеру, при (полный пессимизм) критерий Гурвица превращается в критерий Вальда, при мы расцениваем равновероятно шансы на успех и неудачу, при мы более осторожны и вероятность успеха считаем меньшей (0.2), чем возможную неудачу.

4. Критерий Сэвиджа. Суть его — нахождение минимального риска. При выборе решения по этому критерию:

· матрице функции полезности (эффективности) сопоставляется новая матрица — матрица сожалений

, (60.5)

элементы которой отражают убытки от ошибочного действия, т.е. выгоду, упущенную в результате принятия i-го решения в j-м состоянии;

· по матрице D выбирается решение по пессимистическому критерию Вальда, дающее наименьшее значение максимального сожаления

. (60.6)

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

 

 

еще рефераты
Еще работы по информатике