I want to self study game theory. Which math-related qualifications should I have? And can you recommend any books? Where do I have to begin?
$\begingroup$
$\endgroup$
5
-
1$\begingroup$ don't know if it is the same since there was a question about non-math game theory, but strongly related: math.stackexchange.com/questions/44246/… $\endgroup$– SBFOct 26, 2011 at 16:31
-
2$\begingroup$ I studied game theory from a book called "The Compleat Strategyst" by J.D. Williams of the RAND corporation. It was published in 1966, and served as an interesting (but not difficult at all) introduction to what was probably the beginning of Game Theory. It required only linear algebra. It was an easy introduction, but definitely not comprehensive. $\endgroup$– mboratkoOct 26, 2011 at 17:16
-
$\begingroup$ Some elementary probability theory will be needed too. $\endgroup$– hmakholm left over MonicaOct 26, 2011 at 17:26
-
4$\begingroup$ @process91: It might interest you to know that RAND will let you download that book for free... $\endgroup$– J. M. ain't a mathematicianOct 26, 2011 at 18:04
-
$\begingroup$ @J.M. Good to know, thanks! $\endgroup$– mboratkoOct 26, 2011 at 20:58
Add a comment
|
8 Answers
$\begingroup$
$\endgroup$
1
I've decided to flesh out my small comment into a (hopefully respectable) answer.
The book I read to learn Game Theory is called "The Compleat Strategyst", thanks to J.M. for pointing out that it is now a free download. This was one of the first books on Game Theory, and at this point is probably very dated, but it is a nice easy introduction and, since it is free, you may as well go through it. I read the whole book and did all the examples in a couple of weeks. I said before that Linear Algebra was a prerequisite, however after flipping through it again I see that they explain all the mechanics necessary within the book itself, so unless you are also interested in the theory behind it, you will be fine without any linear algebra background.
Since it sounds like you do want the theory (and almost any aspect of Game Theory beyond the introduction provided by that book will still require Linear Algebra) you may want to grab a Linear Algebra book. I'm partial to Axler's Linear Algebra Done Right, which is (in my opinion) sufficient for self-study.
The Wikipedia page on Game Theory lists many types of games. Aspects of the first five are covered at various lengths in "The Compleat Strategyst", these include:
- Cooperative or non-cooperative
- Symmetric and asymmetric
- Zero-sum and non-zero-sum
- Simultaneous and sequential
- Perfect information and imperfect information
The rest of the math you will need to know depends on what sort of games you're interested in exploring after that, and the math required is given away largely by the name:
- Combinatorial Game Theory will likely require combinatorics.
- Infinitely long games seem to be related to set theory.
- Both discrete and continuous games and many-player/population games would seem to require calculus (and perhaps differential equations).
- Stochastic outcomes are related to statistics.
- Metagames (also sometimes referred to as "reverse Game Theory") use some fairly sophisticated mathematics, so you'll probably need a good understanding of analysis and abstract algebra.
Also see this (somewhat duplicate) question for video lectures which will give you a better understanding of what game theory is before you shell out any money to buy anything.
-
$\begingroup$ I liked Axler's book as well, I used it as a supplemental text when I took linear. For our course we used this book, which I thought was a great introduction and most of the exercises are done in reals rather than including complex from the git go. Also free and has a solutions manual free so a great deal for self study in my opinion. $\endgroup$– TristenNov 15, 2013 at 0:54
$\begingroup$
$\endgroup$
1
Shameless Advertisement: Game Theory proposal on Area 51 that you should totally follow!
It definitely depends on the flavor of game theory you're interested in, but in my experience, no truly introductory text requires anything beyond simple algebra and logical reasoning. Once you get into something advanced, it requires in-depth knowledge of a specific subfield (say research on permutations), but that isn't something I would prepare for, assuming you can learn quickly. Rather, it seems mathematicians and social scientists often collaborate to solve these problems.
My Personal Recommendation: Wikipedia's entry on Game Theory and then also read about each game in the list of games and probably the entry on solution concepts.
No Math:
- Thinking Strategically
- The Evolution of Cooperation
- The Complexity of Cooperation
Minimal Notation
- Behavioral Game Theory
- The Theory of Learning in Games
(Technical) Textbooks
- An Introduction to Game Theory
- Algorithmic Game Theory
- Auction Theory
Reference Books:
- Combinatorial Auctions
- Handbook of Experimental Economics Results
- The Handbook of Experimental Economics
Journals
- Games and Economic Behavior
Reading recently-published papers is quite fun; they're usually sufficiently contained such that if you can read a paper (that is, read only its abstract, introduction, and conclusion), you can get a better idea of why concepts found in an undergraduate text are considered central.
$\begingroup$
$\endgroup$
You might find these lecture notes useful: Game Theory Lecture Notes by Levent Koçkesen.
$\begingroup$
$\endgroup$
1
If you can stream content, you can look at the course material offered by Yale on game theory. Also, Stanford is offering a free online course on game theory at game-theory-class.com scheduled to start in January 2012. You can also get innumerable resources at gametheory.net. You can also get simplified stuff on game theory at game theory 101 website and 10 minute talks in the youtube channel.
-
$\begingroup$ Hey, can someone with privilege review my post and put those hyperlinks properly? $\endgroup$– SparrowGNov 23, 2011 at 13:46
$\begingroup$
$\endgroup$
Also, there is a book called "A course in game theory" by Osbourne and Rubinstein; an electronic version is available for free.
$\begingroup$
$\endgroup$
Secondary-school math is enough to get started. And since game theory is essentially math, along the way you'll learn more math.
Ken Binmore's Playing for Real: A Text on Game Theory is suitable for undergraduates and doesn't get heavily mathematical at all.
- What is game theory about?
- How do I apply game theory?
- Why is game theory right?
There's even a marker in the margin in places where you're allowed to skip some of the math and move on to the next bit.
$\begingroup$
$\endgroup$
Other online resources include Ferguson's text and the notes of Peres and Wilson. (The Peres-Wilson link goes to a version of August 2010; I think that's the newest version but I'm not totally sure.)
$\begingroup$
$\endgroup$
I know it's pretty late but Game Theory course at Coursera is also a good option.
You can either take the paid course involving videos and assignment evaluation or you can take a free video course.
Link to course https://www.coursera.org/course/gametheory