Платежная матрица. Нижняя и верхняя цена игры

Для принятия оптимальных решений применяются следующие методы:

− платежная матрица;

− дерево решений;

− методы прогнозирования.

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

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

1) имеется разумно ограниченное число альтернатив или вариантов стратегии для выбора между ними;

2) то, что может случиться, с полной определенностью не известно;

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

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

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

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

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

Рисунок - Дерево принятия решений

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

Принятие решений как результат управленческой деятельности. Уровни принятия решений в организации

Принятие решений является результатом управленческой деятельности менеджмента предприятия. Принятие решения отличается в зависимости от уровня в организации. Имеет место иерархия управления. Редко осуществляется одноступенчатая иерархия в управлении:

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

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

Рисунок 2- Иерархия менеджмента

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

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

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

В ходе реализации решения важно установить обратную связь между исполнителями и руководителем, ответственным за решение проблемы.

В целом процесс принятия и реализации решения можно проследить следующим образом:

1) принятие решения;

2) сообщение о решении;

3) реализация решения;

4) установление обратной связи;

5) оценка результатов.

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

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

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

Процедура процесса управления тесно связаны со спецификой предприятия и основными сферами его деятельности (общее управление, финансовое управление, производство, НИОКР, маркетинг).

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

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

Выбор технологического процесса;

Планирование программы оказания услуг;

Планирование последовательности процесса оказания услуг;

Формирование производственных систем (систем оборудования);

Организация материально-технического снабжения процесса оказания услуг связи.

Реализация функций в области маркетинга включает:

Организацию сбора и обработки маркетинговой информации;

Выбор целевых рынков и их сегментирование;

Применение маркетинговых решений по услуге;

Выбор и взаимодействие с каналами реализации услуг;

Продвижение услуги;

Выбор и реализация ценовой политики;

Планирование и анализ эффективности маркетинговой деятельности.

Финансовое управление предприятием сферы телекоммуникаций включает:

Приобретение финансовых средств;

Использование финансовых средств;

Управление ликвидностью;

Структурирование капитала и имущества;

Управление платежными средствами и проведение платежного оборота;

Финансовое планирование и финансовый контроль.

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

Основные этапы процесса разработки, принятия и реализации управленческих решений. Модели и методы принятия решений

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

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

Этот анализ протекает по этапам от начала возникновения проблемы до полного устранения и получения позитивного результата.

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

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

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

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

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

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

Пятый этап – это согласование решения с исполнителями и всеми заинтересованными сотрудниками. Оно осуществляется путем визирования документа (приказа), предписывающего исполнение решения данной проблемы.

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

6. Проектные методы в управлении

В конце 50-х годов в США для осуществления программы исследовательских и конструкторских работ по созданию ракеты “Поларис” был использован метод планирования и управления, основанный на идее определения, оценки вероятных сроков и контроля так называемого “критического пути” всего комплекса работ. Результаты превзошли все ожидания: во-первых, заметно уменьшилось число сбоев в работе из-за несогласованности используемых ресурсов, резко сократилась общая продолжительность выполнения всего комплекса работ, получен огромный эффект из-за снижения суммарной потребности в ресурсах и, соответственно, уменьшения общей стоимости программы.

Вскоре после того, как результаты выполнения программы “Поларис” стали достоянием общественности, весь мир заговорил о методе PERT (Project Evaluation and Review Technique) как о новом подходе к организации управления.

За прошедшее с тех пор время метод “критического пути” не только получил широкое применение в повседневной практике управления, но и обусловил появление специальной научно-прикладной дисциплины – управление проектами. В центре внимания этой дисциплины находятся вопросы планирования, организации, контроля и регулирования хода выполнения проектов, организации материально-технического, финансового и кадрового обеспечения проектов, оценки инвестиционной привлекательности различных вариантов реализации проектов.

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

Объект проектного управления. Термин проект, как известно, происходит от латинского слова projectus, что в буквальном переводе означает “брошенный вперед”. Таким образом, сразу становится ясно, объект управления, который можно представить в виде проекта, отличает возможность его перспективного развертывания, т.е. возможность предусмотреть его состояния в будущем. Хотя различные официальные источники трактуют понятие проекта по-разному, во всех определениях четко просматриваются особенности проекта как объекта управления, обусловленные комплексностью задач и работ, четкой ориентацией этого комплекса на достижение определенных целей и ограничениями по времени, бюджету, материальным и трудовым ресурсам.

Однако, любая деятельность, в том числе и та, которую никто не собирается называть проектом, выполняется в течение определенного периода времени и связана с затратами определенных финансовых, материальных и трудовых ресурсов. Кроме того, любая разумная деятельность, как правило, целесообразна, т.е. направлена на достижение определенного результата. И, тем не менее, в одних случаях к управлению деятельностью подходят как к управлению проектом, а в других случаях – нет.

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

Анализ внутренней структуры всего комплекса работ (операций, процедур и т.п.);

Переходы от одной работы к другой определяют основное содержание всей деятельности;

Достижение целей деятельности связано с последовательно-параллельным выполнением всех элементов этой деятельности;

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

продолжительность и стоимость деятельности явно зависит от организации всего комплекса работ.

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

Лекция 9. Понятие об игровых моделях. Платежная матрица.

§ 6 ЭЛЕМЕНТЫ ТЕОРИИ ИГР

6.1 Понятие об игровых моделях.

Математи­ческая модель конфликтной ситуации называется игрой , стороны, участвующие в конфликте, – игроками, а исход конфликта – выигрышем .

Для каждой формализованной игры вводятся правила , т.е. система условий, определяющая: 1) варианты действий игро­ков; 2) объем информации каждого игрока о поведении партне­ров; 3) выигрыш, к которому приводит каждая совокупность дей­ствий. Как правило, выигрыш (или проигрыш) может быть задан количественно; например, можно оценить проигрыш нулем, выигрыш – единицей, а ничью – 1/2. Количественная оценка результатов игры называется платежом .

Игра называется парной , если в ней участвуют два игрока, и множественной , если число игроков больше двух. Мы будем рас­сматривать только парные игры. В них участвуют два игрока А и В, интересы которых противоположны, а под игрой будем пони­мать ряд действий со стороны А и В.

Игра называется игрой с нулевой суммой, или антагонистиче­ ской , если выигрыш одного из игроков равен проигрышу другого, т.е. сумма выигрышей обеих сторон равна нулю. Для полного задания игры достаточно указать величину одно­го изних. Если обозначить а – выигрыш одного из игроков, b – выигрыш другого, то для игры с нулевой суммой b = –а , поэтому достаточно рассматривать, например а.

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

Случайный ход – это случайно выбранное действие (напри­мер, выбор карты из перетасованной колоды). Чтобы игра была математически определенной, правила игры должны для каждого случайного хода указывать рас­пределение вероятностей возможных исходов.

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

Игры классифицируются не только по характеру ходов (личные, случайные), но и по характеру и по объему инфор­мации, доступной каждому игроку относительно действий другого. Особый класс игр составляют так называемые «игры с полной информацией». Игрой с полной информацией назы­вается игра, в которой каждый игрок при каждом личном ходе знает результаты всех предыдущих ходов,как личных, так и случайных. Примерами игр с полной информацией могут служить шахматы, шашки, а также известная игра «крестики и нолики». Большинство игр, имеющих практическое значение, не при­надлежит к классу игр с полной информацией, таккак неиз­вестность по поводу действий противника обычно является существенным элементом конфликтных ситуаций.

Одним из основных понятий теории игр является понятие стратегии .

Стратегией игрока называется совокупность правил, опреде­ляющих выбор его действия при каждом личном ходе в зависимо­сти от сложившейся ситуации. Обычно в процессе игры при каж­дом личном ходе игрок делает выбор в зависимости от конкрет­ной ситуации. Однако в принципе возможно, что все решения приняты игроком заранее (в ответ на любую сложившуюся ситуа­цию). Это означает, что игрок выбрал определенную стратегию, которая может быть задана в виде списка правил или программы. (Так можно осуществить игру с помощью ЭВМ). Игра называется конечной , если у каждого игрока имеется конечное число страте­гий, и бесконечной .– в противном случае.

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

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

Целью теории игр является определение оптимальной стратегии для каждого игрока.

6.2. Платежная матрица. Нижняя и верхняя цена игры

Конечная игра, в которой игрок А имеет т стратегий, а игрок В – п стратегий, называется игрой .

Рассмотрим игру
двух игроковА и В («мы» и «противник»).

Пусть игрок А располагает т личными стратегиями, которые обозначим
. Пусть у игрокаВ имеется n личных стратегий, обозначим их
.

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

Предположим, что значения известны для любой пары страте­гий (,). Матрица
,
, элементами которой являются выигрыши, соответствующие страте­гиям и , называется платежной матрицей или матрицей игры. Строки этой матрицы соот­ветствуют стратегиям игрока А, а столбцы – стратегиям игрока B . Эти стратегии называются чистыми.

Матрица игры
имеет вид:

Рассмотрим игру
с матрицей

и определим наилучшую среди стратегий
. Выбирая стратегию , игрок А должен рассчитывать, что игрок В ответит на нее той из стратегий , для которой выигрыш для иг­рока А минимален (игрок В стремится "навредить" игроку A ).

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

(1)

Среди всех чисел (
) выберем наибольшее:
.

Назовем
нижней ценой нгры, или максимальным выигрышем (максмином). Это гарантированный выигрыш игрока А при любой стратегии игрока В. Следовательно,

. (2)

Стратегия, соответствующая максимину, называется максиминной стратегией . Игрок В заинтересован в том, чтобы уменьшить выигрыш игрока А, выбирая стратегию , он учитывает макси­мально возможный при этом выигрыш для А. Обозначим

. (3)

Среди всех чисел выберем наименьшее

и назо­вем верхней ценой игры илиминимаксным выигрышем (минимаксом). Эго гарантированный проигрыш игрока В . Следова­тельно,

. (4)

Стратегия, соответствующая минимаксу, называется минимаксной стратегией.

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

Теорема. Нижняя цена игры всегда не превосходит верхней цены игры
.

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

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

Наоборот, если В придерживается своей оптимальной стратегии, а А отклоняется от своей, то это ни в коем случае не может быть выгодным для А.

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

Игра, для которой
, называется игрой с седловой точкой. Элемент , обладающий этим свойством, седловой точкой матрицы.

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

1) Если обе стороны придерживаются своих оптимальных стратегий, то средний выигрыш равен чистой цене игры v , одновременно являющейся ее нижней и верхней ценой.

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

Класс игр, имеющих седловую точку, представляет боль­шой интерес как с теоретической, так и с практической точки зрения.

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

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

Конец работы -

Эта тема принадлежит разделу:

Ограничению риска в системе бизнеса носят название риск-менеджмент

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Твитнуть

Все темы данного раздела:

Виды рисков. Факторы, влияющие на возникновение рисков
Классификация: А) По характеру последствий: · Чистые (вызывают только убыток-риск пожара или наводнения); · Спекулятивные (могут приносить как убытки, та

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

Организация процесса управления рисками в организации
Первым этапом организации риск-менеджмента является определение цели риска и цели рисковых вложений капитала. Цель риска – это результат, который необходимо получить. Им может быть

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

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

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

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

Основные шаги процесса самостоятельного картографирования рисков
1. первичное обучение 2. определение границ анализа 3. формирование состава команды 4. анализ сценариев и ранжирование 5. определение границы терпимости к риску

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

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

Моделирование по историческим данным
Метод исторического моделирования (historical simulation) основан на использовании исторических данных по изменениям факторов рыночного риска для получения распределения будущих колебаний стоимости

Метод Монте-Карло
из учебника: Метод Монте-Карло заключается в определении статистических моделей для активов портфеля и их моделировании посредством генерации случайных траекторий. З

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

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

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

Закон нормального распределения (закон Гаусса)
Нормальное распределение (распределение Гаусса) используется при оценке надежности изделий, на которые воздействует ряд случайных факторов, каждый из которых незначительно влияет на результирующий

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

Чистые стратегии в математической игре

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

Вопрос №24
Основная теорема теории матричных игр, или теорема о минимаксе. Если – матрица

Вопрос №25
Графический метод применим к тем играм, в которых хотя бы один из игроков имеет две стратегии. Основные этапы нахождения решения игры 2×n или m×2: 1.Строят прямые, соо

Аналитическое решение смешанной игры
Чтобы найти оптимальную смешанную стратегию игрока А: и соответствующую цену игры ν, необходим

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

Использование дерева решений
На практике результат одного решения заставляет нас принимать следующее решение и т. д. Когда нужно принять несколько решений в условиях неопределенности, когда каждое решение зависит от исхода пре

Функция полезности Неймана-Моргенштерна
Основные определения и аксиомы.Методология рационального принятия решений в условиях неопределенности, основанная на функции полезности индивида, опирается на пять аксиом, которые отражают м

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

Парную игру с нулевой суммой удобно исследовать, если она описана в виде матрицы.

Предположим, что игрок A имеет m стратегий (обозначим их А 1 , А 2 , …, A m), а игрок B (противник) – n стратегий (B 1, B 2, …, B m). Такая игра называется игрой размерности m х n . Пусть игрок A выбрал одну из своих возможных стратегий A i . Игрок B , не зная результата выбора игрока A , выбрал стратегию B j . Для каждой пары стратегий (A i , B j) определен платеж a ij второго игрока первому, т.е. выигрыш игрока A . Выигрышем игрока B будет соответственно (– a ij). Никакой дискриминации по отношению ко второму игроку здесь нет, т. к. величины a ij могут быть и отрицательны, тогда –a ij > 0. Например, a 13 = –2 – выигрыш A , –a 13 = 2 – выигрыш B . Такая игра называется матричной ; матрица, составленная из чисел a ij , называется платежной . В примере 1 платежная матрица имеет вид

Строки этой матрицы соответствуют стратегиям игрока A , а столбцы – стратегиям игрока B . Общий вид такой матрицы

B A	B 1	B 2	…	B j	…	B n
A 1	a 11	a 12	…	a 1j	…	a 1n
A 2	a 21	a 22	…	a 2j	…	a 2n
			…		…
A i	a i1	a i2	…	a ij	…	a in
…	…	…	…	…	…	…
A m	a m1	a m2	…	a mj	…	a mn

Пример №1 . Игроки A и B играют в следующую игру. Игрок A записывает одно из чисел 3, 7, 8, а игрок B записывает одно из чисел 4, 5. Если сумма чисел четная, то это выигрыш игрока A . Если сумма чисел нечётная, то это выигрыш игрока B (проигрыш игрока A). Найти платёжную матрицу и оптимальное решение.

Решение. Если сумма чисел чётная, игрок A получает выигрыш +1, иначе игрок B получает выигрыш +1 (т.е. A получает выигрыш -1). Платежная матрица:

	3	7	8
4	-1	-1	1
5	1	1	-1

Далее решение ищем с помощью калькулятора Решение матричной игры .

Пример №2 . Два игрока независимо друг от друга называют по одному числу из диапазона 1-5. Если сумма чисел нечетная, то игрок 2 платит игроку 1 сумму, равную максимальному из чисел; если четная, то платит игрок 1.
Решение. Будем записывать положительные числа, как плата первому игроку, отрицательные - плата второму.
Платежная матрица игры.

	1	2	3	4	5
1	-1	2	-3	4	-5
2	2	-2	3	-4	5
3	-3	3	-3	4	-5
4	4	-4	4	-4	5
5	-5	5	-5	5	-5

Пример №3 . Небольшая частная фирма производит косметическую продукцию для подростков. В течение месяца реализуется 15, 16 или 17 упаковок товара. От продажи каждой упаковки фирма получает 75 руб. прибыли. Косметика имеет малый срок годности, поэтому, если упаковка не продана в месячный срок, она должна быть уничтожена. Поскольку производство одной упаковки обходится в 115 руб., потери фирмы составляют 115 руб., если упаковка не продана к концу месяца. Вероятности продать 15, 16 или 17 упаковок за месяц составляют соответственно 0,55; 0,1 и 0,35. Сколько упаковок косметики следует производить фирме ежемесячно? Какова ожидаемая стоимостная ценность этого решения? Сколько упаковок можно было бы производить при значительном продлении срока хранения косметической продукции?

Решени.
Затраты на производство: 115 руб. Доход: 115+75 = 190 руб.
Реализация только произведенной продукции по формуле: Прибыль = Цена * Объем продаж - Себестоимость * Объем производства
1125 = 15*190 - 15*115
1010 = 15*190 - 16*115
1200 = 16*190 - 16*115
895 = 15*190 - 17*115
1085 = 16*190 - 17*115
1275 = 17*190 - 17*115

Сколько упаковок косметики следует производить фирме ежемесячно?
Выгодно производить 16 упаковок исходя из средней прибыли и 15 упаковок, учитывая вероятность продаж.

Какова ожидаемая стоимостная ценность этого решения?
1136,7 руб. исходя из средней прибыли и 1125 руб., учитывая вероятность продаж.

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

В данной матрице элементы величины α i и β j – соответственно минимальные значения элементов a ij по строкам и максимальные по столбцам.

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

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

Риском r ij игрока А при использовании им стратегии А i , а игроком В – стратегии В j называют разность между выигрышем, который игрок А получил бы, если бы знал, что игрок В выберет стратегию В j , и выигрышем, который игрок получил бы, не имея этой информации. Зная стратегию игрока В, игрок А выбирает вариант действий, при котором его выигрыш максимален, то есть r ij = β j – a ij , где при заданномj .

Рассмотрим способ построения матрицы рисков на примере (табл. 8.2, 8.3).

Таблица 8.2

Пример платежной матрицы

					α i
β j

Согласно выведенным определениям r ij и β j получаем матрицу рисков.

Таблица 8.3

Матрица рисков

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

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

1. Критерий максимакса (критерий крайнего оптимизма) . Позволяет определить стратегию, максимизирующую выигрыш игрока (М ):

.

Очевидно, что для матрицы выигрышей, представленной в табл. 8.2 , наилучшим решением будет А 1 , при котором достигается максимальный выигрыш – 9.

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

2. Критерий Вальда (критерий максимина) . Данный критерий позволяет максимизировать минимально возможный выигрыш:

.

Для стратегии А 1
;

Для стратегии А 2
;

Для стратегии А 3
.

Соответственно W = 3, что соответствует стратегии А 2 игрока А.

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

3. Критерий Сэвиджа (критерий минимакса) . Позволяет минимизировать максимальные потери. Выбор стратегии аналогичен выбору стратегии по принципу Вальда с тем отличием, что игрок руководствуется не матрицей выигрыша, а матрицей рисков:

Для матрицы рисков, представленной в табл. 8.3,

Для стратегии А 1
;

Для стратегии А 2
;

Для стратегии А 3
.

Соответственно, S = 4, что соответствует стратегии А 1 игрока А.

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

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

,

где р – коэффициент пессимизма (
).

При р = 0 критерий Гурвица совпадает с максимаксным критерием, а при р = 1 – с критерием Вальда.

Покажем процедуру применения данного критерия для платежной матрицы при р = 0,4:

Для стратегии А 1
;

Для стратегии А 2
;

Для стратегии А 3 .

Тогда Н А = 6, что соответствует стратегии А 2 (для сравнения, при р = 0,3, оптимальной будет являться стратегия А 1).

Применительно к матрице рисков критерий Гурвица выглядит следующим образом:

,

Критерий Лапласа . В его основу положено предположение, что поскольку о вероятностях получения того или иного результата ничего неизвестно, то можно полагать их равновероятными. Поэтому оценка каждой i -й стратегии производится как среднее арифметическое в i -й строке (L):

Для представленной выше платежной матрицы:

Для стратегии А 1
;

Для стратегии А 2
;

Для стратегии А 3
.

Соответственно, L = 4,75, что соответствует стратегии А 1 .

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

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

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

Оба пути трудоемки и, как правило, трудновыполнимы на практике, однако предпочтительнее все же второй путь. Первый путь приводит к поискам новых критериев для выбора лучшего из числа известных, затем – к поискам критериев для выбора из числа рассматриваемых и т. д. Иными словами, не существует критерия принятия решения, не основанного на оценках вероятностей, который удовлетворял бы определенным обоснованным требованиям "хорошего" критерия.

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

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

В платежной матрице игры существует элемент, являющийся одновременно минимальным в своей строке и максимальным в своем столбце. Такой элемент называют седловой точкой. Седловая точка в игре имеет место тогда, когда наблюдается равенство α i = β j . При этом значение α i = β j V называют чистой ценой игры. В этом случае решение игры (совокупность оптимальных стратегий игроков) обладает следующим свойством: если один из игроков придерживается своей оптимальной стратегии, то для другого не может быть выгодным отклоняться от своей оптимальной стратегии. Поэтому для игры с седловой точкой минимаксные стратегии обладают устойчивостью.

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

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