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

GameTheory and Matching 2014

N/A
N/A
Protected

Academic year: 2017

シェア "GameTheory and Matching 2014"

Copied!
60
0
0

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

全文

(1)

理論 面白 生 方

| 後 IT 社会 生 抜 |

安田洋祐

大阪大学大学 経済学研究科

E : yasuda@econ.osaka-u.ac.jp

: https://sites.google.com/site/yosukeyasuda/jp

(2)

日 流 び

1.

理論 う?

2.

理論 実践

3.

問題 考え

4.

万能

5.

交換問題 考え

6.

物々交換

(3)

理論 う?び

知的 !?び

(4)

理論 ?び

 

戦略的 状況 数学

 

相手 合い 数学 表現

 

社会現象 定式化

 

戦略 利得&得点'{

 

TV い!& …'

 

様々 応用

 

経済学 1980 年以降

 

経営学 治学 社会学 計算機科学 生物学

体的 う!

(5)

立地 & 'び

 

&浜辺 2 屋: A B

 

戦略 立地場 0 100

 

利得 利益&集客数 比例

仮定

 

浜辺沿い& 0 100 均一

 

個々 近い方 /単

購入

 

等距 場合 半々 確率

→  結果 う う ?び

(6)

立地 :結果 測 …び

 

中& =50 立地

 

少差別化 原理

う う ? 2

1.

 

相手 立地 増え → 不安定

2.

中以外

 

増え → 不安定

3.

場合

 

立地 変え → 安定!

 

均衡 言う'

(7)

立地 :応用例び

 

現実 現象

1.

獲得 目的

2.

同士 土俵

3.

結果 戦略

戦略び 現象び

党&民主党 自民党'び

&0大 党制 'び

合う

局び 時間び 番組 集中び

製品 味や外見 商品

etc

(8)

Not 21 &21 数え 負 'び

 

2 交互 数え

 

1 3 連続 数え

 

21 数え

 

Not XX 流行

 

後手 必勝法

 

戦略

 

必勝法 変わ

→ 実際 …

(9)

定理 必勝法 び

 

時間 2 交互

1.

結果

2.

過去 観察

3.

偶然 要素 影響

4.

終わ

必 必勝戦略 あ !

 

必勝戦略 相手

終的 勝利 う &動学的 '戦略

 

条件 必勝法

 

将棋 囲碁 必勝戦略 !び

(10)

定理 注意点び

 

結果 場合

1.

必勝戦略

2.

後手 必勝戦略

3.

う 戦略 あ &例: 目並 '

い 必 立

 

必勝戦略 教え

 

複雑 必勝戦略 現実 不可能

 

必勝法 必勝法

 

8×8' 後手必勝 不明

(11)

理論 実践 び

理論 創 制度 組 び

(12)

2012年 経済学賞

- 理論 実践=

(13)

= 制度設計

- 理論 実践 !び

 

理論 知見 現実

場や制度 修 設計 新 い

 

いわ 市場 広い概念!

 

理論 実験や

前 実用性 検証 行う ⇒ 学的

 

経済学者 提案 制度 現実

応用 役 い ⇒ 実践的

実践例 う!

(14)

代表的 実践例

- 例 !

 

設計

 

周波数

 

国債 販売方法

 

(Google)

 

 

研修医

 

臓器交換

 

公立学校選択制

(15)

代表的 実践例

- 例 !

 

使う

 

周波数

 

国債 販売方法

 

(Google)

 

使わ

 

研修医

 

臓器交換

 

公立学校選択制

(16)

日 & '実践例

- 社会 変え

 

医師臨床研修

 

2004 制度 年間 8-9000 研修医

& Gale-Shapley

通 入 病 割 当 い

 

&第 4 世代携帯電話向 '周波数

 

OECD34 国中 31 入済

 

法制度改 準備中

 

公立学校選択制

 

研究 制度 設計 行う

(17)

問題 考え び

制 者 人生 制 び

(18)

問題 何 ?

- び

 

組織

うや

い ?び

 

理論 使 析!び

(19)

様々 問題

- 行 複雑 … び

 

1 1 One-to-One

 

結婚市場 男女

 

1 対多& One-to-Many

 

労働市場 労働者 企業

 

学校選択 入試 学生 学校

 

多対多& Many-to-Many

 

卸売 売業者

(20)

体的 問題

- 3対3 合 &男女 ' び

 

男性

 

女性

 

互い 相手同士

う 良い う ?び

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(21)

非効率

- 適当&あいうえ 順' 決 … び

 

男性

 

女性

 

-あい 3 同士

 

互い

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(22)

状態 改善

- あ 損 結果 び

 

男性

 

女性

 

満足 4 状態 改善!

 

状態 '非効率 …び

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(23)

不安定

- 度 男性 順番 女性 選 … び

 

男性

 

女性

 

結果 効率的&非効率 い'

 

不満

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(24)

- 実 互い 好 映 い び

 

男性

 

女性

 

互い 状況 改善

 

状態 不安定 …び

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(25)

安定 理論

- 驚 性質 ? び

 

安定 逸脱

人 得 い う

 

可能

性 あ 相手 中 適 !

 

安定 性質

 

問題 1

 

'安定 効率的

 

Gale-Shapley (GS)

(26)

安定 求 方

- &男性側提案 'GS び

1.

提出

2.

作業 機械的 行う

1.

男性 第一希望 女性 一斉 &告白'

2.

女性 一番近い人

残 男性 &拒否'

3.

男性

4.

女性 現状 男性

相手 乗 換え 残

(27)

万能 び

進路や 選択問題 解決び

(28)

GS 使い方

- 第1 男性 び

 

男性

 

女性

 

女性& い'

 

あい

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(29)

GS 使い方

- 第1 女性 び

 

男性

 

女性

 

 

あい

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(30)

GS 使い方

- 第2 男性 び

 

男性

 

女性

 

1 2

望 あい び

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(31)

GS 使い方

- 第2 女性 び

 

男性

 

女性

 

あい 相手

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(32)

GS 使い方

- 第3 男性 び

 

男性

 

女性

 

2 2

望 い び

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(33)

GS 使い方

- 第3 女性 び

 

男性

 

女性

 

相手

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(34)

GS 使い方

- 第4 男性 び

 

男性

 

女性

 

 

終了!び

う び い び び

1 いび いび あいび

2 あいび いび

3 あいび

いび び あいび

1

2

3

(35)

GS 性質

- 単純 役 立 魔法 び

 

問題

 

提案側 誰一人

 

入側 場合 場合

 

結果 安定

え 嘘 完全 無 い

 

拡張

 

入拒否' 結果 安定

 

同順 場合 必要

 

1 対多 問題 簡単 拡張

(36)

GS 注意点

- 要び

 

安定 一般 複数

 

'安定

 

2 GS 結果

 

男性側提案 ⇒ 男性 安定

 

女性側提案 ⇒ 女性 安定

 

結果

 

男性&女性' 安定

 

個々 男性&女性' 安定

中 女性&男性' い び

(37)

GS 実践例

- い 場 活用 う! び

 

実施 採用例

 

研修医 &日 米国 英国

 

実務研修&

 

公立学校選択制&

 

香港 大学入試制度

 

早稲田 内部進学&高校→大学'

 

使え 応用例

 

研究室 学科配属& 進振

 

新入社員 希望配属部署

(38)

交換問題 考え び

金 使わ 幸 方法び

(39)

交換問題 何 ?

- 交換 び

 

うや

交換 ?び

 

い交換

組 理論

使 析!び

(40)

交換問題 問題

- 問題 一種 交換問題 び

 

問題 2

 

両側& Two-Sided

 

交換問題

 

2 考え

 

選好や戦略 考慮 必要

 

側& One-Sided

 

持 い う 単純 状況 考え

(41)

体的 交換問題

- 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

(42)

非効率 交換

- 適当 &次 人 商品 う'交換 … び

 

各参

 

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

(43)

改善

- あ 損 交換結果 び

 

各参

 

満足 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

(44)

現状 損 う交換

- 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

(45)

交換結果 個人

- 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

(46)

&強' 理論

- 驚 性質 ? び

 

&や個人'

い う 配

 

商品

 

中 高 商品 う !

 

性質

 

交換問題 1

 

効率的 個人合理的

 

Top Trading Cycles (TTC) 発見可能び

(47)

強 物々交換び

明日 使え 生活 知恵び

(48)

強 配 求 方

- TTC び

1.

提出

2.

作業 機械的 行う

1.

各参 1 希望& 者' 一斉 指差

2.

各人

商品 う 交換 出

3.

商品 1

望& 者' 一斉 指差

4.

全員 作業

3.

交換配 決定!

(49)

TTC 使い方

- 各人 第1希望 指 び

A

C

B

D

E

(50)

TTC 使い方

- 出来 交換 立! び

A

C

B

D

E

(51)

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

(52)

TTC 実践例

- い 場 活用 う! び

 

 

腎臓交換 &米国東部'

 

公立学校選択制& 市?'

 

使え 応用例

 

教室や

 

職場 出勤 /休暇 調整

 

古着や 交換& 交換?'

 

救援物資 再配

(53)

学校選択 理論 問題?

- 学校 賢 &戦略的 '選 う!

  学校 &定員'

  希望 全員第一希望

校 入 不可能

  学校 希望

戦略的 考え 必要 あ

  要!

  保護者

結果 変わ

 

交換 要素 問題

 

議論

 

現在積極的 問題!

(54)

学校選択制 &NTT出 'び

研究 比較 特徴

研究 一線 斬新 現状 析や 選択制 入あ いう是非論

制度 いう視点

い学校選択制 制度設計

理論 応用研究 学術的 知見

考察 い学校選択

々独自 視点 策提言 特徴

'び

(55)

参考文献 (1)

- 日 語文献び

  伊藤秀 (2012) 見え ?:

&第8章' 斐

  岡田章 職場 人員配置問題: 理論

適用例 , Vol.41

  川越敏 (2012) 理論 講談社

  (2010) 府調 入:効果 見極 日 経済新聞&経済教室', 7 22

  島武仁 (2009) 理論 経済新聞

&や い経済学', 8 6

  島武仁 鎌田雄一郎 (2012) 理論 考え 経済& ':研 修医配属 改善 余地 日 経済新聞&経済教室', 8 16

  島武仁 安田洋祐 (2009) 経済

, No.6474 5

(56)

参考文献 (2)

- 日 語文献び

  坂井豊貴 (2010) 入門

  坂井豊貴 (2012) 理論 考え 経済&中': 民意 絶対 視 問題 日 経済新聞&経済教室', 8 15

  坂井豊貴 (2013)

  坂井豊貴 (2013) 経済新聞&や い経済学', 5 8-

  坂井豊貴 藤中裕 若山琢磨 (2008) :資源配 制度 設計

  佐々木宏夫 (2004) 問題 応用:大学入学者選抜

例研究 日 学会, 稿集, Vol.

51

  高宮浩 (2008) 臓器売買 移植 増や 方法 大竹文雄編 使え 経済学 新 &第1章'

(57)

参考文献 (3)

- 日 語文献び

  田村明久 (2009) 散凸解析 理論 朝倉

  松島斉 (2011) 電波 条件:高 益企業 日 経済新聞&経済教室', 12 2

  松島斉 (2012) 電波 :日 変え 経済 , No.6642 3

  (2007) 市場 NTT

  (2007) 理論 東洋経済新報社

  安田洋祐 (2008) 注目集 :欧米 制度設計

適用 日 経済新聞&経済教室', 6 5

  安田洋祐 (2009) 学校選択制 経済学 考え , 1 13

  安田洋祐 (2010) 理論 実践:検索 支え 理論

経 &気鋭 論点', 8 2

(58)

参考文献 (4)

- 日 語文献び

  安田洋祐 (2012) 進展 学校選択制 応用 世代法 策学研究, Vol.15

  安田洋祐 (2012) 周波数 設計 課題: 行動 制度 日 経済新聞&経済教室', 5 31

  安田洋祐 (2012) 社会 変え い経済学:

戦 荻 編 日 題 う 文社新 &第1

章'

  安田洋祐 (2013) 理論 実践 一橋

, 2013年夏

  安田洋祐 (2014) 学校選択問題 理論 代経済学 潮流2014 東洋経済新報社&第4章'

  安田洋祐編 (2010) 学校選択制 理論 NTT

(59)

- び

 

医師臨床研修 協議会

  GS

  http://www.jrmp.jp/

 

教授& 経済学者'

  情報

  http://kuznets.fas.harvard.edu/~aroth/alroth.html

 

同教授 運営

  http://marketdesigner.blogspot.jp/

 

AMF

  東大 松島斉教授 代表 研究

  http://econexp.org/auction/

(60)

行動経済学: 10冊び

  実践 行動経済学 行動経済学 う活 大御 提案

  日経BP 2009

  賞学者 非常 い大著

  早川 2012

  教授 行動経済学入門 彼自身 研究

  2007

  行動経済学 中心 経済学知見 満載

  NTT 2012

  善意 貧困 開発経済学 応用例 多数紹

  2013

  増補 不合理 一般向 啓蒙 世界的

  早川 2010

  意思決定理論入門 合理的選択理論 行動経済学

  NTT 2012

  行動 理論入門 行動経済学 集団 意思決定 応用 行動 理論 教科

  川越敏 NTT 2010

  自滅 選択 時間 動学的意思決定

  池田新 東洋経済新報社 2012

  行動経済学 行動経済学 流行 神経経済学 教科

  2014

参照

関連したドキュメント

 中世に巡礼の旅の途上で強盗に襲われたり病に倒れた旅人の手当てをし,暖かくもてなしたのがホスピスの

だけでなく, 「家賃だけでなくいろいろな面 に気をつけることが大切」など「生活全体を 考えて住居を選ぶ」ということに気づいた生

キャンパスの軸線とな るよう設計した。時計台 は永きにわたり図書館 として使 用され、学 生 の勉学の場となってい たが、9 7 年の新 大

ここでは 2016 年(平成 28 年)3

熱源人材名 桐原 慎二 活動エリア 青森県内..

⑤  日常生活・社会生活を習得するための社会参加適応訓練 4. 

1978年兵庫県西宮市生まれ。2001年慶應義塾大学総合政策学部卒業、

発生日時: 平成26年8月29日 12時45分頃 発生場所: 3号機原子炉建屋 使用済燃料プール.