Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
глава1.doc
Скачиваний:
4
Добавлен:
07.11.2018
Размер:
65.02 Кб
Скачать

1.3. Цели игроков и их осуществление

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

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

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

Выбор каждым игроком своей стратегии вполне определяет ход и исход игры. Поэтому в качестве исхода игры естественно рассматривать сам набор выбранных игроками стратегий. Этот набор называется ситуацией в игре. Таким образом, если игрок I располагает множеством (набором, списком) стратегий S1, игрок 2 множеством стратегий S2, и т. д., а игрок n - множеством стратегий Sn, то ситуацией в такой игре будет набор вида

s=(s1, s2, …,sn),

где s1 есть стратегия игрока I, выбранная им из множества стратегий S1, s2 – стратегия 2 , выбранная им из S2 и т.д. Целью участия данного игрока в некоторой игре является осуществление им своих целей в возможно большей степени, а роль игроков в игре ограничивается созданием в этой игре определённой ситуации. Поэтому изучение игры имеет смысл лишь тогда, когда различные ситуации удовлетворяют игроков в разной степени.

Например, если

s=(s1, s2, …,sn), t=(t1, t2, …,tn) –

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

Поговорим о предпочтениях игроков. Итак, если ситуация s=(s1, s2, …,sn) для игрока предпочтительнее ситуации si=|( s i1, s i2, … ,s in) при любых стратегиях s2, …,sn, то действующий разумно игрок I должен предпочитать свою стратегию s1 стратегии s i1. А для того, чтобы определить меру предпочтительности количественно, необходимо приписать каждой ситуации некоторый вполне определенный выигрыш (доход, выгоду, полезность), который наш игрок в этой ситуации получит. Так как выигрыш каждого игрока в той или иной ситуации зависит от этой ситуации, являясь её функцией, в теории игр принято говорить о функции выигрыша каждого из игроков.

Указание функции выигрыша завершает задание игры. Теперь возможно дать формальное определение игры в математическом понимании этого слова.

Таким образом, игра Г считается заданной, если указаны:

  1. все игроки: 1,2, …, n;

  2. множества стратегий игроков: S1,S2,…,Sn;

  3. функции выигрыша для каждого из игроков H1,H2,…Hn, определенные для каждой ситуации.

Партию игры Г можно представить себе так:

игроки 1,2,…, n независимо друг от друга выбирают свои стратегии s1,s2, …,sn, создавая тем самым ситуацию (s1, s2, …,sn), после чего каждый игрок из некоторого источника получает причитающийся ему в этой ситуации выигрыш.

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

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

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

Пусть ситуации s=(s1, s2, …,sn) и si=|( s i1, s2, …, sn,) отличаются друг от друга только стратегиями первого игрока, причём H1(s) >H1(si) (вторая ситуация для первого игрока предпочтительнее). В этом случае, если игрок I усмотрит, что дело идет к выбору игроками 2, …, n стратегий s2, …, sn соответственно, то не станет выбирать стратегии s1, а предпочтет стратегию s i1.Следовательно, намерения игроков 2, …, n достичь ситуации s неосуществимы и разумными их считать нельзя. Таким образом, игрок I помешал в данном случае созданию ситуации s.

Значит, для того, чтобы ситуация s*=|( s*1, s*2, … ,s*n) могла стать целью разумно действующих игроков, необходимо, чтобы она обладала следующими свойствами:

H1(s8) H1 ( s1, s*2, … ,s*n) s1S1

H1(s8) H1 (s*1, s2, … ,s*n) s2 S2

H1(s8) H1 (s*1, s*2, … ,sn) sn Sn.

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

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

11

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]