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. 目次 ラムジー・ルール:主観的確率と期待効用の顕示. PSR:Brierの固有スコア規則. PM:ピボタル・メカニズム(クラーク税). SPA:セカンド・プライス・オークション グローブズ=レッジャード・メカニズム. 直接表明メカニズムと間接メカニズムの例. リベレーション(顕示又は表明)原理. ギッバート=サタスウェイトの定理と独裁者. マスキンの定理とナッシュ遂行. ナッシュ遂行の基本定理. 番外.きわどい質問についてのアンケート方式. 文献. はじめに 経済学・ゲーム理論の分野でいわれる「インセンティブ・コンパチビリティ」 (誘因両立性などと訳される)あ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く