Game Theory for Computer Scientists - Mechanism Design (Basic)

Makoto Yokoo, Atsushi Iwasaki, Yuko Sakurai, Yoshio Okamoto

研究成果: Contribution to journalArticle査読

抄録

This tutorial describes an overview of mechanism design theory, which investigates a rule or a protocol for multiple agents to make a social decision. The theory models the decision problem as a games of incomplete information, where each player cannot directly observe her opponents'types. Under the assumption that each agent behaves so as to maximize her individual utility, mechanism design theory analyzes how a player chooses her action under a mechanism, while designs a mechanism to achieve a socially desirable outcome or a goal of the designer. This tutorial first briefly explains games of incomplete information and the concept of mechanism design. Then, as a typical example, we focus on auctions that sell a single item and explain several theoretical results on mechanism design theory.

本文言語英語
ページ(範囲)15-31
ページ数17
ジャーナルComputer Software
29
4
DOI
出版ステータス出版済み - 1 2012

All Science Journal Classification (ASJC) codes

  • Software

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

引用スタイル