株式会社イプロス様からの依頼で、ゲーム理論の基礎知識という連載を6回に渡って行うことになりました。
6回の連載で、ゲーム理論とは?、戦略形ゲームと戦略の支配、ナッシュ均衡、混合戦略、情報の非対称性とシグナリング、などを紹介します。コンパクトに、うまくまとめることができたと思います。
Navigator to Game Theory
株式会社イプロス様からの依頼で、ゲーム理論の基礎知識という連載を6回に渡って行うことになりました。
6回の連載で、ゲーム理論とは?、戦略形ゲームと戦略の支配、ナッシュ均衡、混合戦略、情報の非対称性とシグナリング、などを紹介します。コンパクトに、うまくまとめることができたと思います。
昨年のご縁もあり、今年も八王子東高校で講義させて頂きました(2021年7月)
(2020年11月)朝日新聞社の「プロフェッサービジット」という企画で、八王子東高校に行き、ゲーム理論の講義を行いました。以下は八王子東高校の紹介ページです。
高校生に講義をするのは初めてです!実際にゲームをシながら、囚人のジレンマや調整ゲームなどについて学びました。皆さん、とても熱心に聞いてくれました。
2023年9月に非常勤で集中講義を予定している静岡大学工学部数理システム工学科の講義「社会システム工学」の講義情報です。ゲーム理論を講義します。
受講生の皆さんはLecShizu(静岡大学LMSサイト@工学部)の情報も参考にしてください。宿題や演習もそちらにあります。
以下の講義資料は、変更されることがあります。
オンデマンド学習について
すべてではありませんが、講義内容に沿った動画をオンデマンドで見ることができます。以下を参照してください。
http://nabenavi.net/gametheory/
この動画は文系(東京都立大学経済経営学部)向けのものなので、本講義にある「数式の表記について」という部分に対応している動画はありません。しかし、宿題や演習には十分対応できると思います。以下には、講義内容とURLの対応表があります。
裳華房から2021年秋に出版された「一歩ずつ学ぶ ゲーム理論-数理で導く戦略的意思決定-」のページです。
本にはいくつか誤りがあり、ご迷惑をおかけしています。以下に正誤表(PDF)があります。
ご指摘いただいた方々、特に千葉大学の岸本先生とそのゼミの皆さんには感謝致します。
各章末の演習問題で、難しいと思われる問題や、詳しい説明が必要と考えられる問題についての解説(PDF)です。
なお、裳華房の本書のWebページにも同じものが掲載されています。
「ゼミナールゲーム理論入門」は、図や数値例でゲーム理論の考え方を学ぶようになっていますが、概念の定義は言葉だけでなされています。また、独占やクールノー競争、オークションなど、経済学的な例をやや多く用いています。
これに対して「一歩ずつ学ぶ ゲーム理論」は、企画段階では「理工系のためのゲーム理論入門」という名前であったように、概念の定義に数式も用い、その意味を図や数値例で理解して、(まさに一歩づつ)ゲーム理論を学ぶようになっています。道路の混雑、交渉、投票、コーディネーションなど、例も盛り込んではあるものの、理論を学ぶことに重点を置いています。また「ゼミナール…」より、ややページ数を少なくしています。
オークション理論を勉強するために参考となる本をいくつか紹介します。
単一財オークション理論では、商品に対して入札者がどのような価値を持っているかによってモデル化が異なります。ここではそれと勝者の呪いについて説明します。
独立私的価値(Independent Private Value, IPV)モデルは、個人によって商品の評価額(=価値)が異なるモデル、他者と自分の評価額が独立しているモデルです。スターやアイドルの所持品や遺品、絵画や骨董品のように「他人にとっては値打ちがなくても、自分にとっては値打ちがある」と言った商品に対して適用されます。この場合、入札者の評価額は入札者自身が分かっており、他者の評価額や情報に影響を受けません。
これに対し、すべての人にとって商品の本来の評価額が同じと考えるモデルを共通価値(Common Value, CV)モデルと呼びます。 ただし入札者はその評価額を正確に見積もることができず、人によって「誤差」が生じます。これは石油や鉱山の採掘権、転売を目的とした商品の入札などに当てはまるモデルです。石油の採掘権(=油田)の評価額は、そこから採掘される油田の埋蔵量☓原油価格によって一意に決まります(採掘にかかるコストを考慮するときもある)。しかし、埋蔵量がどのくらいあるのか、原油価格がどのくらいになるかの予想が人によってずれる(誤差を持つ)ため、入札者がその油田に対して持つ評価額がずれてくるわけです。また転売目的に商品を落札するときは、転売時の商品価格が評価額となるはずです。最終的にこれは一意に決まりますが、入札時の予想は人によって異なるため評価額がずれてくるわけです。
一般的には、個人の評価額は不確実で他者の評価額い依存・相関すると考える相互価値依存モデル(Interdependent Value)と呼ばれるモデルもあり、共通価値モデルはこの特殊な場合として考えることができます。
共通価値モデルにおいては、一番高く商品を評価した入札者が、落札して商品を手に入れます。しかし、一般的にその商品の「共通価値=正しい価値」は、すべての入札者の評価額の平均値に近いと考えられ、一番高く商品を評価した入札者は商品を過大に評価しています。落札価格が実際の商品の価値を上回っている可能性もあり、このとき落札者は実際の商品の価値を知ったときに、それよりも高い価格で商品を買ってしまったと後悔することが予想されます。これを勝者の呪い(winner’s curse)と言います。
私が共通価値モデルの話で思い浮かべるのは、「群衆の智慧(ジェームズ・スロウィッキー)」の冒頭に出てくる「雄牛の重さ当てコンテスト」の話です。
1906年にイギリスの科学者フランシス・ゴールドンは、イングランド西部の見本市における「雄牛の重さ当てコンテスト」で、ある調査をしました。このコンテストは、800人の参加者が「雄牛の重さ」を推測し、一番正解に近い人が商品をもらえる、というものでした。コンテストの参加者800人の予測のうち、判読不能な13人を除き787人の平均値を調べた結果、その平均値は1197ポンドでしたが(※1)、雄牛の実際の重さは1198ポンドで、ほとんど一致していたというものです。
この話は集合知=群衆の知恵の代表例として知られています。これはこれで面白くて話したいこともたくさんあるのですが、それはまた別の機会に。
さて、このコンテストが雄牛のオークションであったら、どうでしょうか? 牛肉1ポンドの価格はだいたい決まっているはずなので、 正しい雄牛の価格は牛肉1198ポンド分の「共通価値」になるはずです。そして、それは全員の予想の平均値とほぼ同じになります。しかしオークションを落札する人は、この雄牛の重さをもっとも重く予想した人になり、たぶんその人は落札後に勝者の呪いを持つことになるでしょう。
その商品の価値は一意に決まっていても不確実性があり、その価値を参加者が誤差を持って観察する場合は(ガウスを信じるなら)、参加者の評価額は以下の正規分布のように分布するはずです。
もっとも高い評価額は平均値=真の評価額よりも、必ず高いところにあります。もしセカンドプライスオークションの説明で述べたように、参加者が自分の評価額を正直に入札したら、落札者は必ず勝者の呪いを起こすことになります。
このことから共通価値モデルでは「セカンドプライスオークションでは、参加者が自分の評価額を正直に入札する」ということは成り立たないことが分かります。合理的な入札者は、自分が勝者になっても勝者の呪いが起きないように、自分の評価額よりも低く入札を行うという結果が得られます。
※1 ゴールドンは実際は中央値を用いていたそうです(Wallis, 2014)。
今年のノーベル経済学賞「オークション理論」を説明するため、ラジオにインタビューで出演しました(5分くらい)。番組内で流れます。セカンドプライスオークションについて、説明しています。
文化放送11月2日(月)午後8:00-8:30「長尾一洋 孫子であきない話」
講談社の「現代ビジネス」にノーベル経済学賞でわかった、「ヤフオク!」を100%使いこなす方法という記事を寄稿させて頂きました。
2020年のノーベル経済学賞が 「オークション(競売)理論の発展への貢献」によってポール・ミルグロム教授とロバート・ウィルソン教授に授与されたことを受けて、オークション理論の解説を追加しました。
日経MJ 「デマ拡散で買い占め」のワケ:識者に聞く対処法で、トイレットペーパーの買い占めと協調ゲーム・合理的群衆行動との関係を解説しました。