A Primer on Strategic Games
Computer Science and Game Theory
2011-02-02 v1
Abstract
This is a short introduction to the subject of strategic games. We focus on the concepts of best response, Nash equilibrium, strict and weak dominance, and mixed strategies, and study the relation between these concepts in the context of the iterated elimination of strategies. Also, we discuss some variants of the original definition of a strategic game. Finally, we introduce the basics of mechanism design and use pre-Bayesian games to explain it.
Keywords
Cite
@article{arxiv.1102.0203,
title = {A Primer on Strategic Games},
author = {Krzysztof R. Apt},
journal= {arXiv preprint arXiv:1102.0203},
year = {2011}
}
Comments
33 pages, appeared as Chapter 1 in Lectures in Game Theory for Computer Scientists, K.R. Apt and E. Graedel (editors), Cambridge University Press (2011)