Методы и модели теории игр

Содержание

 

1. Понятие о моделях  и моделировании

2. Методы и модели теории  игр

3. Основные понятия теории  игр

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

Литература

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Понятие о  моделях и моделировании

 

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

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

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

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

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

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

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

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

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

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

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

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

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

 

2. Методы и модели  теории игр

 

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

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

 

 

3. Основные понятия  теории игр

 

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

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

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

 

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

 

В зависимости от причин, вызывающих неопределенность исходов, игры можно разделить на следующие основные группы:

 

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

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

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

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

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

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

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

 

 

5. Методы и модели  решения игровых задач

 

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