Googleの人のオークション理論論文でも読んでみる その1 - Fire and Motion
Goel, G., Mirrokni, V. and Leme, R. P., Polyhedral Clinching Auctions and the Adwords Polytope, 44th ACM Symposium on Theory of Computing (STOC 2012). Google の2012年excellent paperが挙げられていて，その中にオークション理論の論文があった．Machine Learningと異なり，オークション理論，メカニズムデザインは自分の専門分野の一つなので，かいつまんで紹介してみる．あまり厳密な数学的記述は行わず，わかりやすさ重視で説明してみたい． まず，オークションに関する多くの誤解を解いておきたい．オークションというとある品物（財）を高く売りつける方法，または（ヤフオクのように）いらないものを処分する方法と実用上，捉えられが
誘因メカニズム
誘因両立機構(incentive compatible mechanisms)いろいろ 23 Nov, 1996 modified: 8,11,17 Dec 2002; 8 Oct 2003; 30 Jun, 3 Jul 2008. 目次 ラムジー・ルール：主観的確率と期待効用の顕示． ＰＳＲ：Brierの固有スコア規則． ＰＭ：ピボタル・メカニズム（クラーク税）． ＳＰＡ：セカンド・プライス・オークション グローブズ＝レッジャード・メカニズム． 直接表明メカニズムと間接メカニズムの例． リベレーション（顕示又は表明）原理． ギッバート＝サタスウェイトの定理と独裁者． マスキンの定理とナッシュ遂行． ナッシュ遂行の基本定理． 番外．きわどい質問についてのアンケート方式． 文献． はじめに 経済学・ゲーム理論の分野でいわれる「インセンティブ・コンパチビリティ」 （誘因両立性などと訳される）あ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Interplay of Machine Learning and Mechanism Design
http://www.cs.cmu.edu/~arielpro/summer/slides/vohra.pdf
Makoto YOKOO
