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

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

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

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

Павел, диванный эксперт

Такая стратегия - это, скорее, не ложь, а умалчивание.

Пример

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

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

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

Что делать

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

2. Игра на 90 баллов

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

Пример

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

Профессор согласился. На следующий день он рассадил студентов в разные аудитории и раздал по листку, где было лишь два вопроса. Первый стоил всего 10 баллов, а второй - 90 и звучал так: «Какое колесо спустило?»

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

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

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

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

Что делать

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

3. Игра с собой

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

Пример

Некая Ольга решает, пробовать ей курить или нет.

Дерево игры

На рисунке представлено так называемое дерево игры: его полезно рисовать каждый раз, когда вам нужно принять какое-либо решение. Ветви этого дерева - варианты развития событий. Цифры (0, 1 и -1) - выигрыш, то есть будет ли игрок победителем, если изберёт тот или иной вариант.

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

Предположим, что Ольга решила попробовать курить. Что дальше? Бросит она или нет? Это уже будет решать Будущая Ольга, на рисунке она вступает в игру по ветке «Попробовать». Если у неё уже сформировалась зависимость, то бросать курить она не захочет, поэтому варианту «Продолжать» ставим выигрыш 1 (вторая цифра правой нижней ветки).

Что мы получаем? Нынешняя Ольга будет в выигрыше в том случае, если попробует курить, но не попадёт в зависимость. А это, в свою очередь, зависит от Будущей Ольги, для которой выгоднее курить (она уже курит довольно давно, значит, у неё есть зависимость, стало быть, бросать она не захочет). Так стоит ли так рисковать? Может, сыграть вничью: получить выигрыш 0 и вообще не пробовать курить?

Что делать

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

4. Игра в аукцион

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

Пример

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

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

Что делать

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

5. Игра на обезличенном рынке

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

Пример

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

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

Что делать

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

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

Для человека, не являющегося экспертом в политике, Брюс Буэно де Мескита из Университета Нью-Йорка делает удивительно точные событий. Ему удалось с точностью до нескольких месяцев предсказать уход со своих постов и Переверза Мушарафа. Он точно назвал приемника Аятоллы Хомейни на посту лидера Ирана за 5 лет до его смерти. На вопрос о том, в чем секрет, он отвечает, что ответа не знает - его знает игра. Под игрой здесь имеется в виду математический метод, который изначально был создан для формирования и анализа стратегий различных игр, а именно - теория игр. В экономике она используется наиболее часто. Хотя изначально она была разроботана для построения и анализа стратегий в играх, использующихся для развлечений.

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

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

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

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

Из истории теории игр

История теории игр как самостоятельной дисциплины начинается в 1944 году, когда Джон фон Нейман и Оскар Моргенштерн опубликовали книгу "Теория игр и экономическое поведение" ("Theory of Games and Economic Behavior"). Хотя примеры теории игр встречались и раньше: трактат Вавилонского Талмуда о разделе имущества умершего мужа между его жёнами, карточные игры в 18-м веке, развитие теории шахматной игры в начале 20-го века, доказательство теоремы о минимаксе того же Джона фон Неймана в 1928 году, без которой не было бы никакой теории игр.

В 50-х годах 20-го века Мелвин Дрешер и Мерил Флод из Rand Corporation первыми экспериментально применили дилемму заключённого, Джон Нэш в работах о состоянии равновесия в играх двух лиц развил понятие равновесия Нэша.

Рейнхард Сэлтен в 1965 году опубликовал книгу "Обработка олигополии в теории игр по требованию" ("Spieltheoretische Behandlung eines Oligomodells mit Nachfrageträgheit"), с которой применение теории игр в экономике получило новую движущую силу. Шагом вперёд в эволюции теории игр связан с работой Джона Мейнарда Смита "Эволюционно стабильная стратегия" ("Evolutionary Stable Strategy", 1974). Дилемма заключённого была популяризована в книге Роберта Аксельрода "Эволюция кооперации" ("The Evolution of Cooperation"), опубликованной в 1984 году. В 1994 году именно за вклад в теорию игр Нобелевской премии были удостоены Джон Нэш, Джон Харсаньи и Рейнхард Сэлтен.

Теория игр в жизни и бизнесе

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

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

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

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

Одна из самых простых конфликтных ситуаций, которая может быть записана и решена в теории игр - дуэль, представляющая собой конфликт двух игроков 1 и 2, имеющих соответственно p и q выстрелов. Для каждого игрока существует функция, указывающая вероятность того, что выстрел игрока i в момент времени t даст попадание, которое окажется смертельным.

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

Математическая модель в теории игр и формализация задач

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

  1. заинтересованных сторон;
  2. возможных действий с каждой стороны;
  3. интересов сторон.

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

Реальная конфликтная ситуация не всегда, а игра (в понятии теории игр) - всегда - протекает по определённым правилам , которые точно определяют:

  1. варианты действий игроков;
  2. объём информации каждого игрока о поведении партнёра;
  3. выигрыш, к которому приводит каждая совокупность действий.

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

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

Для игры характерна неопределённость результата . Причины неопределённости можно распределить по следующим группам:

  1. комбинаторные (как в шахматах);
  2. влияние случайных факторов (как в игре "орёл или решка", кости, карточные игры);
  3. стратегические (игрок не знает, какое действие предпримет противник).

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

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

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

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

Классический пример из теории игр - дилемма заключённого

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

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

Таким образом, если оба заключённых не признаются, они получат по 1 году каждый. Если оба признаются, то каждый получит по 8 лет. А если один признается, другой не признается, то тот, который признался отделается тремя месяцами заключения, а тот, который не признается, получит 10 лет. Приведённая выше матрица правильно отражает дилемму заключённого: перед каждым стоит вопрос - признаться или не признаться. Игра, которую окружной прокурор предлагает заключённым, представляет собой некооперативную игру или иначе - бескоалиционную игру . Если бы оба заключённых имели возможность сотрудничать (то есть игра была бы кооперативной или иначе коалиционной игрой ), то оба не признались бы и получили по году тюрьмы каждый.

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

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

Пример формализации некооперативной (бескоалиционной) игры двух лиц

В предыдущем параграфе мы уже рассмотрели пример некооперативной (бескоалиционной) игры (дилемма заключённого). Давайте закрепим наши навыки. Для этого подойдёт также классический сюжет, навеянный "Приключениями Шерлока Холмса" Артура Конан Дойля. Можно, конечно, возразить: пример не из жизни, а из литературы, но ведь Конан Дойль не зарекомендовал себя как писатель-фантаст! Классический ещё и потому, что задание выполнено Оскаром Моргенштерном, как мы уже установили - одним из основателей теории игр.

Пример 1. Будет приведено сокращённое изложение фрагмента одного из "Приключений Шерлока Холмса". Согласно известным понятиям теории игр составить модель конфликтной ситуации и формально записать игру.

Шерлок Холмс намерен отправиться из Лондона в Дувр с дальнейшей целю попасть на континент (европейский), чтобы спастись от профессора Мориарти, который преследует его. Сев в поезд, он увидел на вокзальной платформе профессора Мориарти. Шерлок Холмс допускает, что Мориарти может выбрать особый поезд и обогнать его. У Шерлока Холмса две альтернативы: продолжать поездку до Дувра или сойти на станции Кентерберри, являющейся единственной промежуточной станцией на его маршруте. Мы принимаем, что его противник достаточно разумен, чтобы определить возможности Холмса, поэтому перед ним те же две альтернативы. Оба противника должны выбрать станцию, чтобы сойти на ней с поезда, не зная, какое решение примет каждый из них. Если в результате принятия решения оба окажутся на одной и той же станции, то можно однозначно считать, что Шерлок Холмс будет убит профессором Мориарти. Если же Шерлок Холмс благополучно доберётся до Дувра, то он будет спасён.

Решение. Героев Конан Дойля можем рассматривать как участников игры, то есть игроков. В распоряжении каждого игрока i (i =1,2) две чистые стратегии:

  • сойти в Дувре (стратегия s i1 (i =1,2) );
  • сойти на промежуточной станции (стратегия s i2 (i =1,2) )

В зависимости от того, какую из двух стратегий выберет каждый из двух игроков, будет создана особая комбинация стратегий как пара s = (s 1 , s 2 ) .

Каждой комбинации можно поставить в соответствие событие - исход попытки убийства Шерлока Холмса профессором Мориарти. Составляем матрицу данной игры с возможными событиями.

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

Пример формализации и решения кооперативной (коалиционной) игры n лиц

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

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

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

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

Для игры n обозначим множество всех её игроков как N = {1,2,...,n} Любое непустое подмножество множества N обозначим как Т (включая само N и все подмножества, состоящие из одного элемента). На сайте есть занятие "Множества и операции над множествами ", которое при переходе по ссылке открывается в новом окне.

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

Для двух непустых коалиций из подмножеств T 1 и T 2 аддитивность характеристической функции кооперативной (коалиционной) игры записывается так:

А супераддитивность так:

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

В среднем их выручка за один вечер составляла:

  • у скрипача 600 единиц;
  • у гитариста 700 единиц;
  • у певицы 900 единиц.

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

  • скрипач + гитарист зарабатывали 1500 единиц;
  • скрипач + певица зарабатывали 1800 единиц;
  • гитарист + певица зарабатывали 1900 единиц;
  • скрипач + гитарист + певица зарабатывали 3000 единиц.

Решение. В этом примере число участников игры n = 3 , следовательно, область определения характеристической функции игры состоит из 2³ = 8 возможных подмножеств множества всех игроков. Перечислим все возможные коалиции T :

  • коалиции из одного элемента, каждая из которых состоит из одного игрока - музыканта: T {1} , T {2} , T {3} ;
  • коалиции из двух элементов: T {1,2} , T {1,3} , T {2,3} ;
  • коалиция из трёх элементов: T {1,2,3} .

Каждому из игроков присвоим порядковый номер:

  • скрипач - 1-й игрок;
  • гитарист - 2-й игрок;
  • певица - 3-й игрок.

По данным задачи определим характеристическую функцию игры v :

v(T{1}) = 600 ; v(T{2}) = 700 ; v(T{3}) = 900 ; эти значения характеристической функции определены исходя из выигрышей соответственно первого, второго и третьего игроков, когда они не объединяются в коалиции;

v(T{1,2}) = 1500 ; v(T{1,3}) = 1800 ; v(T{2,3}) = 1900 ; эти значения характеристической функции определены по выручке каждой пары игроков, объединившихся в коалиции;

v(T{1,2,3}) = 3000 ; это значение характеристической функции определено по средней выручке в случае, когда игроки объединялись в тройки.

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

Как выполняются условия супераддитивности в этом примере? Определим, как игроки образуют непересекающиеся коалиции T 1 и T 2 . Если часть игроков входят в коалицию T 1 , то все остальные игроки входят в коалицию T 2 и по определению эта коалиция образуется как разность всего множества игроков и множества T 1 . Тогда, если T 1 - коалиция из одного игрока, то в коалиции T 2 будут второй и третий игроки, если в коалиции T 1 будут первый и третий игроки, то коалиция T 2 будет состоять только из второго игрока, и так далее.

Loading...Loading...