Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 15-31 |
| Number of pages | 17 |
| Journal | Computer Software |
| Volume | 29 |
| Issue number | 4 |
| Publication status | Published - Nov 2012 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Software
Cite this
Game theory for computer scientists - Mechanism design (basic) - Mechanism d. / Yokoo, Makoto; Iwasaki, Atsushi; Sakurai, Yuko; Okamoto, Yoshio.
In: Computer Software, Vol. 29, No. 4, 11.2012, p. 15-31.Research output: Contribution to journal › Review article
}
TY - JOUR
T1 - Game theory for computer scientists - Mechanism design (basic) - Mechanism d
AU - Yokoo, Makoto
AU - Iwasaki, Atsushi
AU - Sakurai, Yuko
AU - Okamoto, Yoshio
PY - 2012/11
Y1 - 2012/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84876162728&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84876162728&partnerID=8YFLogxK
M3 - Review article
AN - SCOPUS:84876162728
VL - 29
SP - 15
EP - 31
JO - Computer Software
JF - Computer Software
SN - 0289-6540
IS - 4
ER -