В.В. Мазалов. Фестиваль по теории игр в Стони Брук

С 17 по 28 июля 2003 г. в Университете г. Нью-Йорк в Стони Бруке состоялся необычный фестиваль по теории игр. Фактически он был разбит на три международные конференции, одна из которых представляла собой воркшоп по экспериментальной экономике, 14 Международной конференции по теории игр и конференции, посвященной 80-летию одного из классиков кооперативной теории игр - Лойда Шепли, или как он мне обьяснил в частной беседе, что по русски этот лучше звучит, как Шапли. Я прилетел из Москвы в аэропорт Джона Кеннеди 17 июля вечером. Заказанное такси так и не обнаружилось, а кампус университета находится довольно далеко от аэропорта на Лонг-Айленде. Поэтому пришлось заказать шаттл, который часа через два добрался до Стони Брука. После длительного броуновского движения по территории университета, остановился в университетской гостинице. Утром первые заседания воркшопа по экспериментальной экономике. Организатор Джон Kагель из Университета Огайо. Очень интересная тематика. Как смоделировать поведение людей в условиях конфликта в лабораторных условиях? Для русского человека методика необычна. Получаешь грант и играешь со студентами на реальные деньги. Например, разыгрываешь аукцион, или нанимаешь на работу сотрудника. Существует различные схемы поведения людей. Очень важное значение имеют так называемые сигналы. Например, сигналом может выступать пол кандидата, его статус, диплом об образовании и тд. Экспериментальному изучению этого эффекта на рынке труда был посвящен доклад Dorothea Kubler из университета Гумбольда в Берлине. Чем отличается индивидуальное поведение от коллективного, что дает это для выигрыша в сигнальных играх (D. Cooper). Что люди думают о том, что думают другие? Например, в работе D.Kubler, G. Weizsacker (Harvard University) исследуется модель поведения нескольких игроков, которые могут купить некоторую информацию по определенной цене и на основании этого принять решение. Предлагаем нескольким игрокам выбрать одно из двух решений, какая из двух урн A (два белых шара и один черный шар) или B (два черных и один белый шар) стоит перед ними. Каждый из игроков может получить за небольшую плату дополнительную информацию и вытащить один шар из урны. В равновесии оптимально только первому игроку купить информацию, а остальным присоединиться к мнению первого. Как же на самом деле люди принимают решение? Авторы моделируют игру в лаборатории с выигрышем в случае угадывания 12 долларов. Результаты показывают, что реальное поведение людей сильно отличается от оптимального, слишком много покупается дополнительной информации. Работа B.Selen, S.Kariv, A.Schotter (New York University) моделирует, как происходит обучение людей, что они предпочитают, следовать советам или стараться подражать поведению других. Авторы наблюдают в лабораторных условиях эффект, когда люди предпочитают следовать советам, хотя и первый и второй способ обучения одинаково информативен. Они называют это <парадоксом совета>. В работе K.Krauze (University New Mexico) изучаются особенности поведения детей при переговорах друг с другом. При этом, каждый из игроков может выбирать из двух стратегий, диктовать свое решение или обсуждать его с соперником. Оказывается, что дети предпочитают переговоры, причем чем старше, тем больше. H.Rachlin (SUNY) моделирует альтруизм и эгоизм с помощью дилеммы заключенного. Экспериментальному изучению эффекта сигналов на рынке труда был посвящен доклад Dorothea Kubler из университета Гумбольда в Берлине. Чем отличается индивидуальное поведение от коллективного, что дает это для выигрыша в сигнальных играх (D. Cooper). Повторяющаяся "дилемма заключенного" с случайными выигрышами анализировалась V.Ayogi, G. Frechette (Harvard Business School). Влияние большинства при проведении переговоров исследовались в работе G.Frechette, J.Kagel, M.Morelli (Ohio University).
20 июля день отдыха и мы с аспирантом из Стони Брука Андреем Запечельником гуляли по Нью-Йорку, забрались на Эмпайр Стэйт Билдинг, прошли по Бродвею, китайскому кварталу и вышли к Бруклинскому мосту.
21 июля начала свою работу 14 Международная конференция по теории игр. Организатором ее стал Бернар Фон Штенгель из Школы Экономики в Лондоне. Состав участников очень представительный. Здесь и Нобелевский лауреат Джон Нэш и Ллойд Шепли, Роберт Ауман, Гуилермо Оуен, Мартин Шубик, Калаи, Партхасаратхи и Рагаван, Дов Самет, Прадип Дубей, Яр Тауман. Всего 120 специалистов по теории игр. Работа конференции была построена следующим образом. Вначале пленарный доклад, а затем секционные заседания. Первый доклад сделал Роберт Ауман. Он носил философский характер и касался эволюции правил, по которым живет общество. Среди пленарных докладов отмечу доклады Роберта Шелтона и МакЛенона , посвященные применению методов гомотопий к играм в развернутой форме, доклад Ted Turocy с описанием специализированного пакета Gambit для нахождения равновесий в играх в развернутой и нормальной форме, Даниелы Де Фариас об обучении в повторяющихся играх, Замира о равновесиях в аукционах, Симона о равновесиях в играх N лиц, в которых игра заканчивается, как только один из игроков решает выйти из игры "Quitting games", Калаи о решении робастных игр, А.Ньюмана о сложности Колмогоровских стратегий и др. Особенный успех имело выступление Тима Роугардена, посвященного сетевым играм и парадоксу Брайесса, а также Дова Самета о парадоксах с конвертами. Я уже слышал этот парадокс от Рагавана . Смысл его такой. Есть два конверта, в одном из них денег вдвое больше, чем в другом. Вы держите в руках конверт. Что лучше, взять данный конверт или попросить другой? В данном конверте x денег. Ожидаемый выигрыш при выборе второго конверта равен (1/2)x+(1/2)(x/2)=1.25x, что больше, чем x. Значит, нужно выбрать второй конверт, что совершенно бессмысленно с здравой точки зрения. Среди секционных докладов также было много интересных докладов. Отмечу лишь доклады Андрея Запечельника о переговорах с участием правителя, Стива Брамса и Стефана Имхофа о моделировании голосований, Ласло Коца о решении кооперативных игр с использованием Minimal Dominant Set, Qihong Liu о распределении информационных ресурсов среди конкурирующих фирм, Rabah Amir о возможности обьединения фирм в олигополии Курно, Петера Энгсельда о введении статуса в эволюционных играх и др. Я также сделал доклад о дуополии Хотеллинга на плоскости.
В субботу был день отдыха, мы наслаждались экскурсиями по Нью-Йорку и купанием в Атлантическом океане.
Наконец 27 июля началась конференция, посвященная 80-летию Ллойда Шепли и 50-летию знаменитого "вектора Шепли". Первым сделал доклад сам Шепли, сделав обзор своих результатов, и отметив новые возможные направления. Затем состоялись выступления многих известных специалистов по теории игр, в том числе и знаменитого Джона Нэша. К сожалению мне надо было торопиться на вечерний рейс в Москву, и пришлось прощаться с коллегами. Фестиваль по теории игр в Стони Бруке оставил хорошее впечатление.
Владимир Мазалов (июль 17-27, Нью-Йорк, Лонг Айленд, Стони Брук)