Game theory for computer scientists - Mechanism design (basic) - Mechanism d

Makoto Yokoo, Atsushi Iwasaki, Yuko Sakurai, Yoshio Okamoto

Research output: Contribution to journalReview article

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 languageEnglish
Pages (from-to)15-31
Number of pages17
JournalComputer Software
Volume29
Issue number4
Publication statusPublished - Nov 2012

Fingerprint

Game theory

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Yokoo, M., Iwasaki, A., Sakurai, Y., & Okamoto, Y. (2012). Game theory for computer scientists - Mechanism design (basic) - Mechanism d. Computer Software, 29(4), 15-31.

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 journalReview article

Yokoo, M, Iwasaki, A, Sakurai, Y & Okamoto, Y 2012, 'Game theory for computer scientists - Mechanism design (basic) - Mechanism d', Computer Software, vol. 29, no. 4, pp. 15-31.
Yokoo, Makoto ; Iwasaki, Atsushi ; Sakurai, Yuko ; Okamoto, Yoshio. / Game theory for computer scientists - Mechanism design (basic) - Mechanism d. In: Computer Software. 2012 ; Vol. 29, No. 4. pp. 15-31.
@article{fb7949a498204793ad11d3a15ca1ab81,
title = "Game theory for computer scientists - Mechanism design (basic) - Mechanism d",
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.",
author = "Makoto Yokoo and Atsushi Iwasaki and Yuko Sakurai and Yoshio Okamoto",
year = "2012",
month = "11",
language = "English",
volume = "29",
pages = "15--31",
journal = "Computer Software",
issn = "0289-6540",
publisher = "Japan Society for Software Science and Technology",
number = "4",

}

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 -