Реферат: Теория игр и её практическое применение. Предмет и задачи теории игр, понятие игры Основной недостаток моделей созданных в теории игр


«Что наша жизнь? – Игра.»

«Пиковая дама».

П.И.Чайковский

1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ИГР И ИХ КЛАССИФИКАЦИЯ

1.1. Предмет и задачи теории игр

Первую попытку создать математическую теорию игр предпринял в 1921 г. Э.Борель. Как самостоятельная область науки впервые теория игр была систематизировано изложена в монографии Дж.фон Неймана и О.Моргенштерна “Теория игр и экономическое поведение” в 1944 г. С тех пор многие разделы экономической теории (например, теория несовершенной конкуренции, теория экономического стимулирования и др.) развивались в тесном контакте с теорией игр . Теория игр с успехом применяется и в социальных науках (например, анализ процедур голосования, поиск равновесных концепций, определяющих кооперативные и некооперативные поведения лиц). Как правило, избиратели отводят кандидатов, представляющих крайние точки зрения, но при избрании одного из двух кандидатов, предлагающих различные компромиссные решения, возникает борьба. Даже идея Руссо об эволюции от «естественной свободы» к «гражданской свободе» формально соответствует с позиций теории игр точке зрения на кооперацию.

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

Примерами конфликтной ситуации являются ситуации, складывающиеся во взаимоотношениях покупателя и продавца; в условиях конкуренции различных фирм; в ходе боевых действий и др. Примерами игр являются и обычные игры: шахматы, шашки, карточные, салонные и др. (отсюда и название “теория игр” и ее терминология).

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

Теория игр - это математическая теория конфликтных ситуаций.

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

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

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

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

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

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

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

В настоящее время ведутся научные исследования, направленные на расширение областей применения теории игр.
^

1.2. Терминология и классификация игр


В теории игр предполагается, что игра состоит из ходов , выполняемых игроками одновременно или последовательно.

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

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

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

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

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

Повторим, что задача теории игр - нахождение оптимальных стратегий.

Классификация игр представлена на рис. 1.1.

1. В зависимости от видов ходов игры подразделяются на стратегические и азартные. Азартные игры состоят только из случайных ходов - ими теория игр не занимается. Если наряду со случайными ходами есть личные ходы, или все ходы личные, то такие игры называются стратегическими .

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

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

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

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


Рис. 1.1. Классификация игр

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

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

4. По количеству стратегий каждого игрока игры подразделяются на конечные (число стратегий каждого игрока конечно) и бесконечные (множество стратегий каждого игрока бесконечно).

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

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

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

7. Если любая возможная партия некоторой игры имеет нулевую сумму выигрышей f i ,
всех N игроков (
), то говорят об игре с нулевой суммой . В противном случае игры называются играми с ненулевой суммой .

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

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

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

^

1.3. Примеры игр


Игра 1. Зачет

Пусть игрок 1 - студент, готовящийся к зачету, а игрок 2 - преподаватель, принимающий зачет. Будем считать, что у студента две стратегии: А 1 - хорошо подготовиться к зачету; А 2 - не подготовиться. У преподавателя имеется тоже две стратегии: В 1 - поставить зачет; В 2 - не поставить зачет. В основу оценки значений выигрышей игроков можно положить, например, следующие соображения, отраженные в матрицах выигрышей


В 1

В 2

В 1

В 2

+ (5)

(оценили по заслугам)


- (-6)

(обидно)


+ (0)

(все нормально)


- (-3)

(проявил несправедли вость)


(1)

(удалось словчить)


(0)

(получил по заслугам)


-2

(дал себя обмануть)


- 1

(студент придет еще раз)

Выигрыши студента

Выигрыши преподавателя

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

Задача состоит в определении оптимальных стратегий для студента и для преподавателя.

^ Игра 2. Морра

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

В частном случае, когда игра парная - это будет матричная игра (матричная игра всегда является антагонистической).

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


В 1

В 2

В 3

А 1

2

-3

4

А 2

-3

4

-5

А 3

4

-5

6

где А i – стратегия первого игрока, заключающаяся в «выбрасывании» i пальцев;

В j – стратегия второго игрока, заключающаяся в «выбрасывании» j пальцев.

Что должен делать каждый из игроков, чтобы обеспечить себе максимальный выигрыш?

^ Игра 3. Борьба за рынки

Некая фирма А, имея в своем распоряжении 5 условных денежных единиц, пытается удержать два равноценных рынка сбыта. Ее конкурент (фирма В), имея сумму равную 4 условным денежным единицам, пытается вытеснить фирму А с одного из рынков. Каждый из конкурентов для защиты и завоевания соответствующего рынка может выделить целое число единиц своих средств. Считается, что если для защиты хотя бы одного из рынков фирма А выделит меньше средств, чем фирма В, то она проигрывает, а во всех остальных случаях – выигрывает. Пусть выигрыш фирмы А равен 1, а проигрыш равен (-1), тогда игра сводится к матричной игре, для которой матрица выигрышей фирмы А (проигрышей фирмы В) имеет вид:


В 0

В 1

В 2

В 3

В 4

А 0

1

-1

-1

-1

-1

А 1

1

1

-1

-1

-1

А 2

-1

1

1

-1

-1

А 3

-1

-1

1

1

-1

А 4

-1

-1

-1

1

1

А 5

-1

-1

-1

-1

1

Здесь А i – стратегия фирмы А, заключающаяся в выделении i условных денежных единиц на защиту первого рынка; В j – стратегия фирмы В, заключающаяся в выделении j условных денежных единиц на завоевание первого рынка.

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

ТЕСТЫ

(В – Верно, Н – Неверно)

1. Всякая конфликтная ситуация является антагонистической.

2. Всякая антагонистическая ситуация является конфликтной.

4. Недостатком теории игр является предположение о полной разумности противников.

5. В теории игр предполагается, что не все возможные стратегии противника известны.

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

7. В теории игр нахождение оптимальной стратегии осуществляется по многим критериям.

8. Стратегические игры состоят только из личных ходов.

9. В парной игре число стратегий каждого участника равно двум.

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

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

12. По виду описания игры делятся на игры с полной информацией или игры с неполной информацией.

13. Конечная множественная игра с нулевой суммой называется матричной.

14. Конечная парная игра с нулевой суммой называется биматричной игрой.

(Ответы: 1-Н; 2-В; 3-В; 4-В; 5-Н; 6-Н; 7-Н; 8-Н; 9-Н; 10-В; 11-В; 12-Н; 13-Н; 14-Н.)

Теория игр

1.Предмет и задачи теории игр, понятие игры.

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

3. Классификация игр.

Антагонистические матричные игры: чистые и смешанные стратегии.

4. Методы решения конечных игр: сведение игры mxn к задаче линейного программирования, численный метод – метод итераций.

Предмет и задачи теории игр, понятие игры.

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

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

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

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

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

Например,

Объем продажи в значительной степени зависит от спроса населения на тот или иной товар.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Теория игр - это математическая теория конфликтных ситуаций.

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

Основные понятия, используемые в теории игр.

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

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

Ходы бывают личные и случайные.

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

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

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

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

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

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

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

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

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

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

Для того, чтобы отличать прежние стратегии от новых, первые называют чистыми, а вторые - смешанными стратегиями.

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

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

~ выработке принципов оптимальности, то есть того, какое поведение игроков следует считать разумным, или целесообразным,

~ выяснению реализуемости этих принципов, то есть установлению существования оптимальных в выработанном смысле ситуаций и

~ отысканию этих реализаций.

Итак, к основным понятиям, связанным и игрой относятся:

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

Классификация игр.

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

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

- азартные игры, в которых исход оказывается неопределенным в силу влияния различных случайных факторов. Азартные игры состоят только из случайных ходов, при анализе которых применяется теория вероятностей. Азартными играми теория игр не занимается;

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

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

В игре могут сталкиваться интересы двух или более игроков.

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

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

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

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

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

Различают игры и по сумме выигрыша.

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

Парная игра с нулевой суммой называется антагонистической игрой .

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

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

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

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

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

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

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

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

Преимущества игровой имитации перед реальным объектом таковы :

Наглядность последствий принимаемых решений, переменный масштаб времени;

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

Переменный масштаб охвата коммерческих явлений и объектов.

Основными направлениями использования деловых игр являются следующие:

Учебный процесс, например обучение моделированию коммерческих операций;

Аттестация персонала, проверка их компетентности;

Научные исследования;

Разработка бизнес-планов.

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

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

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

Основными вопросами теории игр, которые возникают в коммерческой деятельности, являются:

1. В чем состоит оптимальность поведения каждого из игроков в игре, какие свойства стратегий следует считать признаками оптимальности;

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

3. Если существуют оптимальные стратегии, то как их найти?


Похожая информация.


экспериментальной экономики

И других методов анализа

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

Теория игр . Теория игр – аналитический метод, получивший развитие после второй мировой войны и используемый для анализа ситуаций, в которых индивидуумы стратегически взаимодействуют. Шахматы – это прототип стратегической игры, так как результат зависит от поведения противника, так же как и от поведения собственно игрока. Из-за аналогий, найденных между стратегическими играми и формами политического и экономического взаимодействия, теории игр уделяется повышенное внимание в общественных науках. Современная теория игр начинается с работы Д. Неймана и О. Моргенштерна «Теория игр и экономическое поведение» (1944, русский вариант – 1970). Теория исследует взаимодействие индивидуальных решений при некоторых допущениях, касающихся принятия решения в условиях риска, общего состояния окружающей среды, кооперативного или некооперативного поведения других индивидов. Очевидно, что рациональному индивиду приходится принимать решения в условиях неопределенности и взаимодействия. Если выигрыш одного индивида является проигрышем другого, то это игра с нулевой суммой. Когда каждый из индивидов может выиграть от решения одного из них, то имеет место игра с ненулевой суммой. Игра может быть кооперативной, когда возможен сговор, и некооперативной, когда преобладает антагонизм. Одним из известных примеров игры с ненулевой суммой является дилемма заключенного (ДЗ). Этот пример показывает, что, вопреки утверждениям либерализма, преследование индивидом собственного интереса ведет к решению менее удовлетворительному, чем возможные альтернативы.

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

Понятие оптимального (равновесного) по Нэшу решения является одним из ключевых в теории игр. Оно было введено в 1951 г. американским экономистом-математиком Джоном Ф. Нэшем.

В данном контексте достаточно рассмотреть это понятие применительно к теоретико-игровой модели двух лиц 25 . В этой модели каждый из участников располагает некоторым непустым множеством стратегий S i , i = 1, 2. При этом выбор конкретных стратегий из числа доступных игроку осуществляется таким образом, чтобы максимизировать значение собственной функции выигрыша (полезности) u i , i = 1, 2. Значения функции выигрыша заданы на множестве упорядоченных пар стратегий игроков S 1 ´ S 2 , элементами которого выступают всевозможные сочетания стратегий игроков (s 1 , s 2) (упорядоченность пар стратегий заключается в том, что в каждом из сочетаний на первом месте стоит стратегия первого игрока, на втором – второго), т.е. u i = u i (s 1 , s 2), i = 1, 2. Иными словами, выигрыш каждого игрока зависит не только от выбираемой им самим стратегии, но и от стратегии, принятой его противником.

Оптимальным по Нэшу решением признается пара стратегий (s 1 *, s 2 *), s i S i , i = 1, 2, обладающая следующим свойством: стратегия s 1 * обеспечивает игроку 1 максимальный выигрыш, когда игрок 2 выбирает стратегию s 2 *, и симметрично s 2 * доставляет максимальное значение функции выигрыша игрока 2 , когда игроком 1 принимается стратегия s 1 *. Пара стратегий приводит к равновесию по Нэшу, если выбор, сделанный игроком 1 , оптимален при данном выборе игрока 2 , а выбор, сделанный игроком 2, оптимален при данном выборе игрока 1 . Понятие оптимальности по Нэшу очевидным образом обобщается на случай игры n лиц. Следует заметить, что существование равновесия по Нэшу не означает его Парето-оптимальности, а Парето-оптимальный набор стратегий не обязательно должен удовлетворять равновесию по Нэшу. В 1994 г. Дж. Ф. Нэшу, Р. Зельтену и Дж. Ч. Харшани была присуждена Премия памяти А. Нобеля по экономике за их вклад в разработку теории игр и ее приложение к экономике.

Обращение к этому методу опирается на его явную силу в освещении причин и последствий институционального изменения. Способность теории игр помочь анализировать последствия изменения правил бесспорна; ее сила в раскрытии причин неоднозначна. Любой теоретико-игровой анализ должен предполагать предшествующее определение основных правил игры. Так, О. Моргенштерн в 1968 г. писал: «Игры описаны путем определения возможного поведения в пределах правил игры. Правила являются в каждом случае однозначными; например, в шахматах определенные ходы разрешены для специфических фигур, но запрещены для других. Правила также ненарушаемы. Когда социальная ситуация рассматривается как игра, правила даны физической и юридической окружающей средой, в пределах которой имеют место действия индивидуумов» 26 .

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

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

Рассмотримпроблему чистой и обобщенной координации . Чистая координационная игра показывает, что экономические агенты не могут гарантированно реализовать взаимные выгоды кооперации, даже если отсутствует конфликт интересов. Другими словами, в ситуации «чистой» координации имеется множественное равновесие, которое одинаково предпочитается каждой стороной. В этом случае нет конфликта интересов, но нет гарантии, что все будут стремиться к одному равновесному результату. Известный пример – выбор стороны дороги (правой или левой), по которой люди должны ездить (рис. 2.1). Данная игра имеет два равновесия по Нэшу, соответствующих наборам стратегий (левая, левая) и (правая, правая). Никто заранее не возражает ездить справа или слева, но достижение скоординированного результата при большом количестве участников переговоров потребует высоких трансакционных издержек. Необходим институт, который бы выполнил функцию фокальной точки, т.е. ввел согласованное решение. Таким институтом может быть результат общего знания, полученного на основе однотипного анализа ситуации, а может быть и государство, которое вмешивается, чтобы ввести правило координации и сократить трансакционные издержки. В целом институты выполняют координационную функцию, снижая неопределенность.

Обобщенная проблема координации существует, если матрица выигрышей такова, что в любой точке равновесия никто из игроков не имеет стимула изменить свое поведение при данном поведении других игроков, но и никто из игроков не желает, чтобы какой-либо другой игрок изменил его. В этом случае каждый предпочел бы скоординированный результат не скоординированному, но, возможно, каждый захочет предпочесть особый скоординированный результат (рис. 2.2). Например, два производителяА и Б используют различную технологию X и Y , но хотят ввести национальный стандарт изделия, который вызовет сетевые внешние эффекты. Производитель А больше выиграет, если стандартом станет технология Х , а производитель Б – технология Y . Выигрыш оказывается распределенным асимметрично. Итак, производитель А (Б ) предпочтет, чтобы стандартом стала X (Y )-технология, но оба предпочтут любой из скоординированных результатов не скоординированному. Трансакционные издержки в этой модели будут выше, чем в предыдущей (особенно при участии большого количества сторон), так как налицо столкновение интересов. Замена частных попыток координации государственным вмешательством позволила бы уменьшить трансакционные издержки в экономике. Примерами являются государственное введение технологических стандартов, стандартов измерения и качества и т.д. Обобщенная координационная модель иллюстрирует важность не только координационной функции институтов, но и распределительной, от которой зависит способ, ограничивающий возможные альтернативы игроков, и в конечном счете результативность взаимодействия.

Дилемма заключенного часто приводится как пример проблемы установления кооперации между индивидами. В игре участвуют два игрока, два заключенных, которые разделены своими надзирателями. У каждого есть два выбора: кооперироваться, т.е. хранить молчание, или отказаться от кооперации, т.е. предать другого. Каждый должен действовать, не зная, что предпримет другой. Каждому говорят, что признание, если другой молчит, ведет к свободе. Отказ от признания в случае предательства другого означает смерть. Если оба признаются, то проведут вместе несколько лет в тюрьме. Если каждый из них откажется от признания, то будет на короткое время арестован и затем освобожден. Предполагая, что тюрьма предпочтительнее смерти, а свобода – наиболее желаемое состояние, заключенные сталкиваются с парадоксом: хотя они оба предпочли бы не предавать друг друга и провести недолгое время в тюрьме, каждый окажется в лучшем положении, предав другого, не считаясь с тем, что предпримет другой. Аналитически способность заключенных установить связь находится на заднем плане, так как стимулы к предательству остаются одинаково сильными при наличии или без наличия связи. Предательство остается доминирующей стратегией.

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

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

Одним из наиболее интересных недавних достижений в исследовании ДЗ была организация турниров между предопределенными стратегиями для проведения конечно повторяющихся игр ДЗ с двумя участниками. Первый из них был организован Робертом Аксельродом (описан в 1984 г.) и включал игру последовательностью в 200 партий. Опытными в ДЗ участниками были предложены компьютерные программы, и которые затем состязались друг с другом.

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

Рассмотрим матрицу выигрышей в ДЗ, анализируемую Р. Аксельродом 27 (рис. 2.3). Независимо от того, что делает другой игрок, предательство дает более высокое вознаграждение, чем кооперация. Если первый игрок думает, что другой игрок будет молчать, то ему выгоднее предать ($5>$3). С другой стороны, если первый игрок думает, что другой предаст, ему все равно выгоднее предать самому ($1 лучше, чем ничего). Следовательно, искушение склоняет к предательству. Но если оба предают, то оба получают меньше, чем в ситуации кооперации ($1+$1<$3+$3).

Второй игрок

Кооперируется

Первый игрок

Кооперируется

Рис. 2.3 . Матрица выигрышей в дилемме заключенного

Дилемма заключенного – знаменитая проблема в экономике – показывает: то, что рационально или оптимально для одного агента, может не быть рациональным или оптимальным для группы индивидов, рассматриваемых совместно. Эгоистичное поведение индивида может быть вредным или разрушительным для группы. В повторяющихся играх ДЗ соответствующая стратегия неочевидна. Чтобы найти хорошую стратегию, и были организованы турниры. Если выигрыш был бы получен строго на основе победа–проигрыш, то каждый участник турнира должен был предложить непрерывное отступничество. Однако правила выигрыша дали понять, что организация некоторой кооперации могла бы привести к более высоким общим результатам. К удивлению многих, победила простая стратегия «зуб за зуб», предложенная А. Рапопортом: игрок кооперируется на первом шаге и затем делает тот ход, который другой игрок делал на предыдущем шаге.

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

Анализ результатов турниров выявил четыре свойства, приводящие к успешной стратегии: 1) стремление избежать ненужного конфликта и кооперироваться так долго, как это делает другой; 2) способность к вызову перед лицом ничем не вызванного предательства другого; 3) прощение после ответа на вызов; 4) ясность поведения, чтобы другой игрок мог распознать и адаптироваться к образу действия первого.

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

Теория игр может быть важным инструментом для изучения человеческого взаимодействия в ограниченных правилами обстоятельствах. Благодаря своим возможностям изучать последствия разных институциональных соглашений она также может быть полезна с точки зрения государственной политики при проектировании новых институциональных соглашений. Теория игр использовалась в анализе общественных благ, олигополии, картеля и сговоров на рынках товаров и труда. При всех своих достоинствах теория игр обладает и относительными слабостями. Некоторые авторы высказали сомнения относительно применения модели дилеммы заключенного в социальной науке. Например, М. Тейлор в 1987 г. предположил, что такие игры соответствуют обстоятельствам обеспечения общественными благами. В 1985 г. Н. Шофилд утверждал, что агенты должны формировать согласованные понятия об убеждениях и желаниях других агентов, включая проблемы познания и интерпретации, которые не просты для моделирования 28 . Многие экономисты отмечали, что использование теории игр без оговорок может свести экономическую деятельность к слишком статичной схеме. В частности, нобелевский лауреат Р. Стоун в 1948 г. писал: «Главная черта, благодаря которой теория игр впадает в противоречие с живой действительностью, заключается в том, что объект исследования ограничен во времени – игра имеет начало и конец. Об экономической действительности этого не скажешь. Именно в возможности обособить партию от игры и заключается глубокое расхождение теории с реальностью, а это расхождение ограничивает ее применение» 29 . Однако с тех пор неоценимо много сделано для сглаживания этого расхождения и расширения применения теории игр в экономике.

Экспериментальная экономика . Другим методическим подходом, использующимся для проверки постулатов экономической теории и смежных наук, а также объяснения институциональных проблем является экспериментальная экономика . Влияние проектируемых институтов на эффективность разме­щения ресурсов не всегда можно предсказать ex ante. Один из вариантов экономии на издержках ех post – имитация работы институтов в лабораторных условиях.

Вообще экономический эксперимент – это воспроизведение экономического явления или процесса с целью изучения в наиболее благоприятных условиях и дальнейшего практического изменения. Эксперименты, которые осуществляются в реальных условиях, называются естественными, или полевыми, а эксперименты, проводимые в искусственных условиях, – лабораторными. Последние зачастую требуют использования экономико-математических методов и моделей. Естественные эксперименты могут проводиться на микроуровне (эксперименты Р. Оуэна, Ф. Тейлора, по внедрению хозрасчета на предприятии и т.п.) и на макроуровне (варианты экономической политики, свободные экономические зоны и пр.). Лабораторные эксперименты – это искусственно воспроизведенные экономические ситуации, некие экономические модели, чья среда (условия протекания эксперимента) контролируется исследователем в лаборатории.

Американский экономист Эл. Рот, с конца 70-х гг. работающий в области экспериментальной экономики, отмечает ряд преимуществ лабораторных экспериментов перед «полевыми» 30 . В лабораторных условиях возможен полный контроль экспериментатора над средой и поведением субъектов, в то время как при «полевых» экспериментах можно контролировать лишь ограниченное число факторов среды и почти невозможно – поведение экономических субъектов. Именно благодаря этому лабораторные эксперименты позволяют более точно определять условия, при которых можно ожидать повторения отдельных явлений. Кроме того, естественные эксперименты дорогостоящи, и в случае неудачи затрагивают судьбы многих людей.

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

Для примера остановимся на результатах исследования сравнительной эффективности институтов рынка, которые опубликованы Ч.А. Холтом и представлены А.Е. Шаститко 31 . В исследовании сопоставляются выводы теоретической и экспериментальной моделей рынка, полученные с помощью контролируемых экспериментов. Результаты поведения агентов измеряются с помощью коэффициента исчерпания суммы потенциальных рент покупателя и продавца, что соответствует эффективности обмена. Коэффициент исчерпания – отношение фактически (экспериментально) полученной ренты к максимально возможной величине – изменяется от 0 до 1. Сравнение проводилось по следующим формам рынка: двусторонний аукцион, торговля на основе ценовых заявок одной из сторон, расчетная палата, децентрализованные переговоры о цене, торговля на основе заявок с последующими переговорами. Наиболее интересные результаты экспериментов получены разными группами исследователей по двум первым формам рынка (табл. 2.1).

Муниципальное образовательное учреждение
средняя общеобразовательная школа №___

городского округа - город Волжский Волгоградской области

Городская конференция творческих и исследовательских работ обучающихся

«С математикой по жизни»

Научное направление – математика

«Теория игр и её практическое применение»

обучающаяся 9б класса

МОУ СОШ №2

Научный руководитель:

учитель математики Григорьева Н.Д.



Введение

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

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

Цель проекта предопределила его задачи:

Ознакомиться с историей зарождения теории игр;

Определить понятие и сущность теории игр;

Дать характеристику основным типам игр;

Рассмотреть возможные сферы применения данной теории на практике.

Объектом проекта выступила теория игр.

Предмет исследования – сущность и применение теории игр на практике.

Теоретической основой написания работы явилась экономическая литература таких авторов, как Дж. фон Нейман, Оуэн Г., Васин А.А., Морозов В.В., Замков О.О., Толстопятенко А.В., Черемных Ю.Н.

1. Введение в теорию игр

1.1 История

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

Если история шахмат или карточных игр насчитывает несколько тысячелетий, то первые наброски теории появились, лишь три столетия назад в работах Бернулли. Сначала работы Пуанкаре и Бореля частично давали нам сведения о природе теории игр, и лишь фундаментальный труд Дж. фон Неймана и О. Моргенштерна представил нам всю целостность и многогранность данного раздела науки.

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

Начальные работы по теории игр отличались простотой предположений, что делало их менее пригодными для практического использования. За последние 10 – 15 лет положение резко изменилось. Прогресс в промышленности показал плодотворность методов игр в прикладной деятельности.

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

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

В 1958-1959 гг. к 1965-1966 гг. была создана советская школа в теории игр, для которой была характерно скопление усилий в области антагонистических игр и строго военных приложений. Изначально это стало причиной отставания от американской школы, так как в то время основные открытия в антагонистических играх уже были сделаны. В СССР математиков до середины 1970-х гг. не допускали в область управления и экономики. И даже тогда, когда советская экономическая система начала рушиться, экономика не стала главным направлением для теоретико-игровых исследований. Профильный институт, занимавшийся и сейчас занимающийся теорией игр - Институт системного анализа РАН.

1.2 Определение теории игр

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

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

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

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

1.3 Виды конфликтных ситуаций

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

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

Игра – математическая модель описания конфликта.

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

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

Итак, каждая математическая модель социально-экономического явления, должна иметь при­сущие ему черты конфликта, т.е. описывать:

а) множество заинтересованных сторон. В случае, если число игроков ограниченно (конечно), они различаются по своим номерам или по присваиваемым им именам;

б) возможные действия каждой из сторон, именуемые также стратегиями или ходами;

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

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

2 Виды игр

2.1 Дилемма заключенного

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

Рассмотрим такую ситуацию. Двое подозреваемых находятся под следствием. У следствия недостаточно улик, поэтому разделив подозреваемых, каждому из них предложили сделку. Если один из них будет по-прежнему молчать, а другой свидетельствовать против него, то первый получит 10 лет, а второго отпустят за содействие следствию. Если они оба будут молчать, то получат по 6 месяцев. Наконец, если они оба заложат друг друга, то они получат по 2 года. Вопрос: какой выбор они сделают?

Таблица 1 – Матрица выигрышей в игре «Дилемма заключенного»

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

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

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

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

2.2 Классификация игр

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

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

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

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

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

2.3 Типы игр

Симметричные и несимметричные

А Б
А 1, 2 0, 0
Б 0, 0 1, 2
Несимметричная игра

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

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

С нулевой суммой и с ненулевой суммой

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

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

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

Кооперативные и некооперативные

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

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

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

Гибридные игры включают в себя элементы кооперативных и некооперативных игр.

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

Параллельные и последовательные

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

С полной или неполной информацией

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

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

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

Игры с бесконечным числом шагов

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

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

Дискретные и непрерывные игры

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

3. Применение теории игр

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

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

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

3.1 В военном деле

Информация – один из наиболее значимых в настоящее время ресурсов. И сейчас все

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

Теория игр – математическая дисциплина, касающаяся конфликтных задач. Военное

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

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

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

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

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

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

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

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

ЦРУ, Министерство обороны США и крупнейшие корпорации из списка Fortune 500 активно сотрудничают с футурологами. Разумеется, речь идёт о строго научной футурологии, то есть о математических вычислениях объективной вероятности будущих событий. Этим занимается теория игр - одна из новых областей математической науки, применимой практически ко всем областям человеческой жизни. Возможно, вычисления будущего, которые раньше велись в условиях строгой секретности для «элитных» клиентов, скоро выйдут на общедоступный коммерческий рынок. По крайней мере, об этом говорит то, что в одно время сразу два крупных американских журнала опубликовали материалы на данную тему, и оба напечатали интервью с профессором Нью-йоркского университета Брюсом Буэно де Мескита (BruceBuenodeMesquita). Профессору принадлежит консалтинговая фирма, которая занимается компьютерными вычислениями на основе теории игр. За двадцать лет сотрудничества с ЦРУ учёный точно вычислил несколько важных и неожиданных событий (например, приход Андропова к власти в СССР и захват Гонконга китайцами). В общей сложности он рассчитал более тысячи событий с точностью более 90%.Сейчас Брюс консультирует американские спецслужбы относительно политики в Иране. Например, его расчёты показывают, что США не имеет никаких шансов предотвратить запуск Ираном ядерного реактора для гражданских нужд .

3.2 В управлении

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

Какую пользу могут извлечь компании из анализа на базе теории игр? Известен, например, случай столкновения интересов компаний IВМ и Telex. Компания Telex объявила о вступлении на рынок продаж, в связи с этим состоялось “кризисное” совещание руководства IВМ, на котором были проанализированы действия, направленные на то, чтобы заставить нового конкурента отказаться от намерения проникнуть на новый рынок. Об этих действиях, видимо, стало известно компании Telex. Но проведенный анализ на базе теории игр показал, что угрозы IВМ из-за высоких затрат безосновательны. Это доказывает, что компаниям полезно обдумывать возможные реакции партнеров по игре. Изолированные хозяйственные расчеты, даже опирающиеся на теорию принятия решений, часто носят, как в изложенной ситуации, ограниченный характер. Так, компания-аутсайдер могла бы и выбрать ход “невступление”, если бы предварительный анализ убедил ее в том, что проникновение на рынок вызовет агрессивную реакцию компании-монополиста. В этой ситуации разумно выбрать ход “невступление” при вероятности агрессивного ответа 0,5, в соответствии с критерием ожидаемой стоимости.

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

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

3.3 Применение в прочих областях

В биологии

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

В компьютерных технологиях

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

В играх (шахматы)

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

Примеры из другой области

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

3.4 Почему теорию игр не применяют еще шире

И в политике, и в экономике, и в военном деле специалисты-практики натолкнулись на принципиальные ограничения фундамента современной теории игр – Нэшевской рациональности.

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

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

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

Примеры задач

Определения, необходимые для решения задач

1. Ситуация называется конфликтной, если в ней участвуют стороны, интересы которых полностью или частично противоположны.

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

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

4. Количественная оценка результатов игры называется платежом.

5. Игра называется парной, если в ней участвуют только две стороны (два лица).

6. Парная игра называется игрой с нулевой суммой, если сумма платежей равна нулю, т.е. если проигрыш одного игрока равен выигрышу другого.

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

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

Пусть имеются два игрока, один из которых может выбрать i-ю стратегию из m возможных стратегий (i=1,m), а второй, не зная выбора первого, выбирает j-ю стратегию из n возможных стратегий (j=1,n) В результате первый игрок выигрывает величину aij, а второй проигрывает эту величину.

Из чисел aij составим матрицу

Строки матрицы A соответствуют стратегиям первого игрока, а столбцы - стратегиям второго. Эти стратегии называются чистыми.

9. Матрица A называется платежной (или матрицей игры).

10. Игру, определяемую матрицей A, имеющей m строк и n столбцов, называют конечной игрой размерности m x n.

11. Число называется нижней ценой игры или максимином, а соответствующая ему стратегия (строка) - максиминной.

12. Число называется верхней ценой игры или минимаксом, а соответствующая ему стратегия (столбец) - минимаксной.

13. Если α=β=v, то число v называется ценой игры.

14. Игра, для которой α=β, называется игрой с седловой точкой.

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

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

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

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

2. Числа. Суть игры состоит, в том, что каждый из игроков загадывает целые числа от 1 до 4, причем выигрыш первого игрока равен разности загаданного им числа и числа, загаданного другим игроком.

имена Игрок В
Игрок А стратегии 1 2 3 4
1 0 -1 -2 -3
2 1 0 -1 -2
3 2 1 0 -1
4 3 2 1 0

Решаем задачу по теории maxmin и minmax, аналогично предыдущей задаче получается, что maxmin = 0, minmax = 0, появилась седловая точка, т.к. верхняя и нижняя цены равны. Стратегии обоих игроков равны 4.

3. Рассмотрим задачу эвакуации людей в пожарном случае.

Пожарная ситуация 1:Время возникновения пожара - 10 часов, лето.

Плотность людского потока D = 0,2 ч /м 2 , скорость движения потока v = 60

м /мин. Необходимое время эвакуации Tэв = 0,5 мин.

Пожарная ситуация 2:Время возникновения пожара 20 ч, лето. Плотность людского потока D = 0,83 ч /мин. скорость движения потока

v = 17 м /мин. Необходимое время эвакуации Tэв = 1,6 мин.

Возможны различные варианты эвакуации Li которые определяются

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

незадымляемых лестничных клеток, этажностью здания и другими факторами.

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

происходит в одну лестничную клетку и путь эвакуации максимальный.

Для ситуации 2, очевидно, подходят варианты эвакуации L1 и L2, хотя

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

N - возможные ситуации на пожаре:

L - варианты эвакуации;

а 11 – а nm результат эвакуации: "a" меняется от 0 (абсолютный проигрыш) - до 1 (максимальный выигрыш).

Например, при пожарных ситуациях:

N1- задымление общего коридора и охват его пламенем происходят

через 5 мин. после возникновения пожара;

N2 - задымление и охват пламенем коридора происходят через 7 мин;

N3 - задымление и охват коридора пламенем происходят через 10 мин.

Возможны следующие варианты эвакуации:

L1 - обеспечивающий эвакуацию за 6 мин;

L2 - обеспечивающий эвакуацию за 8 мин;

L3 - обеспечивающий эвакуацию за 12 мин.

а 11 = N1 / L1 = 5/ 6 = 0,83

а 12 = N1 / L2 = 5/ 8 = 0,62

а 13 = N1 / L3 = 5/ 12 = 0,42

а 21 = N2 / L1 = 7/ 6 = 1

а 22 = N2 / L2 = 7/ 8 = 0,87

а 23 = N2 / L3 = 7/ 12 = 0,58

а 31 = N3 / L1 = 10/ 6 = 1

а 32 = N3 / L2 = 10/ 8 = 1

а 33 = N3 / L3 = 10/ 12 = 0,83

Таблица. Платёжная матрица результатов эвакуации

L1 L2 L3
N1 0,83 0,6 0,42
N2 1 0,87 0,58
N3 1 1 0,83

Необходимое время эвакуации рассчитывать в процессе руководства

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

Данная матрица заносится в ЭВМ и по численному значению величины а ij подсистема автоматически подбирает оптимальный вариант эвакуации.

Заключение

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

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

Теория игр всегда имеет дело с особым типом мышления, стратегическим.


Библиографический список

1. Дж. фон Нейман, О. Моргенштерн. «Теория игр и экономическое поведение», Наука, 1970.

2. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. «Математические методы в экономике», Москва 1997, изд. «ДИС».

3. Оуэн Г. «Теория Игр». – М.: Мир, 1970.

4. Раскин М. А. «Введение в теорию игр» // Летняя школа «Современная математика». – Дубна: 2008.

5. http://ru.wikipedia.org/wiki

6. http://dic.academic.ru/dic.nsf/ruwiki/104891

7. http://ru.wikipedia.org/wiki

8. http://www.rae.ru/zk/arj/2007/12/Stepanenko.pdf

9. http://banzay-kz.livejournal.com/13890.html

10. http://propolis.com.ua/node/21

11. http://www.cfin.ru/management/game_theory.shtml

12. http://konflickt.ru/16/

13. http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/IGR_TEORIYA.html

14. http://matmodel.ru/article.php/20081126162627533

15. http://www.nsu.ru/ef/tsy/ec_cs/kokgames/prog3k.htm

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

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

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

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

Нельзя забывать, что при выборе решения в условиях неопределенности неизбежен некоторый произвол и элемент риска. Недостаток информации - всегда беда, а не преимущество (хотя именно при отсутствии информации исследователь может щегольнуть наиболее тонкими математическими методами). Тем не менее, в сложной ситуации, плохо обозримой в целом, когда, как говорится, «рябит в глазах» от подробностей, всегда полезно представить варианты в такой форме, чтобы сделать произвол выбора менее грубым, а риск - по возможности минимальным. Нередко задача ставится так: какой ценой можно заплатить за недостающую информацию, чтобы за ее счет повысить эффективность операции? Заметим, что иногда для выбора решения и не требуется точной информации об условиях, а достаточно только указать «район», в котором они находятся (метод «районирования» И. Я. Динера, см. ).

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

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

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

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

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

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

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

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

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

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

Обычно, участвуя в игре, игрок не следует каким-либо жестким, «железным» правилам: выбор (решение) принимается им в ходе игры, когда он непосредственно наблюдает ситуацию. Однако теоретически дело не изменится, если предположить, что все эти решения приняты игроком заранее («если сложится такая-то ситуация, я поступлю так-то»). Это будет значить, что игрок выбрал определенную стратегию. Теперь он может и не участвовать в игре лично, а передать список правил незаинтересованному лицу (судье). Стратегия также может быть задана машине-автомату в виде программы (именно так играют в шахматы ЭВМ).

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

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

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

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

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

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

Похожие публикации