I recently got interested in game theory but I don't know where should I start.
Can anyone recommend any references and textbooks? And what are the prerequisites of game theory?
MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.
Sign up to join this communityI recently got interested in game theory but I don't know where should I start.
Can anyone recommend any references and textbooks? And what are the prerequisites of game theory?
"A course in game theory" by Martin J. Osborne and Ariel Rubinstein is probably the standard more mathematical starting point. A more concise, more modern, and slightly CS-leaning text is "Essentials of Game Theory -- A Concise, Multidisciplinary Introduction" by Kevin Leyton-Brown and Yoav Shoham.
I asked this same question about a year ago, so I'm very slightly ahead of you. Here's what I know:
As you probably know, there are two major branches for game theory. There's (for lack of a better term) "economics" game theory dealing with real world situations, economics, politics and the like. I know next to nothing about that. However, I do know a decent amount about combinatorial game theory, which is a little bit more ground in mathematics, and deals with two player games such as Go, Chess, Nim, or Tic-Tac-Toe.
The best introductory text is going to be Conway's Winning Ways, any of the volumes 1-4. These are the books to read to get into any other subset of combinatorial games, in my opinion.
My personal specialization thus far is generalizations of Tic-Tac-Toe called achievement games, which you can read about (along with much more) in Tic-Tac-Toe Theory.
However, if you want to go even further in these studies, you are a little bit out of luck. What's very exciting to me about combinatorial game theory is that it's pretty much a brand new field of mathematics, and right now the best techniques we have to study it are educated guessing/brute-forcing and a little bit of discrete mathematics. Although it's disenchanting sometimes, this also means that there is potentially a world of possible links and connections to other branches of math that we don't know about, and is just out there waiting to be discovered.
There is a new (well, the English translation is) book that treats both noncooperative and cooperative (but not combinatorial) game theory on a high level, is extremely well written, mathematically rigorous and fairly comprehensive: Game Theory by Michael Maschler, Eilon Solan, and Shmuel Zamir. For someone who knows some undergraduate real analysis and linear algebra, the book should be self contained (with a few exceptions, where reference literature is recommended in the book). The book doesn't contain everything (there is very little on refinements), but it contains enough to get one near the frontier of research fast.
G. Owen, GAME THEORY
background is basic linear algebra I believe
I've found Tom Ferguson's text to be a good introduction. His Linear Programming (pdf) text is a useful supplement. Both are freely available from his website.
The Wikipedia article on Game theory is a general introduction to the field. In it I found an a link for Theory of Games and Economic Behavior. Also here are lecture notes from a graduate level course.
One area that's really fascinating from a game theory angle is algorithmic game theory, and there's an excellent book out on this topic. While this focuses more on the computational aspects of game theory, it's extremely relevant to a ton of work on the internet and e-commerce, and weaves together game theory, economics and theoretical computer science in a fascinating manner.
The book is: Algorithmic Game Theory
I recently had to write a report about this and one of my main sources was http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf I found it to be fairly comprehensive and it included some practice exercises
This is not a reference for starting game theory. But its title attract my attention. Moreover the references therein contains some references for starting game theory for example Handbooks of Game theory, etc.
But I think that geometric approach to this theory is an exciting and interesting point.