Game Theory

As I mentioned on Twitter (and probably Facebook), I have been studying game theory lately in the hopes of finding a use for game theory concepts in AI.I picked up a couple of books from my local library on the subject of game theory. The first book wasn't very useful at all. It would have been helpful if I had no idea what game theory was, but since I had a basic understanding of it the entire book was basically a review of things I already knew. I didn't get very far into the second book before another book I had ordered from Amazon arrived at the office.

After mentioning my interest in game theory as it relates to AI on twitter Dave Mark (@IADaveMark - President and Lead Designer, Intrinsic Algorithms) said I would find a lot of useful information. He suggested that I view his slides from his GDC talk last year and to see if I could gain access to the GDC vault to view his presentation. I was able to view the slides, but was unable to find anyone I knew with access to the GDC vault (No matter, I got the gist of it from the slides). He also suggested I grab a copy of his book. Now, I know how that looks, but seriously, his is the only book I can find that covers the topic of game theory in AI.

The book arrived last Monday and I just finished this afternoon and I have to say, I am glad someone else out there gets it. His entire book is dedicated to to creating dynamic behaviors in game AI where the AI reacts to situations and events as humanly as possible. Most, if not all, of the other AI books I have looked at simply go over the various tools you can use to get a functioning AI (decision trees, state machines, and such), but fail to mention how to get the AI to behave in a believable fashion.

All of that being said, I'm not sure I am 100% sold on some of the methodology. One of Dave's comments to me was that after reading the info I may decide that neural networks are no longer worth the trouble. And, while I do see the appeal, I would have to disagree. Dave and I are out to achieve the same thing; feed the AI with various info so that it can make an informed intelligent decision. Dave achieves this by creating a series of complex formulas designed to assign priorities to a number of choices the AI can make. The problem with this approach is that you have to create the formulas. With neural networks those associations are made for you. Once you have neural network code that works it is relatively simple to create new networks that take in available information and returns an action to take.

I am not saying my ideas on AI design are better than Dave's or even that his ideas are better than mine, in fact, a good mix of both is probably the best solution. One thing is for certain, though, I certainly have a lot more ideas about how to create even better AI systems.


For those interested, Dave Mark's book can be found here: http://amzn.to/iklz0g.