​Международной группе исследователей из МФТИ, Сколтеха, Томского государственного университета и Орегонского университета удалось теоретически описать сильные отклонения участников от рационального поведения в «Дилемме Заключенного» — известной стратегической игре из теории игр.

После знакомства и недолгого общения участников лабораторных экспериментов, уровень их кооперации повысился со стандартных 20% до более чем 50%. Результат был опубликован в журнале PLOS ONE.

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

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

Чтобы проанализировать социальные характеристики поведения людей во время игрового взаимодействия в группах от 4-х до 12-ти человек, ученые в течение трех лет проводили эксперименты в Лаборатории экспериментальной экономики МФТИ совместно со Сколтехом. Исследователи изучали индивидуальные процессы принятия решения при различных условиях, а также влияние социальных факторов, психологии и физиологии. В опубликованной работе исследователи представили результаты восьми экспериментов, в каждом из которых принимало участие 12 игроков. Всего было задействовано 96 человек: 59 мужчин и 37 женщин.

Студенты МФТИ, которые принимали участие в экспериментах, изначально были незнакомы, и вначале действовали по стандартной схеме выбора стратегий в игре «Дилемма Заключенного». Ее суть заключалась в том, что участникам предлагалось анонимно взаимодействовать друг с другом посредством двух действий: кооперировать (К) или предавать (П). По правилам игры, если один игрок выбирает «К», а другой «П», предатель получает 10 очков, а кооператор - 0 очков. Если оба игрока выбирают «К», каждому достается по 5 очков, если «П» -  каждый получает всего по 1 очку. Зная правила, можно понять, что кооперироваться выгодно, хотя с точки зрения математики рациональнее выбирать предательство. Именно эта ситуация является в данной игре равновесием по Нэшу, то есть математически верной стратегией, названной именем автора — знаменитого нобелевского лауреата Джона Форбса Нэша. Отклонение от равновесия Нэша не приводит к увеличению выигрыша, если другие участники игры своих стратегий не меняют. В начале игры уровень кооперации в группах составил в среднем 21%, то есть участники скорее выбирали рациональную стратегию предательства. Но после знакомства и «социализации», средний уровень кооперации увеличился до 53% и выше, то есть в среднем участники скорее отклонялись от равновесия Нэша, чем придерживались рациональной стратегии.

Расчеты ученых показали, что поведение участников до социализации может быть описано с помощью модели Quantal Response Equilibrium (QRE). Концепция QRE возникла на стыке теории игр и экспериментальной экономики для объяснения наблюдаемого поведения участников лабораторных экспериментов в тех случаях, когда оно отличается от равновесия Нэша. Эта модель хорошо соответствовала практике для порядка 20% процентов отклонений. Но оказалось, что стандартный подход QRE не может применяться для описания поведения участников после социализации, потому что отклонений участников от равновесия Нэша в этом случае становится слишком много - больше половины, то есть их уже нельзя считать случайными ошибками, как это делается в традиционной модели.

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

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

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

По словам ученых, остаются открытыми вопросы теоретического обоснования результатов таких игр, как «Игра на доверие» и «Игра-Ультиматум», экспериментальные данные которых не соответствуют известным теоретическим игровым моделям в рамках исследования влияния социального взаимодействия.

Исследование было поддержано Программой повышения конкурентоспособности Томского государственного университета.

Источники

Математики построили модель сотрудничества "заключенных"
Научная Россия (scientificrussia.ru), 28/02/2018

Похожие новости

  • 07/11/2019

    Более 30 студентов и аспирантов ТПУ получили стипендии Президента и Правительства РФ

    ​В числе стипендиатов Президента РФ — четыре студента и семь аспирантов Томского политехнического университета. Стипендию Правительства России будут получать 13 студентов и семь аспирантов. В течение учебного года, помимо основной, они ежемесячно будут получать дополнительную стипендию.
    684
  • 27/10/2017

    Ректор ТУСУРа принимает участие в форуме Russian Blockchain Week – 2017

    Ректор ТУСУРа Александр Шелупанов принимает участие в форуме Russian Blockchain Week – 2017, который проходит 26 – 28 октября в Российском экономическом университете им. Г. В. Плеханова (РЭУ).
    1862
  • 25/02/2020

    Ученые — о ближайшем будущем технологий

    ​Ученые из российских вузов Проекта 5–100 рассказали о том, каких прорывов и открытий в сфере своих научных интересов они ждут в ближайшее десятилетие. Мы отобрали прогнозы о развитии технологий, к которым стоит присмотреться бизнесу.
    490
  • 19/03/2015

    Что вырастим, то вырастим: 3D-индустрия

    ​В стакан с песком мы кольцами, одно поверх другого, наливаем клей, он застывает, затем снова и снова льем клей и подсыпаем песку... Потом отряхиваем лишнее и получаем нечто вроде трубы. Заменим песок специально подготовленным порошком из металла, керамики или композита, струйку клея - лучом лазера или потоком электронов, а собственную руку - системами точного, до микрон, позиционирования и интеллектуального управления.
    1635
  • 19/07/2017

    Ученые ТПУ представляют свои разработки на крупнейшем авиасалоне МАКС-2017

    ​​18 июля XIII Международный авиационно-космический салон "МАКС-2017" - один из крупнейших мировых авиасалонов - начал свою работу на аэродроме в подмосковном Жуковском. Томский политехнический университет представляет здесь свои уникальные разработки, среди которых тепловой дефектоскоп для контроля композиционных материалов авиационной техники, технологии 3D-печати в условиях невесомости, покрытия для станций "Глонасс" и для защиты солнечных батарей, антиметеоритные защитные пленки для иллюминаторов космических кораблей.
    1324
  • 14/01/2019

    Какие разработки томичей можно купить в магазине

    ​Томские инновации часто воспринимаются как нечто далекое от повседневных нужд. Но наши ученые успешно трудятся не только на оборонку, ракетно-космическую отрасль или, скажем, Большой адронный коллайдер, они также работают над созданием бытовой химии и косметики, лекарств и продукции для детей.
    1081
  • 12/04/2019

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

    ​В областном центре прошел Tomsk Startup Day-2019 — конференция, где начинающие IT-предприниматели могли найти инвесторов и презентовать широкой аудитории свои проекты. В этом году на событии представили 26 идей, от ивент-площадки до автоматизированной системы управления аэропортами.
    965
  • 24/06/2020

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

    ​По итогам анализа патентного массива 2019 года и 1 полугодия 2020 года Роспатент по традиции выделил «100 лучших изобретений». Список опубликован на сайте ведомства с указанием авторов, патентообладателей, номеров патентов и патентных заявок, а также контактов патентообладателей или их представителей.
    176
  • 23/04/2019

    Две сибирские команды борются за победу в российском конкурсе стартапов

    ​В Москве прошел полуфинал конкурса технологических стартапов «Криптонит Startup Challenge». В нем приняло участие две сибирские команды, сообщает корреспондент Sibnovosti.ru. В этом году «Криптонит Startup Challenge» проходит впервые.
    1030
  • 03/11/2018

    «Догнать и перегнать»: Россия потеснит Европу на рынке квантовой связи

    В мире началась вторая квантовая революция. Чтобы не остаться на обочине прогресса, Россия создает Центр квантовых коммуникаций в рамках Национальной технологической инициативы (НТИ). Здесь сосредоточат силы и ресурсы ведущих исследовательских центров и коммерческих компаний.
    936