『計算機科学者のためのゲーム理論入門』シリーズ第4回 メカニズムデザイン(応用編)

DOI Web Site 参考文献28件

書誌事項

タイトル別名
  • Game Theory for Computer Scientist—Mechanism Design (Advanced)—
  • チュートリアル 『 ケイサンキ カガクシャ ノ タメ ノ ゲーム リロン ニュウモン 』 シリーズ(ダイ4カイ)メカニズムデザイン(オウヨウヘン)

この論文をさがす

抄録

This tutorial focuses on designing a mechanism that achieves a socially desirable outcome or a goal of the designer that arises from some practical demands, as several advanced topics on <IT>mechanism design</IT> theory. We first briefly explains the theory of combinatorial auctions via the most well-known Vickrey-Clarke-Groves mechanism. Second, as an example that designs a new mechanism for a practical demand, we introduce false-name bids and illustrate how we improve a trivial robust mechanism against false-name bids. Furthermore, we explore models and several theoretical results on mechanisms of a keyword auction and a two-sided matching as other well-known topics of mechanism design theory.

収録刊行物

参考文献 (28)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ