MOF Lec2 最近の更新履歴 yyasuda's website

０限目８ＶＣＥ

０限目８ＶＣＥ

効率性 うや ＝

効率性 うや ＝

策研究大学院大学

安 洋祐

安 洋祐

yosuke.yasuda@gmail.com

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

０限目 流

０限目 流



^{社会 望 い ョ ＝}

場 引 勝 理



^{ョ 場 引 勝 理}



^{魔法 売 方；ＶＣＥ}



^{魔法 売 方 ＶＣＥ}



^{ＶＣＥ 問}



^{現実 使わ い ＶＣＥ型 販売方法}

望 い ョ ＝

望 い ョ ＝



^{売 手 立場 目的 異}

売 大化 適＆ ＇



^{売 大化８ 適＆ Optimal ＇ ョ}

 ^{適 ；売 大化 意味 注意}

 ^{適 売 大化 意味 注意}

 ^{民間 売 手 主 心}

効率性 効率的＆ _{Effi i t} ＇



^{効率性 ８ 効率的＆ Efficient ＇ ョ}

 ^{評価評価 ＆＆ 総総 ＇＇ 大大 うう 財財 配配}

 ^{ョ 参 者 中 効率性 注意}

 ^{例＇周波数 ョ 利用者 外部性}

 ^{例＇周波数 ョ 利用者 外部性}



^{単純 談合 頑健性 …}

場 対 ョ

場 対 ョ



^{学派的考え方}

使わ ＆財 誰 え ＇自

 ^{ョ 使わ ＆財 誰 え ＇自}

転売 ば効率性 ＝



Myerson-Satterthwaite (1983) ^発見

 ^{情報 非対称性 あ 場合 う い い}

 ^{情報 非対称性 あ 場合 う い い}

 ^{売 手 買い手 方 得 売買 起 い}

 ^{売 手８ 高 売 い}

 ^{買い手８ 安 買い い}



^{＆転売＇ 場 、 初 ョ}

効率的 財 配 重要！

効率的 財 配 重要！

望 い売 方；ＶＣＥ

望 い売 方 ＶＣＥ



^{VCG ；} Vickrey-Clarke-Groves

財 効率的 般的

 ^{財 効率的配 一般的}

 ^{各人 直 評価 申告 支配戦略}

 ^{単一財 場合 ０ 価格 ョ 一致}

公共財＆ ＇ 般 ＆ ＇

 ^{公共財＆ ＇、一般 ＆ ＇}



^{実際 売 方 う ＝}

 ^{申告 評価 効率的 配 決定}

各参 者 自 意思決定 わ

 ^{各参 者 自 意思決定 わ}

参 者 う 余剰損失 支払う；迷惑料＝

ＶＣＥ 体例／

ＶＣＥ 体例／

両方

買い手／ _{$6 $0 $0}

買い手０ _{$0 $0 $8}

買い手１ _{$0 $5 $5}



^{効率的 配}

 ^{買い手／ 、買い手１ 落}



^{各人 支払い＆迷惑料＇}



^{各人 支払い＆迷惑料＇}

 ^{買い手／８}$8 - $5 = $3

 ^{買い手０８}$11 - $11 = $0

 ^{買い手１８}$8 - $6 = $2

 ^{買い手１８}$8 $6 $2

ＶＣＥ 体例０

ＶＣＥ 体例０

両方

買い手／ _{$6 $5 $11}

買い手０ _{$0 $0 $8}



^{効率的 配}

 ^{買い手／ 両方 落}



^{各人 支払い＆迷惑料＇}



^{各人 支払い＆迷惑料＇}

 ^{買い手／８}$8 - $0 = $8

 ^{買い手０８}$11 - $11 = $0

ＶＣＥ 問

ＶＣＥ 問



^{実 問}

 複雑^複雑

 ^{参 者 敬遠 、 直申告 い 険性}

 ^{莫大 情報入力 計算}

 ^{全全 可能可能 評価評価 申告申告 ばいば い}

 ^{評価 売 手 う}

 ^{売 手 行 私的情報開示 問}

 ^{売 手 行 、私的情報開示 問}



^{理論的 問}

 ^{架空 義入}

 ^{例０例０ 買い手／買い手／ 例／例／ うう 架空架空 義入義入 行う行う} ……

架空 義入 ＆買い手／=>／’％１’＇

架空 義入 ＆買い手／ >／ ％１ ＇

両方

買い手／_{’ $6 $0 $0}

買い手０ _{$0 $0 $8}

買い手１_{’ $0 $5 $5}



^{効率的 配}

 ^買い手／’ ^{、買い手１}’ ^落



^{各人 支払い＆迷惑料＇}



^{各人 支払い＆迷惑料＇}

 ^買い手／’^８$8 - $5 = $3

 ^買い手１’^８$8 - $6 = $2



^{買い手／ 少 い支払い 両方 落 ！}



^{買い手／ 少 い支払い 両方 落 ！}

現実 ＶＣＥ

現実 ＶＣＥ



^ョ

間 通 入 ０ 価格

 ^{間 通 入 ０ 価格 ョ}



^{国債等 国債等 Uniform U o ョ ョ}

 ^{需給 一致 ＆共通 ＇価格 全員 支払う}

ＶＣＥ 実 異 似 性質

 ^{ＶＣＥ 実 異 似 性質}



^{Google g 一般化０ 般 価格 価格 ョ}

 ^{０ 価格 ョ 考え 一般化}

ＶＣＥ 異 似 性質

 ^{ＶＣＥ 異 似 性質}

ョ

ョ

 ^改訂 2 ^価格方式

 ^{自動－代理入 勝手 希望 競}

 ^{自動－代理入 勝手 希望 競}

 ^{ョ 多様性}

終 打 ＆ ＇ 自動延長 ＆ ＇

 ^{終了 ８打 ＆eBay＇ 自動延長 ＆amazon＇}

 Sniping ^影響８Roth-Ockenfels (2002)

 Reserve Fee^{８売 場合 支払う手数料}

 ^{Buy Price８提示価格 即決}

 ^{ョ ； 間 競}

 ^{売 手 格付 評}

 ^{売 手 格付 評}

 Rating ^{－ う機能 い ＝}

国債 ョ

国債 ョ



^{質財 複数財 ョ}

理論的 代表的 売 方



^{理論的 代表的 売 方 １}

 Discriminatory^{＆複数価格方式＇}

 Discriminatory^{＆複数価格方式＇}

 ^{／ 価格 複数 質財 ョ}

 Uniform Price^{＆単一価格方式＇}

 Uniform Price^{＆単一価格方式＇}

 ^{０ 価格 似 い 直申告 支配戦略 い}

 ^ＶＣＥ

 ^{現実 用 い い}



^{米国 複数価格方式 単一価格方式 移行}

検索 ョ

検索 ョ



^無料検索 料検索＆検索連動型広告＇

 ^{料広告 検索 部 脇 表示}

 ^{料広告 検索 部 脇 表示}

 ^益 Google ^{主 入源}

実 背後 複雑 販売

 ^{実 背後 複雑 ョ 販売}



^{検索広告 検索広告 販売方法 販売方法 推移 推移}

 Impression^{＆表示数＇あ 固定課金}

 ^{ワ 広告主 条件 交}

 ^{ワ 広告主 条件 交}

 1997^年 GoTo.com^{＆ 後}Overture => Yahoo! 吸 ＇ ョ 制度 入

吸 ＇ ョ 制度 入

 ^{表示数 実際 あ 課金 変化}

例 “ ョ 検索

例 ョ 検索

現状＇一般化０ 価格 ョ

現状＇ 般化０ 価格 ョ

 ^{特 複数財 ョ ＆単一需要＇}

 ^{各買い手 ／ 当 価値 入}

 ^{各買い手 ／ 当 価値 入}

 ^入 x CTR ^{高い順 表示}

実際 真 _CTR 測値＆ ＇ 使用

 ^{実際 、真} CTR ^{測値＆ ＇ 使用}

 ^{順番 前 い}

般化／ 価格

 ^{一般化／ 価格 ョ}

 ^{＆／ あ ＇課金 ；自 入}

 ^{一般化０ 価格 ョ}

 ^{課金課 ；自 ／ 買い手買 入}

 ^{前者 生 問 克服 後者 移行}

例 ／ 価格 ０ 価格 比較

例 ／ 価格 ０ 価格 比較

 ^買い手3^人８A, B, C^、 2^個８1, 2

B CTR A C CTR 2^{倍 仮定}

 B CTR A C CTR 2^{倍 仮定}

 ^{各買い手 入 ８}A = 10, B = 4, C = 2

 2 ^{価格 支払い} CTR^{比 調整}

CTR:A,C CTR:B 1stPrice 2ndPrice

1 0.04 0.08 A: 10 A: 8

2 0 02 0 04 B 4 B 1

2 0.02 0.04 B: 4 B: 1

／ 価格 ０ 価格 移行

／ 価格 ０ 価格 移行

 ^{Google AdWords ョ 入 際 ０ 価}

格方式 用＆₂₀₀₂年＇ 格方式 用＆₂₀₀₂年＇

 ^{後 社} Overture 2 ^{価格方式 移行}

 ^{／ 価格方式 問}

 ^{／ 価格方式 問}

 ^{人 入 応 入 改訂}

 ^{％入 行う}

 ^{％入 行う}

 ^{型的 価格 発生} => ^非効率性

 ^{拡張 新方式 ！}

 ^{拡張 新方式 ！}

 ^{Google 広告 明示的 言及 い}

 unique auction model uses Nobel Prize-winning economic

 unique auction model uses Nobel Prize winning economic theory …” => ^{厳密 誤 ＆理 後述＇}

０ 価格方式 性質 問

０ 価格方式 性質 問



^{各買い手 、 直 自 価値 申告}

適 限 い

適 限 い



^{均衡 複数＆ ＇ 在}

 ^{自 入 少 結果 変}



^{均衡選択８} Locally Envy-free / Symmetric



^{均衡選択８} Locally Envy free / Symmetric

 ^{／ 買い手 入 わ 得 い}

 ^{割 当 問 安定 致}

 ^{割 当 問 安定 一致}

 Shapley-Shubik(1972)

ＬＣＤ均衡自体 般 複数 在

 ^{ＬＣＤ均衡自体 一般 複数 在}

VCG

VCG



^{ＬＣＤ均衡 中 買い手 支払い 少}

い均衡 ＶＣＥ 結果 致

い均衡 ＶＣＥ 結果 一致

 ^{０ 価格 方 売 一般 大 い}

 ^{実 競 ＆一般化 ＇ ョ}

唯一 完全 均衡 一致 い

唯 完全 均衡 致 い

 ^{効率的 結果 期待}



^{一般化０ 価格 ョ 性質 完全}



^{般化０ 価格 ョ 性質 完全}

明 い い _…

入 価格 影響８検索広告

入 価格 影響８検索広告



^{適 売 方 落 価格付 ０ 価格}

単 財 異 潜在的 買 手 人増や



^{単一財 異 、潜在的 買い手 1 人増や}

適 入 価格 設定 重要

適 入 価格 設定 重要

 ^{入 価格 昇 、入 高い 買い}

手ほ 大 影響 手ほ 大 影響



^{現実 、 ワ や広告主 異}

入 価格 設定 い

入 価格 設定 い

 ^{入 価格 通 複雑 価格差 可能}

参考文献

参考文献

 Edelman, Ostrovsky and Schwarz (2007), “Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords,” American Economic Reviewy ,

 Myerson and Satterthwaite (1983), “Efficient Mechanism for Bilateral Trade,” Journal of Economic Theory

 Roth and Ockenfels (2002), “Last-Minute Bidding and the Rules for Ending ( ), g g Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet,” American Economic Review

 Shapley and Shubik (1972), “The Assignment Game I: The Core,” Internal

J l f G Th

Journal of Game Theory

 Varian (2007), “Position Auctions,” International Journal of Industrial Organization

(2009) ^{理論 実際 金融 場 応用 日 銀行金}

 (2009), ^{ョ 理論 実際８金融 場 応用} , ^{日 銀行金}

融研究所

 ^{安 洋祐} (2010), ^{ョ 理論 実践８検索 支え 理論} , ^日経

, 8 2^日号

 ^尾真 (2006), ^{ョ 理論 基礎 東京電機大学出版局}