Список литературы
ВВЕДЕНИЕ
Теория игр, раздел математики, изучающий формальные модели принятия оптимальных решений в условиях конфликта. При этом под конфликтом понимается явление, в котором участвуют различные стороны, наделённые различными интересами и возможностями выбирать доступные для них действия в соответствии с этими интересами. Отдельные математические вопросы, касающиеся конфликтов, рассматривались (начиная с 17 в.) многими учёными. Систематическая же математическая теория игр была детально разработана американскими учёными Дж. Нейманом и О. Моргенштерном (1944) как средство математического подхода к явлениям конкурентной экономики. В ходе своего развития теория игр переросла эти рамки и превратилась в общую математическую теорию конфликтов. В рамках теории игр в принципе поддаются математическому описанию военные и правовые конфликты, спортивные состязания, «салонные» игры, а также явления, связанные с биологической борьбой за существование.
Теория игр (theory of games)— математические расчеты гипотетического поведения принятия решения двумя или более людьми в ситуациях, где каждый способен сделать выбор между двумя или более направлениями деятельности «стратегиями», их интересы могут частично или полностью быть противоположными, для любого лица числовые значения прилагаются к «полезности» комбинации результатов. Разработанная прежде всего фон Нойманом (см. фон Нойман и Моргенштерн, 1944), теория игр основана на традиционных формах рационального моделирования в политэкономии.
На практике часто приходится сталкиваться с задачами, в которых необходимо принимать решения в условиях неопределённости, т. е. возникают ситуации, в которых две (или более) стороны преследуют различные цели, а результаты любого действия каждой из сторон зависят от мероприятий партнёра. Такие ситуации относятся к конфликтным: результат каждого хода игрока зависит от ответного хода противника, цель игры — выигрыш одного из партнёров. В экономике конфликтные ситуации встречаются очень часто и имеют многообразный характер. К ним относятся, например, взаимоотношения между поставщиком и потребителем, покупателем и продавцом, банком и клиентом. Во всех этих примерах конфликтная ситуация порождается различием интересов партнёров и стремлением каждого из них принимать оптимальные решения, которые реализуют поставленные цели в наибольшей степени. При этом каждому приходится считаться не только со своими целями, но и с целями партнёра, и учитывать неизвестные заранее решения, которые эти партнёры будут принимать.
Теория решения изобретательских задач
... Информационный фонд ТРИЗ[6] Вепольный анализ (структурный вещественно-полевой анализ) технических систем[7] Алгоритм решения изобретательских задач — АРИЗ[8] Методы развития творческого воображения 4. Основы ТРИЗ 4.1. Изобретательская ситуация ... и поля и другие операции. 4.3.3.4. Математические эффекты Среди математических эффектов наиболее разработанными являются геометрические. Геометрические ...
Для грамотного решения задач с конфликтными ситуациями необходимы научно обоснованные методы. Такие методы разработаны математической теорией конфликтных ситуаций, которая носит название теория игр.
1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ИГР
игрой
парной
антагонистической
ходом
Стратегией
Для того чтобы решить игру, или найти решение игры , следует для каждого игрока выбрать стратегию, которая удовлетворяет условию оптимальности, т.е. один из игроков должен получать максимальный выигрыш , когда второй придерживается своей стратегии. В то же время второй игрок должен иметь минимальный проигрыш , если первый придерживается своей стратегии. Такие стратегии называются оптимальными . Оптимальные стратегии должны также удовлетворять условию устойчивости , т. е. любому из игроков должно быть невыгодно отказаться от своей стратегии в этой игре.
средний выигрыш (проигрыш)
Целью теории игр является определение оптимальной стратегии для каждого игрока . При выборе оптимальной стратегии естественно предполагать, что оба игрока ведут себя разумно с точки зрения своих интересов. Важнейшее ограничение теории игр — естественность выигрыша как показателя эффективности, в то время как в большинстве реальных экономических задач имеется более одного показателя эффективности. Кроме того, в экономике, как правило, возникают задачи, в которых интересы партнёров не обязательно антагонистические.
2. КЛАССИФИКАЦИЯ ИГР
Классификацию игр можно проводить: по количеству игроков, количеству стратегий, характеру взаимодействия игроков, характеру выигрыша, количеству ходов, состоянию информации и т.д.
В зависимости от количества игроков различают игры двух и игроков. Первые из них наиболее изучены. Игры трёх и более игроков менее исследованы из-за возникающих принципиальных трудностей и технических возможностей получения решения. Чем больше игроков — тем больше проблем.
По количеству стратегий игры делятся на конечные и бесконечные. Если в игре все игроки имеют конечное число возможных стратегий, то она называется конечной . Если же хотя бы один из игроков имеет бесконечное количество возможных стратегий, игра называется бесконечной .
По характеру взаимодействия игры делятся на:
бескоалиционные : игроки не имеют права вступать в соглашения, образовывать коалиции;
коалиционные (кооперативные) могут вступать в коалиции.
В кооперативных играх коалиции наперёд определены.
По характеру выигрышей игры делятся на: игры с нулевой суммой (общий капитал всех игроков не меняется, а перераспределяется между игроками; сумма выигрышей всех игроков равна нулю) и игры с ненулевой су м мой .
Применение теории игр для оптимизации принимаемых решений
... Целью теории игр является выработка рекомендаций по рациональному образу действий участников в конфликтных ситуациях, то есть определение оптимальной стратегии каждого из них. Объектом исследования дипломного проекта ... различным аспектам рассматриваемого явления, либо к тому и другому. В таких случаях невозможно применить традиционные методы оптимизации. В обычных экстремальных задачах речь идет о ...
По виду функций выигрыша игры делятся на: матричные, биматричные, непрерывные, выпуклые, сепарабельные, типа дуэлей и др.
Матричная игра это конечная игра двух игроков с нулевой суммой, в которой задаётся выигрыш игрока 1 в виде матрицы (строка матрицы соответствует номеру применяемой стратегии игрока 2, столбец номеру применяемой стратегии игрока 2; на пересечении строки и столбца матрицы находится выигрыш игрока 1, соответствующий применяемым стратегиям).
Для матричных игр доказано, что любая из них имеет решение, и оно может быть легко найдено путём сведения игры к задаче линейного программирования.
Биматричная игра это конечная игра двух игроков с ненулевой суммой, в которой выигрыши каждого игрока задаются матрицами отдельно для соответствующего игрока (в каждой матрице строка соответствует стратегии игрока 1, столбец стратегии игрока 2, на пересечении строки и столбца в первой матрице находится выигрыш игрока 1, во второй матрице выигрыш игрока 2.)
Для биматричных игр также разработана теория оптимального поведения игроков, однако решать такие игры сложнее, чем обычные матричные.
Непрерывной считается игра, в которой функция выигрышей каждого игрока является непрерывной в зависимости от стратегий. Доказано, что игры этого класса имеют решения, однако не разработано практически приемлемых методов их нахождения.
Если функция выигрышей является выпуклой, то такая игра называется выпуклой . Для них разработаны приемлемые методы решения, состоящие в отыскании чистой оптимальной стратегии (определённого числа) для одного игрока и вероятностей применения чистых оптимальных стратегий другого игрока. Такая задача решается сравнительно легко.
Если функция выигрышей является выпуклой, то такая игра называется выпуклой . Для них разработаны приемлемые методы решения, состоящие в отыскании чистой оптимальной стратегии (определённого числа) для одного игрока и вероятностей применения чистых оптимальных стратегий другого игрока. Такая задача решается сравнительно легко.
3. ПРИМЕНЕНИЕ ТЕОРИИ ИГР В ЭКОНОМИКЕ
В качестве примеров здесь можно назвать решения по поводу проведения принципиальной ценовой политики, вступления на новые рынки, кооперации и создания совместных предприятий, определения лидеров и исполнителей в области инноваций, вертикальной интеграции и т.д.
в области платежей
Квадранты 1 и 2 характеризуют ситуацию, когда реакция конкурентов не оказывает существенного влияния на платежи фирмы. Это происходит в тех случаях, когда у конкурента нет мотивации (поле 1 ) или возможности (поле 2 ) нанести “ответный удар”. Поэтому нет необходимости в детальном анализе стратегии мотивированных действий конкурентов.
Аналогичный вывод следует, хотя и по другой причине, и для ситуации, отражаемой квадрантом 3 . Здесь реакция конкурентов могла бы изрядно воздействовать на фирму, но поскольку ее собственные действия не могут сильно повлиять на платежи конкурента, то и не следует опасаться его реакции. В качестве примера можно привести решения о вхождении в рыночную нишу: при определенных обстоятельствах у крупных конкурентов нет оснований реагировать на подобное решение небольшой фирмы.
Теория вероятностей в азартных играх
... "О государственном регулировании деятельности по организации и проведению азартных игр и пари". Цель: Рассмотреть теорию вероятности в азартных играх и проанализировать универсальную формулу вычисления прибыли для азартных игр. Задачи: 1. Изучить теоретические основы теории вероятностей и особенности азартных игр. ...
Лишь ситуация, показанная в квадранте 4 (возможность ответных шагов рыночных партнеров), требует использования положений теории игр. Однако здесь отражены лишь необходимые, но недостаточные условия, чтобы оправдать применение базы теории игр для борьбы с конкурентами. Бывают ситуации, когда одна стратегия безусловно доминирует над всеми другими независимо от того, какие действия предпримет конкурент. Если взять, например, рынок лекарственных препаратов, то для фирмы часто бывает важно первой заявить новый товар на рынке: прибыль “первопроходца” оказывается столь значительной, что всем другим “игрокам” остается только быстрее активизировать инновационную деятельность.
проникновения на новый рынок.
Та же самая игровая ситуация может быть представлена и в нормальной форме (рис.4).
Здесь обозначены два состояния — “вступление/дружественная реакция” и “невступление/ агрессивная реакция”. Очевидно, что второе равновесие несостоятельно. Из развернутой формы следует, что для уже закрепившейся на рынке компании нецелесообразно реагировать агрессивно на появление нового конкурента: при агрессивном поведении теперешний монополист получает 1(платеж), а при дружественном — 3. Компания-аутсайдер к тому же знает, что для монополиста не рационально начинать действия по ее вытеснению, и поэтому она принимает решение о вступлении на рынок. Грозившие потери в размере (-1) компания-аутсайдер не понесет.
Подобное рациональное равновесие характерно для “частично усовершенствованной” игры, которая заведомо исключает абсурдные ходы. Такие равновесные состояния на практике в принципе довольно просто найти. Равновесные конфигурации могут быть выявлены с помощью специального алгоритма из области исследования операций для любой конечной игры. Игрок, принимающий решение, поступает следующим образом: вначале делается выбор “лучшего” хода на последнем этапе игры, затем выбирается “лучший” ход на предшествующем этапе с учетом выбора на последнем этапе и так далее, до тех пор пока не будет достигнут начальный узел дерева игры.
Какую пользу могут извлечь компании из анализа на базе теории игр? Известен, например, случай столкновения интересов компаний IВМ и Telex. В связи с объявлением о подготовительных планах последней к вступлению на рынок состоялось “кризисное” совещание руководства IВМ, на котором были проанализированы мероприятия, направленные на то, чтобы заставить нового конкурента отказаться от намерения проникнуть на новый рынок.
Компании Telex, видимо, стало известно об этих мероприятиях. Анализ на базе теории игр показал, что угрозы IВМ из-за высоких затрат безосновательны.
Это свидетельствует, что компаниям полезно в эксплицитном виде обдумывать возможные реакции партнеров по игре. Изолированные хозяйственные расчеты, даже опирающиеся на теорию принятия решений, часто носят, как в изложенной ситуации, ограниченный характер. Так, компания-аутсайдер могла бы и выбрать ход “невступление”, если бы предварительный анализ убедил ее в том, что проникновение на рынок вызовет агрессивную реакцию монополиста. В этом случае в соответствии с критерием ожидаемой стоимости разумно выбрать ход “невступление” при вероятности агрессивного ответа 0,5.
Контроллинг, как инструмент управления предприятием в кризисной ситуации
... повышение гибкости предприятия; необходимость в непрерывном отслеживании изменений происходящих во внешней и внутренней средах предприятия; необходимость продуманной системы действий по обеспечению выживаемости предприятия и избежанию кризисных ситуаций; Контроллинг переводит управление предприятием на качественно ...
технологического лидерства.
Для предприятия 1 лучше всего было бы, если бы предприятие 2 отказалось от конкуренции. Его выгода в таком случае составила бы 3 (платежа).
С большой вероятностью предприятие 2 выиграло бы соперничество, когда предприятие 1 приняло бы урезанную программу инвестиций, а предприятие 2 — более широкую. Это положение отражено в правом верхнем квадранте матрицы.
Анализ ситуации показывает, что равновесие наступает при высоких затратах на НИР предприятия 2 и низких предприятия 1 . При любом другом раскладе у одного из конкурентов появляется резон отклониться от стратегической комбинации: так, для предприятия 1 предпочтителен сокращенный бюджет, если предприятие 2 откажется от участия в соперничестве; в то же время предприятию 2 известно, что при низких затратах конкурента ему выгодно инвестировать в НИР.
Предприятие, имеющее технологическое преимущество, может прибегнуть к анализу ситуации на базе теории игр, чтобы в конечном счете добиться оптимального для себя результата. С помощью определенного сигнала оно должно показать, что готово осуществить крупные затраты на НИР. Если такой сигнал не поступил, то для предприятия 2 ясно, что предприятие 1 выбирает вариант низких затрат.
О достоверности сигнала должны свидетельствовать обязательства предприятия. В данном случае это может быть решение предприятия 1 о закупке новых лабораторий или найме на работу дополнительного научно-исследовательского персонала.
С точки зрения теории игр подобные обязательства равнозначны изменению хода игры: ситуация одновременного принятия решений сменяется ситуацией последовательных ходов. Предприятие 1 твердо демонстрирует намерение пойти на крупные затраты, предприятие 2 регистрирует этот шаг и у него нет больше резона участвовать в соперничестве. Новое равновесие вытекает из расклада “неучастие предприятия 2 ” и “высокие затраты на НИР предприятия 1 ”. К числу известных областей применения методов теории игр следует отнести также ценовую стратегию, создание совместных предприятий, расчет времени разработки новой продукции.
организационного строительства
экспериментальные работы
Эти знания можно использовать в практике предприятий, чтобы помочь двум фирмам достичь ситуации “выигрыш/выигрыш”. Сегодня консультанты с подготовкой в области игр быстро и однозначно выявляют возможности, которыми предприятия могут воспользоваться для заключения стабильных и долгосрочных договоров с клиентами, субпоставщиками, партнерами по разработкам и т.п.
Проблемы практического применения в управлении
Следует, однако, указать и на наличие определенных границ применения аналитического инструментария теории игр. В следующих случаях он может быть использован лишь при условии получения дополнительной информации.
Во-первых,
о-вторых,
В-третьих,
Экспериментально доказано, что при расширении игры до десяти и более этапов игроки уже не в состоянии пользоваться соответствующими алгоритмами и продолжать игру с равновесными стратегиями.
Теория игр в институциональной экономике
... Нэш - американский математик - экономист, работающий в области теории игр и дифференциальной геометрии. Лауреат Нобелевской премии по экономике 1994 года "За анализ равновесия в теории некооперативных игр". Известен широкой публике большей частью ...
Отнюдь не бесспорно и принципиальное, лежащее в основе теории игр предположение о так называемом “общем знании”. Оно гласит: игра со всеми правилами известна игрокам и каждый из них знает, что все игроки осведомлены о том, что известно остальным партнерам по игре. И такое положение сохраняется до конца игры.
Но чтобы предприятие в конкретном случае приняло предпочтительное для себя решение, данное условие требуется не всегда. Для этого часто достаточны менее жесткие предпосылки, например “взаимное знание” или “рационализируемые стратегии”.
ВЫВОД
В последние годы значение теории игр существенно возросло во многих областях экономических и социальных наук. В экономике она применима не только для решения общехозяйственных задач, но и для анализа стратегических проблем предприятий, разработок организационных структур и систем стимулирования.
Уже в момент ее зарождения, которым считают публикацию в 1944 г. монографии Дж. Неймана и О. Моргенштерна “Теория игр и экономическое поведение”, многие предсказали революцию в экономических науках благодаря использованию нового подхода. Эти прогнозы нельзя было считать излишне смелыми, так как с самого начала данная теория претендовала на описание рационального поведения при принятии решений во взаимосвязанных ситуациях, что характерно для большинства актуальных проблем в экономических и социальных науках. Такие тематические области, как стратегическое поведение, конкуренция, кооперация, риск и неопределенность, являются ключевыми в теории игр и непосредственно связаны с управленческими задачами.
Первые работы по теории игр отличались упрощенностью предположений и высокой степенью формальной абстракции, что делало их малопригодными для практического использования. За последние 10 — 15 лет положение резко изменилось. Бурный прогресс в промышленной экономике показал плодотворность методов игр в прикладной сфере.
В последнее время эти методы проникли и в управленческую практику. Вполне вероятно, что теория игр наряду с теориями трансакционных издержек и “патрон — агент” будет восприниматься как наиболее экономически обоснованный элемент теории организации. Следует отметить, что уже в 80-х годах М. Портер ввел в обиход некоторые ключевые понятия теории, в частности такие, как “стратегический ход” и “игрок”. Правда, эксплицитный анализ, связанный с концепцией равновесия, в этом случае еще отсутствовал.
СПИСОК ЛИТЕРАТУРЫ:
1. Ковалев В.В. Финансовый анализ М., Финансы и статистика, 1999
2. Кремер. Исследование операций в экономике. Учебное пособие для экономистов.
3. Льюс Р., Райфа Х., Игры и решения, пер. с англ., М., 1961;
4. Мескон М., Альберт М., Хедоури Ф. Основы менеджмента, М., Дело, 1992
5. Нейман Дж. Моргенштерн О., Теория игр и экономическое поведение, пер. с англ., М., 1970
