Introduction toGame Theory

Bernhard Nebel, Robert Mattmuller, Stefan Wolfl, undChristian Becker-Asano

Sommersemester 2013

1

1.1 What is game theory?

2

3

1.2 A little history

Game theory mainly developed as part of mathematical economics(homo oeconomicus)

1713 presumably first discusion of game theoreticaltopic in a letter by Jamed Waldegrave

1838 Antoine A. Cournot considers an early version ofNash equilibrium in the context of duopolies

1928 Paper by John v. Neumann establishes gametheory as a research field

1944 Book by v. Neumann & Morgenstern (Theory ofGames and Economic Behavior)

1950 Nash introduces concept of equilibrium

1970- Game theory becomes popular in variousdisciplines: biology (evolut. game theory),sociology and law, computer science (AI)

4

1.3 Some examples

5

6

7

1.4 Rationality

8

1.5 Topics in game theory

1. Strategic games

2. Extensive games

3. Variations of game types and un-/certainty

4. Social decision theory

5. Mechanism design

6. Cooperative game theory

Literature

Binmore, Ken,Fun and Games,D. C. Heath and Co., Lexington, MA, 1992.

Fudenberg, Drew & Jean Tirole,Game Theory,MIT Press, Cambridge, MA, 1991.

Holler, Manfred J. & Gerhard Illing,Einfuhrung in die Spieltheorie,Springer-Verlag, Berlin, 5. Aufl., 2002.

Nisan, Noam, Tim Roughgarden, Eva Tardos, & Vijay V.Vazirani (eds.),Algorithmic Game Theory,Cambridge University Press, 2007.

Osborne, Martin J. & Ariel Rubinstein,A Course in Game Theory,MIT Press, Cambridge, MA, 1994.

Introduction to Game Theory2. Strategic Games & Solutions

Bernhard Nebel and Robert Mattmuller

Summer semester 2014

2

2.1 Definition

2.1 Definition

3

4

2.2 Payoff Matrix

2.2 Payo↵ Matrix

6

2.3 Example Games

2.3 Examples

s t

n1/n

1

1

n2/n

0

7