Game Theory for Computer Scientists-Noncooperative Games (Basic Theory)

Makoto Yokoo, Atsushi Iwasaki, Yuko Sakurai, Yoshio Okamoto

Research output: Contribution to journalArticle

Abstract

Game theory is a mathematical study of interaction among rational players. This tutorial presents an overview of noncooperative game theory, specifically games in normal-form. In noncooperative game theory in normal-form, multiple players independently and simultaneously select their actions so as to maximize their own utilities. The obtained utility of a player is determined by combination of her own action and the actions of other players. In noncooperative games, various equilibrium concepts have been developed to predict the result of a game. First, we introduce basic notations and equilibrium concepts in noncoperative games. If we explicitly represent a normal form game, the size of the representation grows exponentially as the number of players increases. Thus, we explain the algorithms/computational costs to efficiently find Nash equilibria in graphical games and congestion games, which have been proposed as concise representation schema.

Original languageEnglish
Pages (from-to)69-84
Number of pages16
JournalComputer Software
Volume29
Issue number2
DOIs
Publication statusPublished - Jan 1 2012

Fingerprint

Game theory
Costs

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Game Theory for Computer Scientists-Noncooperative Games (Basic Theory). / Yokoo, Makoto; Iwasaki, Atsushi; Sakurai, Yuko; Okamoto, Yoshio.

In: Computer Software, Vol. 29, No. 2, 01.01.2012, p. 69-84.

Research output: Contribution to journalArticle

Yokoo, Makoto ; Iwasaki, Atsushi ; Sakurai, Yuko ; Okamoto, Yoshio. / Game Theory for Computer Scientists-Noncooperative Games (Basic Theory). In: Computer Software. 2012 ; Vol. 29, No. 2. pp. 69-84.
@article{ca8ae6a4d8c843aaa15bef44b1ae99d9,
title = "Game Theory for Computer Scientists-Noncooperative Games (Basic Theory)",
abstract = "Game theory is a mathematical study of interaction among rational players. This tutorial presents an overview of noncooperative game theory, specifically games in normal-form. In noncooperative game theory in normal-form, multiple players independently and simultaneously select their actions so as to maximize their own utilities. The obtained utility of a player is determined by combination of her own action and the actions of other players. In noncooperative games, various equilibrium concepts have been developed to predict the result of a game. First, we introduce basic notations and equilibrium concepts in noncoperative games. If we explicitly represent a normal form game, the size of the representation grows exponentially as the number of players increases. Thus, we explain the algorithms/computational costs to efficiently find Nash equilibria in graphical games and congestion games, which have been proposed as concise representation schema.",
author = "Makoto Yokoo and Atsushi Iwasaki and Yuko Sakurai and Yoshio Okamoto",
year = "2012",
month = "1",
day = "1",
doi = "10.11309/jssst.29.2_69",
language = "English",
volume = "29",
pages = "69--84",
journal = "Computer Software",
issn = "0289-6540",
publisher = "Japan Society for Software Science and Technology",
number = "2",

}

TY - JOUR

T1 - Game Theory for Computer Scientists-Noncooperative Games (Basic Theory)

AU - Yokoo, Makoto

AU - Iwasaki, Atsushi

AU - Sakurai, Yuko

AU - Okamoto, Yoshio

PY - 2012/1/1

Y1 - 2012/1/1

N2 - Game theory is a mathematical study of interaction among rational players. This tutorial presents an overview of noncooperative game theory, specifically games in normal-form. In noncooperative game theory in normal-form, multiple players independently and simultaneously select their actions so as to maximize their own utilities. The obtained utility of a player is determined by combination of her own action and the actions of other players. In noncooperative games, various equilibrium concepts have been developed to predict the result of a game. First, we introduce basic notations and equilibrium concepts in noncoperative games. If we explicitly represent a normal form game, the size of the representation grows exponentially as the number of players increases. Thus, we explain the algorithms/computational costs to efficiently find Nash equilibria in graphical games and congestion games, which have been proposed as concise representation schema.

AB - Game theory is a mathematical study of interaction among rational players. This tutorial presents an overview of noncooperative game theory, specifically games in normal-form. In noncooperative game theory in normal-form, multiple players independently and simultaneously select their actions so as to maximize their own utilities. The obtained utility of a player is determined by combination of her own action and the actions of other players. In noncooperative games, various equilibrium concepts have been developed to predict the result of a game. First, we introduce basic notations and equilibrium concepts in noncoperative games. If we explicitly represent a normal form game, the size of the representation grows exponentially as the number of players increases. Thus, we explain the algorithms/computational costs to efficiently find Nash equilibria in graphical games and congestion games, which have been proposed as concise representation schema.

UR - http://www.scopus.com/inward/record.url?scp=84862983259&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862983259&partnerID=8YFLogxK

U2 - 10.11309/jssst.29.2_69

DO - 10.11309/jssst.29.2_69

M3 - Article

AN - SCOPUS:84862983259

VL - 29

SP - 69

EP - 84

JO - Computer Software

JF - Computer Software

SN - 0289-6540

IS - 2

ER -