"Везучие живут с деньгами, невезучие - без, а негодяи - для."
Ж.Элгози

Теория игр: история и пример задачи.

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

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

История

Еще в восемнадцатом веке предлагались стратегии или оптимальные решения в математическом моделировании. А. Курно и Ж. Бертран рассматривали задачи производства в условиях олигополии, позже ставшие примерами теории игр. А уже в начале двадцатого века Э. Ларкеном, Э.Цермелом и Э.Борелем была выдвинута идея теории конфликтов интересов.

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

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

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

матрица игры

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

определение нижней цены игры

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

определение верхней цены игры

После определения верхней и нижней цены игры, находим чистую цену игры. Для этого сравниваем верхнюю и нижнюю (в нашем примере они совпадают), а значит α = β = 4.43. Это и есть «чистая» или минимаксная стратегия. То есть для игрока А оптимальной стратегией будет А3, найденная выше. Для игрока В оптимальной стратегией будет В2, найденная выше. При пересечении этих элементов мы видим значение, которое называется седловым. Оно совпадает с чистой ценой игры v.

матрица игры

Таким образом мы получаем ответ α = β = v = 4.43; Оптимальные значения А3 и В2

Комментарии  

 
#3 Vitaliy 2015-04-16 15:48
Хорошо, если эта теория не провоцирует играть в азартные игры. Я таких вещей побаиваюсь. потому что есть реальные примеры среди знакомых, которые проигрывали половину зарплаты и даже влезали в долги из-за игр.
 
 
#2 Беркут 2014-10-07 00:09
Очень интересная теория. Слышал раньше о её существовании, но близко не интересовался. Прочитав статью, основные принципы теории игр понять легко. В ней всё сжато и понятно описано. После внимательного прочтения можно пробовать решать. Многие экономические задачи стали невероятно легко решаться. Мне лично теория чуточку облегчила жизнь. Спасибо огромное за статью.
 
 
#1 Зверева 2014-09-29 12:08
Я даже не подозревала о таком. А после прочтения реально пользуюсь и помогает. Вы не представляете как просто стало решать и просчитывать экономические ходы, решать экономические задачи. Куча вопросов и рисков, что были раньше сами собой отпали. Что я могу сказать, очень, ну очень толковая статья. Мне помогает и это круто. Теория игр это реальная помощь.
 

Добавить комментарий

НОВЫЕ СТАТЬИ ПОПУЛЯРНЫЕ СТАТЬИ
  • Покупка новых акций по стратегии 3 акции в восходящем тренде

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

    Сегодня добавлю в портфель LG Display и WESCO International Inc. ManpowerGroup Inc остается в портфеле с прошлой недели. Дополнение! Из-за высоких спредов по 2 - 3 % было принято решение купить Goodyear вместо WESCO. По другим бумагам с более высокой доходностью колоссальные спреды.

  • Итоги первой недели по стратегии 3 акции в растущем тренде

    Прошал первая неделя. Итоги получилось не очень впечатлительными.

  • Покупка акций по стратегии 3 акций в растущем тренде

    Недавно я описал стартегию 3 акции в растущем тренде. Каждую неделю с помощью скринера акций Тинькофф Инвестиции я буду искать акции и добавлять их в портфель или делать ребаласировку.

  • Стратегия №1. 3 акции в растущем тренде.

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

  • Покупка акций Kinder Morgan (#KMI)

    Не является инвестиционной рекомендацией.

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

    Целевая цена - 21$. Потенциал роста 20%. 

    Kinder Morgan - одна из крупнейших энергетических инфраструктурных компаний в Северной Америке. Владеет долей участия или эксплуатирует около 83 000 миль трубопроводов и 144 терминала. Трубопроводы компании транспортируют природный газ, бензин, сырую нефть, углекислый газ (CO2) и многое другое. Териналы компании хранят и обрабатывают возобновляемое топливо, нефтепродукты, химикаты, растительные масла и другие продукты.

  • Теория позднего модерна Ю.Хабермаса: процессы «колонизации жизненного мира».

    Хабермас рассматривает современность как «незаконченный проект». Центральной проблемой продолжает оставаться рациональность. Утопическая цель заключается в том, чтобы максимально рационализировать так называемые им «систему», так и «жизненный мир».  Т.е. есть «Система» – это государство и экономика (они действуют стратегически и рационально) И есть «Жизненный мир» – это частная жизнь людей и гражданское общество (они коммуникативны и подвержены морали).

  • Теория радикализированного модерна Гидденса

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

    Гидденс рассматривает современность как «сокрушительную силу», которая, в некоторой степени, не управляема.