理論 面白 生 方
| 後 IT 社会 生 抜 |
安田洋祐
大阪大学大学 経済学研究科
E : yasuda@econ.osaka-u.ac.jp
: https://sites.google.com/site/yosukeyasuda/jp
日 流 び
1.
理論 う?
2.
理論 実践
3.
問題 考え
4.
万能
5.
交換問題 考え
6.
強 物々交換
理論 う?び
知的 !?び
理論 ?び
戦略的 状況 析 数学 一
相手 駆 引 合い 数学 表現
社会現象 定式化
{ 戦略 利得&得点'{ 1 決
TV 係 い!& 間 え …'
様々 応用 い
特 経済学 1980 年以降 大 !
経営学 治学 社会学 計算機科学 生物学
→ 体的 見 う!
立地 & 'び
&浜辺 ' 2 軒 屋: A B
戦略 店 立地場 : 0 100 間 数
利得 利益&集客数 比例 '
仮定
客 浜辺沿い& 0 100 ' 均一 散 い
個々 客 自 近い方 店 行 /単
購入
店 等距 あ 場合 半々 確率 店 選
→ 結果 う う ?び
立地 :結果 測 …び
店 真 中& =50 ' 立地 !
少差別化 原理 呼
う う ? 2 店
1.
異 場 選 …
相手 立地 近 必 客 増え → 不安定
2.
真 中以外 同 場 選 …
少 動 客 急 増え → 不安定
3.
真 中 選 場合 …
立地 変え 客 数 減 う → 安定!
& 均衡 言う'
立地 :応用例び
う 現実 現象 明 ?
1.
多 客 獲得 目的 い
2.
同士 同 土俵 競 い
3.
競 結果 同 う 戦略 合 い
び 戦略び 現象び
党&民主党 自民党'び 策 び 中 的 策
&0大 党制 'び
び び 隣 合う び
局び 時間び 同 番組 集中び
び 製品 味や外見 び 似 う 無 商品
etc
Not 21 &21 数え 負 'び
2 人 交互 数 数え
各 1 | 3 個 連続 数 数え
後 21 数 数え 負
Not XX 流行 & '
手 後手 必勝法 あ ?
あ い い 戦略 ?
数 う 必勝法 変わ ?
→ 実際 …
定理 必勝法 び
時間 通 2 人 交互
1.
結果 勝 負
2.
過去 観察
3.
偶然 要素 影響 全
4.
必 終わ
必 必勝戦略 あ !
必勝戦略 相手 必 自
終的 勝利 う &動学的 '戦略
条件 満 必勝法 必 在 !
将棋 囲碁 必 必勝戦略 あ !び
定理 注意点び
結果 勝 負 引 場合 …
1.
手 必勝戦略 あ
2.
後手 必勝戦略 あ
3.
引 持 込
う 戦略 あ &例: 目並 '
い 必 立
必勝戦略 求 方 い 何 教え い
複雑 必勝戦略 求 現実 不可能
必 必勝法 あ 必勝法 見 う
& 8×8' 手 後手必勝 不明
理論 実践 び
理論 創 制度 組 び
2012年 経済学賞
- 理論 実践=
= 制度設計
- 理論 実践 !び
?
理論 得 知見 い 現実 市
場や制度 修 設計 新 い
いわ 市場 広い概念!
理論 実験や 通
前 実用性 検証 行う ⇒ 学的
経済学者 提案 新 制度 現実
応用 役 い ⇒ 実践的
→ 実践例 あ 見 う!
代表的 実践例
- 例 !
設計
周波数
国債 販売方法
ワ (Google)
研修医
臓器交換
公立学校選択制
代表的 実践例
- 例 !
金 使う
周波数
国債 販売方法
ワ (Google)
金 使わ い
研修医
臓器交換
公立学校選択制
日 & '実践例
- 社会 変え
医師臨床研修
2004 年 制度 入 年間 8-9000 人 研修医
& Gale-Shapley '
通 入 病 割 当 い
&第 4 世代携帯電話向 '周波数
OECD34 国中 31 国 既 入済
日 入 向 法制度改 準備中
公立学校選択制
研究 果 生 制度 設計 行う
問題 考え び
制 者 人生 制 び
問題 何 ?
- び
人 人 人 組織
うや
い ?び
望 い
組
理論 使 析!び
様々 問題
- 行 複雑 … び
1 対 1 & One-to-One '
結婚市場 男女
1 対多& One-to-Many '
労働市場 労働者 企業
学校選択 入試 生 学生 学校
多対多& Many-to-Many '
卸売 売業者
体的 問題
- 3対3 合 &男女 ' び
男性 好 び
女性 好 び
互い 好 相手同士
う 良い う ?び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
非効率
- 適当&あいうえ 順' 決 … び
男性 好 び
女性 好 び
う -あい い - 3 同士
互い 入 え 幸 び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
状態 改善
- あ 損 結果 び
男性 好 び
女性 好 び
誰 満足 4 人 状態 改善!
状態 & '非効率 …び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
不安定
- 度 男性 順番 女性 選 … び
男性 好 び
女性 好 び
結果 必 効率的&非効率 い'
- い 当 不満 残 び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
- 実 互い 好 映 い び
男性 好 び
女性 好 び
- い 互い 状況 改善
状態 不安定 …び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
安定 理論
- 驚 性質 ? び
安定 : 逸脱
人 得 い う
参 者 自 可能
性 あ 相手 中 適 !
安定 性質
問題 常 1 在
& '安定 効率的
Gale-Shapley (GS) 見 び
安定 求 方
- &男性側提案 'GS び
1.
参 者 好 & ' 提出
2.
次 作業 機械的 行う
1.
男性 第一希望 女性 一斉 &告白'
2.
女性 中 自 好 一番近い人 選
残 男性 &拒否'
3.
男性 次 好 女
性
4.
女性 現状 好 男性 来
相手 乗 換え 残
万能 び
進路や 選択問題 解決び
GS 使い方
- 第1 男性 び
男性 好 び
女性 好 び
う い 同 女性& い'
あい び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 使い方
- 第1 女性 び
男性 好 び
女性 好 び
い う い
あい び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 使い方
- 第2 男性 び
男性 好 び
女性 好 び
第 1 い 第 2 希
望 あい び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 使い方
- 第2 女性 び
男性 好 び
女性 好 び
あい 相手 い え
び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 使い方
- 第3 男性 び
男性 好 び
女性 好 び
第 2 第 2 希
望 い び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 使い方
- 第3 女性 び
男性 好 び
女性 好 び
い 相手 え う
び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 使い方
- 第4 男性 び
男性 好 び
女性 好 び
う
新 起 終了!び
う び い び び
1 び いび いび あいび
2 び び あいび いび
3 び あいび び び
いび び あいび
1 び び び い び
2 び う び う び び
3 び い び い び う び
GS 性質
- 単純 役 立 魔法 び
問題
提案側 誰一人 嘘 い 得 い
入側 場合 嘘 得 場合 …
結果 安定 う 考
え 嘘 完全 無 い
拡張
& 入拒否' 許 結果 安定
同順 あ 場合 必要
1 対多 問題 簡単 拡張
GS 注意点
- 要び
安定 一般 複数 在
回 例 & '安定 一
2 通 GS 異 結果
男性側提案 ⇒ 男性 適 安定
女性側提案 ⇒ 女性 適 安定
回 結果 同
男性&女性' 適 安定 ?
個々 男性&女性' 安定 決
中 女性&男性' い び
GS 実践例
- い 場 活用 う! び
実施 い 採用例
研修医 &日 米国 英国 '
法 実務研修& '
公立学校選択制& 市 市 '
香港 大学入試制度
早稲田 内部進学&高校→大学'
使え う 応用例
研究室 学科配属& 進振 '
新入社員 希望配属部署 び
交換問題 考え び
金 使わ 幸 方法び
交換問題 何 ?
- 交換 び
参 者 持 い
うや
交換 ?び
望 い交換
組 理論
使 析!び
交換問題 問題
- 問題 一種 交換問題 び
問題 参 者 2
両側& Two-Sided '
交換問題 参 者
人 2 考え
際 選好や戦略 考慮 必要 い
側& One-Sided '
参 者 う 一
持 い う 単純 状況 考え
体的 交換問題
- 5人 商品 &1人 '交換 び
各参 者 好
各人 希望 商品
う 交換 う い ?び
Aび Bび Cび Dび Eび
1 び Bび Bび Eび Cび Dび
2 び Cび Eび Dび Dび Aび
3 び Aび Aび Cび Eび Eび
4 び Eび Dび Bび Aび Cび
5 び Dび Cび Aび Bび Bび
非効率 交換
- 適当 &次 人 商品 う'交換 … び
各参 者 好
B 第 5 希望 C D 第 3 希望 E う
互い 商品 交換 順 び
Aび Bび Cび Dび Eび
1 び Bび Bび Eび Cび Dび
2 び Cび Eび Dび Dび Aび
3 び Aび Aび Cび Eび Eび
4 び Eび Dび Bび Aび Cび
5 び Dび Cび Aび Bび Bび
改善
- あ 損 交換結果 び
各参 者 好
誰 満足 B D 状態 改善!
状態 非効率 …び
Aび Bび Cび Dび Eび
1 び Bび Bび Eび Cび Dび
2 び Cび Eび Dび Dび Aび
3 び Aび Aび Cび Eび Eび
4 び Eび Dび Bび Aび Cび
5 び Dび Cび Aび Bび Bび
現状 損 う交換
- A 順番 欲 い商品 選 … び
各参 者 好
結果 必 効率的 & 改善 い'
B 自 商品 悪い E び
Aび Bび Cび Dび Eび
1 び Bび Bび Eび Cび Dび
2 び Cび Eび Dび Dび Aび
3 び Aび Aび Cび Eび Eび
4 び Eび Dび Bび Aび Cび
5 び Dび Cび Aび Bび Bび
交換結果 個人
- A 順番 欲 い商品 選 … び
各参 者 好
B 交換結果 わ い方 望 い
状態 個人合理性 満 いび
Aび Bび Cび Dび Eび1 び Bび Bび Eび Cび Dび
2 び Cび Eび Dび Dび Aび
3 び Aび Aび Cび Eび Eび
4 び Eび Dび Bび Aび Cび
5 び Dび Cび Aび Bび Bび
&強' 理論
- 驚 性質 ? び
&や個人'
い う 配
自 商品 配 得 い
参 者 自 手 入
中 高 商品 う !
配 性質
交換問題 常 1 在
強 必 効率的 個人合理的
Top Trading Cycles (TTC) 発見可能び
強 物々交換び
明日 使え 生活 知恵び
強 配 求 方
- TTC び
1.
参 者 好 & ' 提出
2.
次 作業 機械的 行う
1.
各参 者 第 1 希望& 者' 一斉 指差
2.
各人 指 指
商品 う 交換 出
3.
残 参 者 残 商品 中 第 1 希
望& 者' 一斉 指差
4.
全員 出 作業 続
3.
出 参 者 順 交換配 決定!
TTC 使い方
- 各人 第1希望 指 び
A び
C び
B び
D び
E び
TTC 使い方
- 出来 交換 立! び
A び
C び
B び
D び
E び
TTC 使い方
- 第2 A 自 自身 指差 終了 び
各参 者 好
結果 効率的 個人合理的 !
参 者 嘘 い 絶対 得 いび
Aび Bび Cび Dび Eび
1 び Bび Bび Eび Cび Dび
2 び Cび Eび Dび Dび Aび
3 び Aび Aび Cび Eび Eび
4 び Eび Dび Bび Aび Cび
5 び Dび Cび Aび Bび Bび
TTC 実践例
- い 場 活用 う! び
生 い 例
腎臓交換 &米国東部'
公立学校選択制& 市?'
使え う 応用例
教室や 席 え
職場 出勤 /休暇 調整
古着や 交換& 交換?'
避 救援物資 再配 び
学校選択 理論 問題?
- 学校 賢 &戦略的 '選 う!
学校 &定員' 限 い
希望 生 全員第一希望 学
校 入 不可能
学校 希望 / い
戦略的 考え 必要 あ
要! …
生 保護者 や
結果 変わ
交換 要素 持 要 問題
望 い 議論 中
現在積極的 組 い 問題!
学校選択制 &NTT出 'び
既 研究 比較 大 特徴
来 研究 一線 画 斬新 あ 単 現状 析や 選択制 入あ い 廃 いう是非論
制度 いう視点 望
い学校選択制 制度設計 い
理論 応用研究 得 端 学術的 知見 基 い 析 行 い
考察 え 望 い学校選択
制 あ 方 い 々独自 視点 体 的 策提言 試 い 点 大 特徴 あ
& え 'び
参考文献 (1)
- 日 語文献び
伊藤秀 (2012) 見え 手 創 ?:
&第8章' 斐
岡田章 大 子 職場 人員配置問題: 理論
適用例 , Vol.41
川越敏 (2012) 理論 講談社
神 宏 (2010) 府調 競 入:効果 見極 慎 日 経済新聞&経済教室', 7 22日
島武仁 (2009) 理論 日 経済新聞
&や い経済学', 8 6日
島武仁 鎌田雄一郎 (2012) 理論 考え 治 経済& ':研 修医配属 改善 余地 日 経済新聞&経済教室', 8 16日
島武仁 安田洋祐 (2009) 経済
, No.647&4 5 '
参考文献 (2)
- 日 語文献び
坂井豊貴 (2010) 入門
坂井豊貴 (2012) 理論 考え 治 経済&中': 民意 絶対 視 問題 日 経済新聞&経済教室', 8 15日
坂井豊貴 (2013) 新
坂井豊貴 (2013) 日 経済新聞&や い経済学', 5 8日-
坂井豊貴 藤中裕 若山琢磨 (2008) :資源配 制度 設計
佐々木宏夫 (2004) 問題 応用:大学入学者選抜
例研究 日 学会, 稿集, Vol.
51
高宮浩 (2008) 臓器売買 移植 増や 方法 大竹文雄編 使え 経済学 新 &第1章'
参考文献 (3)
- 日 語文献び
田村明久 (2009) 散凸解析 理論 朝倉 店
松島斉 (2011) 電波 条件:高 益企業 参 鍵 日 経済新聞&経済教室', 12 2日
松島斉 (2012) 電波 :日 変え 経済 , No.664&2 3 '
(2007) 市場 創 : 引 NTT出
(2007) 理論 東洋経済新報社
安田洋祐 (2008) 注目集 :欧米 制度設計
適用 日 経済新聞&経済教室', 6 5日
安田洋祐 (2009) 学校選択制 経済学 考え , 1 13日
安田洋祐 (2010) 理論 実践:検索 支え 理論 日
経 &気鋭 論点', 8 2日
参考文献 (4)
- 日 語文献び
安田洋祐 (2012) 進展 学校選択制 応用 新 世代法 策学研究, Vol.15
安田洋祐 (2012) 周波数 設計 課題: 直 入 行動 制度 日 経済新聞&経済教室', 5 31日
安田洋祐 (2012) 社会 変え 新 い経済学: 挑
戦 荻 編 日 題 う 文社新 &第1
章'
安田洋祐 (2013) 理論 実践 一橋
, 2013年夏
安田洋祐 (2014) 学校選択問題 理論 析 岩 編 現 代経済学 潮流2014 東洋経済新報社&第4章'
安田洋祐編 (2010) 学校選択制 理論 NTT出
連
- び
医師臨床研修 協議会
GS や 明
http://www.jrmp.jp/
教授& 経済学者'
情報 盛 い 玉 瑕
http://kuznets.fas.harvard.edu/~aroth/alroth.html
同教授 運営
http://marketdesigner.blogspot.jp/
& AMF '
東大 松島斉教授 代表 務 研究
http://econexp.org/auction/
行動経済学: 10冊び
実践 行動経済学 行動経済学 策 う活 大御 人 提案
& 日経BP社 2009年
& & ' 賞学者 非常 や い大著
早川 2012年
教授 行動経済学入門 彼自身 古 的 研究 果 や 紹
社 2007年
人 金 動 い 行動経済学 中心 新 経済学知見 満載
& NTT出 2012年
善意 貧困 無 ? 開発経済学 応用例 多数紹
& 2013年
増補 想 不合理 一般向 啓蒙 世界的
早川 2010年
意思決定理論入門 合理的選択理論 行動経済学 良 解
NTT出 2012年
行動 理論入門 行動経済学 集団 意思決定 応用 行動 理論 教科
川越敏 NTT出 2010年
自滅 選択 時間 通 動学的意思決定 癖 析
池田新 東洋経済新報社 2012年
行動経済学 行動経済学 流行 神経経済学 教科
2014