美人コンテストで誰が一番美人かみんなで決めよう

これは p-Beauty Contest と呼ばれるもので、ゲーム理論の静学完全情報ゲームにおける解概念のひとつ、rationalizability の代表的な事例。この rationalizability を定義するにはまず、belief (信念)、best response (最適反応)、common knowledge (共通知識)を明確にする必要がありますが、ここでは端的に次のようにしておきます。「すべての人は合理的に考え、それに基づいた信念をもち、相手に対し最適な反応をする。そして、これらをすべての人が知っている。」つまり、合理的な人が集まって、それぞれが自分が一番得することを考え、それを全員が考えており、そのことを全員が知っているというわけです。さてこの美人コンテスト、次のように開催してみます(N = 参加者の集合、S = 各人が選ぶ戦略の集合)続きをみる
Source: Note 起業ニュース

リンク元