• 検索結果がありません。

RAMP2013 最近の更新履歴 yyasuda's website

N/A
N/A
Protected

Academic year: 2017

シェア "RAMP2013 最近の更新履歴 yyasuda's website"

Copied!
50
0
0

読み込み中.... (全文を見る)

全文

(1)

ッ ッ

理論 実践

政策研究大学院大学

安田洋祐 & yosuke.yasuda@gmail.com

(2)

講演 流

研修 両側

安定性 DA方式

学校選択制

方式 vs. DA方式

学校選択問題 新展開

&く +DA方式 問題点

方式 再評価

未解決問題

(3)

理論 実践 融合

ッ =

経済理論 知見 現実

や制度 修 設計 新 い

いわゆ 広い概念 注意!

理論 実験や 事前

実用性 検証 行う ⇒ 工学的

経済学者 提案 制度 現実 応用

役 い ⇒ 実践的

実践例 う!

(4)

- く 事例 !

設計

周波数

国債 販売方法

(Google)

研修

公立学校選択制

臓器交換

(5)

- く 事例 !

使う

周波数

国債 販売方法

(Google)

使わ

研修

公立学校選択制

臓器交換

(6)

文献案内

理論 開い 記念碑的論文

Gale and Shapley [1962]

理論 80 主要結果 網羅'

Roth and Sotomayor [1990]

理論 発展)現実 制度設計 応用

Abdulkadiroğlu and Sönmez [2013]Sönmez and Ünver [2011]

論文集&Handbook':Vulkan, Roth and Neeman [2013]

日本語

安田 [2009]*安田 [2013]*書籍:坂井 [2010] 安田 [2010]

(7)

- & ッ 賞!

(8)

研修 ッ

両側 ッ

安定性 DA方式

問題

(9)

&両側' ッ 問題 何 =

組織

や ッ

い う =

組 理論

使 析!

(10)

様々 ッ 問題

行くほ 複雑

1 1 One-to-One

結婚 男女

1 対多& One-to-Many

労働 労働者 企業

学校選択 入試 学生 学校

多対多& Many-to-Many

卸売 売業者

(11)

研修 ッ :5 要素

1.

学生&研修 集合

2.

病院 集合

3.

個々 病院 定員

4.

個々 学生 病院 &厳密 '選好

学生1 病院A — 病院B — 病院C

5.

個々 病院 学生 &厳密 '選好

病院A 学生1 — 学生2 — 学生3 定員 2

(12)

学生 病院 行く 指定 関数

具体例

病院A 学生1*学生2

病院B 学生3

病院C

学生4

解釈

病院A 学生1 2 採用

病院B 学生3 採用

病院C 学生4

(13)

1 ッ 安定性

安定& stable

1.

個人合理的

2.

存在 言う

個人合理的

学生や病院 可能 相手

病院 定員

任意

学生i 現在割 病院 病院h

h 定員 h 学生

h い学生 場合

学生i 病院s 言う

(14)

定理 1 安定 ッ 存在

研修 安定 存在

複数存在 安定 DA 方式

う 見

注意点

DA = Deferred Acceptance 入保留'

提案 student proposing DA方式

考案者 Gale-Shapley

DA方式 理論

現実 研修 制度&日米 応用

(15)

DA 方式 手順

1

各学生 1希望 病院 応募

各病院 応募 学生 優先順 高い順 定員 範囲

内 応募者 暫定的 採用 残 応募者 拒否

t

t – 1 拒否 各学生 拒否 い病院

中 自 第1希望 病院 応募

各病院 暫定的 採用 学生 応募者 両方

合わ 考慮 入 優先順 高い順 定員 範囲内 応募者

暫定的 採用 残 応募者 拒否

終了

病院 拒否 学生 時点 終了

各病院 時点 暫定的 採用 学生 採用

(16)

定理 1 証明

学生 &個人合理性 自明'

1.

学生 1 DA 方式 病院 病院 A 仮定

2.

学生 1 病院 A 拒否

3.

病院 A 定員 学生 1 い学生

埋 い

4.

性質 各病院 暫定的

生 ッ 改善 いく一方

5.

終的 実現 病院 A 学生 1

い学生 定員い い 入 い

6.

学生 1 病院 A い!

(17)

定理 2 – DA 方式 側 効率性

DA 方式 各学生 安定

ッ &一般 複数存在 '病院 中

望 い病院 ッ い

DA方式 安定 学生 全員

ッ & 学生 適 安定 ッ 呼 ' 実現

安定性 DA方式 学生 効率的&

安定 ッ 支配 い' ッ 方式

注意点

安定 結果 支配 危険性

安定性 側'効率性

(18)

2 耐戦略性

方式 耐戦略性

選好 申告 場合

選好順 申告 絶対 言う

注意点

Strategy-proofness 戦略的操作 可能性

耐戦略的 方式 全く

選好 申告 支配戦略& 適戦略'

(19)

定理 3 – DA 方式 側 耐戦略性

DA 方式 個々 学生 選好 申告

支配戦略 い

DA方式 &学生 限定 側耐戦略性

病院 可能性

安定性 耐戦略性 方式 無い

注意点

Dubins and Friedman [1981] Roth [1982] 証明

DA方式 各学生 選好順 申告

実際 病院 程度あ

増え 問題 い&Large Market 議論'

完備情報 申告 均衡&理論予測'

(20)

学校選択制

側 ッ

両側

方式 vs. DA方式

(21)

両側 側 い

側&生 側' 厚生 評価

学校 選好 優先順

安定性当化 望&justified envy い状態

効率性 '効率性

学校 優先順

学校 戦略的

考慮

以外 両側 全く

選好 優先順 数学的

(22)

学校選択制 :5 要素

1.

集合

2.

学校 集合

3.

個々 学校 定員

4.

個々 学校 &厳密 '選好

1 学校A — 学校B — 学校C

5.

個々 学校 &厳密 '選好 優先順

学校A 1 — 2 — 3 定員 2

(23)

制度変更

2003 公立高校 対象

理論 提唱 DA方式 変更

2005 公立 中学校 対象

通称 方式 DA方式 変更

大学 教授 経済学者 活躍

– Abdulkadiroğlu, Pathak and Roth [2005; 2009]

– Abdulkadiroğlu, Pathak, Roth and Sönmez [2005; 2006]

旧方式 代わ DA 方式 採用!

(24)

ボ 方式

暫定的 &仮 DA 方式

暫定的 確定

以外 DA方式 完全

制度変更前 学校選択制

通称 方式

多く 自治体 &今日 '採用

直感的

理論的 様々 欠点

深刻 問題

(25)

具体的 学校選択問題

1 学校 B — 学校 A — 学校 C

2 学校 A — 学校 B — 学校 C

3 学校 A — 学校 B — 学校 C

学校 A 1 — 3 — 2 定員 1

学校 B 2 — 1 — 3 定員 1

学校 C 2 — 1 — 3 定員 1

方式 用い

学校A 3

学校B 1

学校C 2

M1

(26)

問題

M1 各生 選好順

申告 い生 場合

3 希望 学校 C う生 2 1

2 希望 B 応募 =

1 3 行動 以前 変わ

2 学校B 行く

学校B 2 優先順 1 高い

戦略的 操作 状況 改善!

や保護者 戦略的 熟慮

事後的 い'戦略

(27)

定理 4 – DA 方式 vs. ボ 方式

DA 方式 結果 方式 均衡

ッ 結果 弱い意味 支配

DA方式 安定

方式安定 均衡 実現&複数均衡'

注意点

Ergin and Sönmez [2006] 定理

互い 選好順 や学校 &厳密 '優先順 いう

情報 把握 い いう完備情報 仮定 い い

現実 均衡

優先順 厳密 結果 い&後述'

(28)

– DA 方式 性質

学校選択問題 い DA 方式

1.

安定

2.

安定 方式 支配

3.

耐戦略性

4.

方式 &弱い意味 支配

効率性 両面 文句 無い

現実 学校選択制 近い状況

性質 多く

(29)

学校選択問題 新展開

+ DA方式 問題点

方式 再評価

DA方式

(30)

ボ 優先順

各学校 優先順

1. 学校 内& 歩通学圏' 弟や姉妹

学校 通 い

2. 弟や姉妹 学校

3. 学校

4. 該当

+DA 方式

用い

優先順 人工的 厳密 変え DA方式 実行

共通 解消&single tie-breaking

複数 解消&multiple tie-breaking

前後 優先順 安定

(31)

Erdil and Ergin [2008]

1 学校 B — 学校 A — 学校 C

2 学校 C — 学校 B — 学校 A

3 学校 B — 学校 C — 学校 A

学校 A 1 — &生 2 3 定員 1

学校 B 2 — &生 1 3 定員 1

学校 C 3 — &生 1 2 定員 1

解消& 1 — 2 — 3 場合'

学校A 1 — 2 — 3 定員 1

学校B 2 — 1 — 3 定員 1

学校C 3 — 1 — 2 定員 1

(32)

事後 非効率性

学校 A + 生 1

学校 B + 生 2

学校 C + 生 3

+DA 方式

優先順

対 安定的

右側

支配

学校 A + 生 1

学校 B + 生 3

学校 C + 生 2

別 ッ

優先順

大 安定

優先順

対 安定的

(33)

安定改善 & SIC '方式

安定改善 stable improvement cycles '方式

Erdil and Ergin [2008] 提案

DA方式 安定 安定性

間 学校 交換 効率性 改善 交換 繰 返

終的 効率性 高い安定

残念 SIC方式 耐戦略性

Abdulkadiroğlu, Pathak, and Roth [2009]

結果 変化

無視 い効率性 改善

DA方式 支配 耐戦略性

方式 存在 い 証明

耐戦略性 い限 DA方式 非効率性 改善 可能

(34)

ACY 注目 選好

Abdulkadiroğlu, Che and Yasuda [2008, 2011]

A — B — C いう共通 選好順 学校

各学校

学校A 学校B 学校C

1 4 1 0

2 4 1 0

3 3 2 0

(35)

DA 方式 結果 – M2

全員 提出

M2 期待効用

1 2 4×1/3 + 1×1/3 = 5/3

3 3×1/3 + 2×1/3 = 5/3

学校A 学校B 学校C

1 1/3 1/3 1/3

2 1/3 1/3 1/3

3 1/3 1/3 1/3

(36)

&確率的 ' ッ – M3

M3 期待効用

1 2 4×1/2 + 0×1/2 = 2

3 2×1 = 2

M3 M2 '望

学校A 学校B 学校C

1 1/2 0 1/2

2 1/2 0 1/2

3 0 1 0

(37)

DA 方式 vs. 方式

M3 方式 均衡

1 2 直申告 支配戦略& 適戦略'

3 学校B 1希望

唯一 均衡& 結果' M3 実現

DA 方式耐戦略性

各生 選好順 提出

&選好順 超え '選好

方式 耐戦略性

各生 選好 申告順 変更 可能性

選好 戦略決定

1 2 学校A 1希望 指定

3 確実 確保 学校B 1希望

(38)

ACY [2011] 完備情報

学校

事前 優先順 全く い& 単純化'

各生 選好 vNM 効用' 共通 事前

選好 確実

選好順 共通

学校間 人気/ 人気

提出 解消

事後的 優先順

現実 学校 選択制 定式化

(39)

定理 5 ボ 方式 vs. DA 方式

ACY

方式 均衡

DA方式 実現

事前 意味 支配

注意点

耐戦略性 事前 効率性

効率性 改善 DA方式 耐戦略的 方式 可能

定理4 存在 い場合 DA方式 方式 事後的

支配 ' 対照的

仮定 学校選択制 効率性評価 影響

(40)

ボ 方式 再評価

事前 効率性 視点 方式 DA 方式 比較

Miralles [2008] – ACY [2008] 析手法 踏襲

Featherstone and Niederle [2011] – 直申告均衡 注目

方式 DA方式 支配 状況 発見

事前& 無知 視点 比較

Akyol [2013] – 学校 完全 対称的

Troyan [2012] – 実際 選好順 優先順

方式 DA方式 一般的 状況 支配

(41)

Abdulkadiroğlu et al. [2006] – 実際 学校選択 熟慮

直 選好 報告 い 生 多い

Pathak and Sönmez [2008] – 満足度

略的 報告 生 い 証明

方式 &追 '欠点 主張

厳密 優先順 完備情報 前提 注意

ACY [2011] – 存在 場合 一部

略的 虚偽申告 生

確率的 割 当 改善 う 例 発見

(42)

DA 方式

ACY [2008] 第3 方式 提案

DAChoice-Augmented Deferred Acceptance'方式

耐戦略性 事前 効率性 改善

DA方式 方式 利点

選好順 提出 1 '選 学校

優先順 指定校 追

優先順 DA 方式 実行

全く存在 い場合 DA方式 一致

増え 戦略的 決定 &ボ 方式

似 ッ '効率性 高

(43)

DA 方式 性質

指定校 提出戦略的

1希望 学校

選好順 提出耐戦略的

申告

DA方式 使

指定校 事前 効率性 く改善

理論事前 効率性 環境&範囲'

– DA方式 均利得

(44)

ACY [2008, 2011] 開い 論点

存在 明示的

学校選択問題 顕著 特徴

既存 研究

事後 厚生評価 事前 厚生評価

確率的

政策提言 影響

旧理論 DA方式 利点 解明

採用

新理論 DA方式 問題点

現実 状況 虚心坦懐

(45)

論点

– Large market

人数 増え 理論的 特徴 鮮明

– Controlled school choice

制約 影響

申告 限制約 – Constrained school choice

短く DA方式 耐戦略的

経済実験 – Experimental studies

頑健 結果耐戦略的 方式 直申告 割合

曖昧 結果 方式間 優劣

(46)

学校選択制 & NTT出 '

既存 研究書 比較 本書 特徴

研究 一線 斬新

現状 析や 選択制

入あ いう是非論

制度 いう視点

い学校選択制 制度設計

理論 応用研究 先端 学術的 知見

考察 い学校選択

々独自 視点 具体 政策提言 特徴

(47)

参考文献

(48)

Abdulkadiroğlu, A., Che, Y-K., and Yasuda, Y. [2011] “Resolving Conflicting Preferences in School Choice: the “Boston” Mechanism Reconsidered,” American Economic Review, 101, 399-410.

Abdulkadiroğlu, A., Pathak, P. A., and Roth, A. E. [2005] “The NYC High School Match,” American Economic Review P&P, 95. 364–367.

Abdulkadiroğlu, A., Pathak, P. A., and Roth, A. E. [2009] “Strategy- Proofness versus Efficiency in Matching with Indifferences:

Redesigning the NYC High School Match,” American Economic Review, 99. 1954–78.

Abdulkadiroğlu, A., Pathak, P. A., Roth, A. E., and Sönmez, T. [2005]

“The Boston Public School Match,” American Economic Review P&P, 95, 368–371.

Abdulkadiroğlu, A., Pathak, P. A., Roth, A. E., and Sönmez, T. [2006]

“Changing the Boston School Choice Mechanism: Strategy-proofness as Equal Access,” mimeo.

Abdulkadiroğlu, A. and Sönmez, T. [2013] “Matching Markets: Theory and Practice,” in Acemoglu, D., Arello, M., and Dekel, E. (eds.),

Advances in Economics and Econometrics, Vol.1, Cambridge.

Akyol, E. [2013] “Welfare Comparison of School Choice Mechanism under Incomplete Information,” mimeo.

(49)

Shapley Algorithm,” American Mathematical Monthly, 88, 485-494.

Erdil, A. and Ergin, H. [2008] “What’s the Matter with Tie-breaking? Improving Efficiency in School Choice,” American Economic Review, 98, 669-689.

Ergin, H. and Sönmez, T. [2006] “Games of School Choice under the Boston Mechanism,” Journal of Public Economics, 90, 215-237.

Featherstone, C. and Niederle, M. [2011] “School Choice Mechanisms under Incomplete Information: An Experimental Investigation,” mimeo.

Gale, D. and Shapley, L. S. [1962] “College Admissions and the Stability of Marriage,” American Mathematical Monthly, 69, 9-15.

Miralles, A. [2008] “School Choice: The Case for the Boston Mechanism,” mimeo.

Pathak, P. A. and Sönmez, T. [2008] “Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism,” American Economic Review, 98, 1636-1652.

Roth, A. E. [1982] “The Economics of Matching: Stability and Incentives,” Mathematics of Operations Research, 7, 617-628.

(50)

Monograph Series, Cambridge University Press, 1990.

Sönmez, T. and Ünver, U. [2011], “Matching, Allocation, and

Exchange of Discrete Resources,” in Benhabib, J., Bisin, A., and

Jackson, M. (eds.), Handbook of Social Economics, Vol.1A, Elsevier.

Troyan, P. [2012] “Comparing School Choice Mechanisms by Interim and Ex-Ante Welfare,” Games and Economic Behavior, 75, 936-947.

Vulkan, N., Roth, A. E. and Neeman, Z. [2013] The Handbook of Market Design, Oxford University Press.

日本語文献

島武仁 安田洋祐 [2009] 経済

647号&4 5 号', 135-145.

坂井豊貴 [2010] 入門

済学 書房

安田洋祐 [2013] 理論 実践 一橋ビ

ビ 第615, 6-21.

安田洋祐編著 [2010] 学校選択制 理論 NTT .

参照

関連したドキュメント

The Beurling-Bj ¨orck space S w , as defined in 2, consists of C ∞ functions such that the functions and their Fourier transform jointly with all their derivatives decay ultrarapidly

II Midisuperspace models in loop quantum gravity 29 5 Hybrid quantization of the polarized Gowdy T 3 model 31 5.1 Classical description of the Gowdy T 3

Neubauer, An a posteriori parameter choice for Tikhonov regularization in Hilbert scales leading to optimal convergence rates, SIAM J.. Schock, Ritz-regularization

タッチON/OFF判定 CinX Data Registerの更新 Result Data 1/2 Registerの更新 Error Status Registerの更新 Error Status Channel 1/2 Registerの更新 (X=0,1,…,15).