Шантаж, блеф и чумазые девушки

[ksonin]

Написанная в соавторстве с brem статья для журнала "Эксперт", #39 (485) от 17 октября 2005.

Андрей Бремзен (профессор Российской экономической школы (РЭШ), Ph.D. MIT.),

Константин Сонин (профессор РЭШ и Центра экономических и финансовых исследований и разработок (ЦЭФИР), кандидат физико-математических наук.)Каждый октябрь весь мир ждет объявления

Comments

[anonymous]

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

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

[gegorov]

Ну, на цилиндрической и ладьей с королем можно, вестимо.

А с матрицей - я понимаю, что можно отождествить противоположные ее стороны, и получится тор. А можно проективную плоскость получить. Или бутылку Клейна. Чем тор-то лучше? Или ты дальше рисуешь векторные поля, равновесиям сопоставляешь особые точки и считаешь Эйлерову характеристику тора? ;-)

[brem]

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

[gegorov]

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

[brem]

А мы за обедом твой коммент обсуждали и не догадались, что это ты!

Robert Aumann was the first to conduct a full-fledged formal analysis of so-called infinitely repeated games.

Мы нигде не утверждаем, что Ауманн придумал народную теорему (а только что он придумал название). Вот что говорит сам Ауманн:

The original Folk Theorem is quite similar to my ’59 paper, but a
good deal simpler, less deep. As you said, that became quite prominent in
the later literature. I called it the Folk Theorem because its authorship is
not clear, like folk music, folk songs. It was in the air in the late fifties and early sixties.

H: Yours was the first full formal statement and proof of something
like this. Even Luce and Raiffa, in their very influential ’57 book, Games
and Decisions, don’t have the Folk Theorem.

A: The first people explicitly to consider repeated non-zero-sum
games of the kind treated in my ’59 paper were Luce and Raiffa. But as
you say, they didn’t have the Folk Theorem.Вообще всё интервью очень

[lamotte]

Хорошо, хорошо, я молчу. Просто во многих статьях и курсах лекций, которые я просматривала, народную теорему приписывают Фридману.
Саму статью 1970 года я не читала, естественно. Ты что, не знаешь, что я прочитываю и заучиваю EconLit и на этом обычно останавливаюсь?

Мы нигде не утверждаем, что Ауманн придумал народную теорему (а только что он придумал название).

да, это я потом заметила, когда написала комментарий, что вы очень аккуратно по этому поводу высказались :-) И вообще, очень стильно так получилось.

[brem]

В подтверждение твоих слов: готовясь вчера к лекции, я неожиданно обнаружил, что в учебничке Боба Гиббонса тоже всплывает Фридман. Он даже пишет "We then use these definitions to state and prove Friedman's (1971) Theorem (also called the Folk Theorem)". Потом, правда, в сноске извиняется за эту атрибуцию, но как-то путано. Всё это на странице 89.

Ну да Бог ему судья...