Game Theory for Computer Scientist-Mechanism Design (Advanced).

Makoto Yokoo, Atsushi Iwasaki, Yuko Sakurai, Yoshio Okamoto

研究成果: Contribution to journalArticle査読

抄録

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 mechanism design 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.

本文言語英語
ページ(範囲)34-52
ページ数19
ジャーナルComputer Software
30
1
DOI
出版ステータス出版済み - 1 2013

All Science Journal Classification (ASJC) codes

  • ソフトウェア

フィンガープリント

「Game Theory for Computer Scientist-Mechanism Design (Advanced).」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル