14

3

Hi everybody,

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 Thoery?

Thanks in advance.

flag
2 
You should read the Wikipedia page on game theory, check the references there, decide what doesn't make sense to you, and provide some information on your background, for otherwise your question is a little vague and probably the answers you get won't be terribly helpful. – Jason Polak Mar 19 2010 at 20:48
3 
Actually I already did what you said but there were a lot of references and I didn't know which one I should choose. That's why I came here and asked this question. – Soheil Malekzadeh Mar 19 2010 at 20:54
19 
Why the downvoting? If Soheil had said he wanted to study, let's say randomly (!) Algebraic Geometry, he would have had 20 upvotes and answers fiercely discussing the relative merits of Shafarevich and Fulton over Hartshorne and Eisenbud-Harris ... – Georges Elencwajg Mar 19 2010 at 21:49
3 
The downvotes are encouragement to study a more popular subject. This has a lot of sense behind it. The users of Math Overflow want Soheil to get a good job at a good university surrounded by other good researchers. Maybe if we all downvoted every question that wasn't close enough - Riemann's hypothesis would be solved by now! – Dror Speiser Mar 19 2010 at 22:19
2 
@Georges: This is funny, your comment is getting more votes than the question itself - while people agree with you, they still really don't care for game theory. – Dror Speiser Mar 19 2010 at 23:30
show 6 more comments

6 Answers

3

"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.

link|flag
6

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.

link|flag
I second the distinction Ian makes. "Economics" game theory (in the tradition of Nash and von Neumann), and combinatorial game theory (in the tradition of Conway, and applied to semantics of programming languages) are as far as I know pretty much disjoint subjects. – Tom Leinster Mar 20 2010 at 13:49
...and to ask the obvious question to the orginal questioner: do you know which of these two branches of game theory you're interested in? – Tom Leinster Mar 20 2010 at 13:49
Thank you, your answer was very helpful. Upvoated. – Soheil Malekzadeh Mar 22 2010 at 20:03
3

G. Owen, GAME THEORY

background is basic linear algebra I believe

link|flag
1

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.

link|flag
1

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.

link|flag
1

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

link|flag

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.