Econ Fiesta 2に登壇させていただいた際のスライドです。
サイバーエージェント AI Lab Research Scientistの冨田が、社内の身近なところでマッチング・マーケットデザインの知見を活かして社内向けwebアプリを作ってみたというお話しです。
https://sansan.connpass.com/event/203771/
7. Top Trading Cycleアルゴリズム
TTCアルゴリズム
● 全員レビュワーが確定するか指差せる人がいなくな
るまで, 以下を繰り返す.
○ 残っている人のうちレビュワーとして最も希望
する人を指差す.
○ サイクルに含まれる人はレビュワーとして確
定する.
● 結果として得られる論文-レビュワーのマッチは望ま
しいもの(効率的・コア配分)
● 各人は偽の希望順位を申告して得することがない
ので正直に申告する(耐戦略性)
Aさん
Bさん
Cさん Dさん
Eさん
Fさん
第1希望: B
第2希望: C
第3希望: F
1: C
2: A
3: E
1: A
2: B
1: A
2: E
3: B
1: D
2: F
1: A
2: E
3: D
8. Top Trading Cycleアルゴリズム
TTCアルゴリズム
● 全員レビュワーが確定するか指差せる人がいなくな
るまで, 以下を繰り返す.
○ 残っている人のうちレビュワーとして最も希望
する人を指差す.
○ サイクルに含まれる人はレビュワーとして確
定する.
● 結果として得られる論文-レビュワーのマッチは望ま
しいもの(効率的・コア配分)
● 各人は偽の希望順位を申告して得することがない
ので正直に申告する(耐戦略性)
Aさん
Bさん
Cさん Dさん
Eさん
Fさん
第1希望: B
第2希望: C
第3希望: F
1: C
2: A
3: E
1: A
2: B
1: A
2: E
3: B
1: D
2: F
1: A
2: E
3: D
9. Top Trading Cycleアルゴリズム
TTCアルゴリズム
● 全員レビュワーが確定するか指差せる人がいなくな
るまで, 以下を繰り返す.
○ 残っている人のうちレビュワーとして最も希望
する人を指差す.
○ サイクルに含まれる人はレビュワーとして確
定する.
● 結果として得られる論文-レビュワーのマッチは望ま
しいもの(効率的・コア配分)
● 各人は偽の希望順位を申告して得することがない
ので正直に申告する(耐戦略性)
Aさん
Bさん
Cさん Dさん
Eさん
Fさん
第1希望: B
第2希望: C
第3希望: F
1: C
2: A
3: E
1: A
2: B
1: A
2: E
3: B
1: D
2: F
1: A
2: E
3: D
10. Top Trading Cycleアルゴリズム
TTCアルゴリズム
● 全員レビュワーが確定するか指差せる人がいなくな
るまで, 以下を繰り返す.
○ 残っている人のうちレビュワーとして最も希望
する人を指差す.
○ サイクルに含まれる人はレビュワーとして確
定する.
● 結果として得られる論文-レビュワーのマッチは望ま
しいもの(効率的・コア配分)
● 各人は偽の希望順位を申告して得することがない
ので正直に申告する(耐戦略性)
Aさん
Bさん
Cさん Dさん
Eさん
Fさん
第1希望: B
第2希望: C
第3希望: F
1: C
2: A
3: E
1: A
2: B
1: A
2: E
3: B
1: D
2: F
1: A
2: E
3: D
14. 現状と今後
Aさん
Bさん
Cさん Dさん
Eさん
Fさん
第1希望: B
第2希望: C
第3希望: F
1: C
2: A
3: E
1: A
2: B
1: A
2: E
3: B
1: D
2: F
1: A
2: E
3: D
● 現状
○ 1回テスト運用実施
○ コード修正を経て本格運用へ
● 今後
○ 反応・利用状況を見て
システム・ルールの修正
○ 他の「レビュー」「交換」にも
■ 説明資料・スライド
■ コードレビュー
■ …
15. The Economist as Developer
● サービスの流れ
アイデア 設計 開発 運用
見直し・再設計
● 開発・運用も理解して関わっていけるエコノミストが増えればマーケットデ
ザインの応用はさらに広がる(?)