My wife and I are big fans of severe weather here in the Plains States. We dig thunderstorms that produce hail, lightning, tornadoes and even high straight-line winds. I have treated meteorology like a hobby for 20 years and am usually pretty good whether sitting in front of a radar screen or “reading the clouds” out in the field. In fact, I am usually quite glued to the TV coverage of severe weather in the area. I have bookmarks to all sorts of weather sites with radars and prediction models. Unfortunately, severe storms don’t generally come to us… at least not directly. We realize that sometimes we have to go to them. When there is action in the area, we have been known to hop in the car, armed with road atlases, still and video cameras, and a cell phone call to my brother or sister to keep a fresh supply of weather updates feeding into our addicted little brains. We always wanted as many storms as we could get each summer… we never thought we could get too many of them.
But in the past month or so, we have experienced:
A tornado that made a mess outta Omaha and pretty much passed within ¼-mile of both our house and my sister’s house (yes, we actually heard it go by out there in the darkness),
A severe storm that lasted for about 4 hours, again made a mess out of Omaha, and dropped a tornado northeast of town that killed 4 Boy Scouts and injured dozens of others — some of which my kids knew from school,
And then, a week and a half ago, when my wife and I decided to go someplace to watch a particularly nasty non-tornadic storm come rolling in. We didn’t quite make it to where we were headed. Instead, we ended up sitting in the van at an intersection while 100+ mph winds (with hail) rolled over us for about 6 minutes. When it moved on, the intersection was littered with broken traffic signals, dozens of power poles that had snapped off, and various pieces and parts of trees that probably originated a mile away. That one really made a mess out of Omaha. Needless to say, it was not what we had in mind.
This is a video I took from an intersection in Omaha as it was getting hit by 100+ mph winds and hail. The intersection pretty much ceased to exist in the next 6 minutes. Forgive me… I was on the phone with my brother who lives a few miles upwind. He had just lost power (along with 126,000 other people in town).
And those were just the highlights… there were plenty of smaller storms throughout the past 6 weeks. By this point, we had reached and surpassed a level where we were no longer having fun with severe weather. It didn’t hold quite the same appeal to us that it had earlier in the month. We were no longer getting all giggly about watches and warnings being posted. Rather, we would view those events with the glassy-eyed stare of “Oh. Again?” We were actually ready to write off anything that came by. I actually spent one entire thunderstorm in my home office in the basement… not because I was taking shelter but because I no longer cared. I just didn’t even want to watch from the driveway or the windows as I am inclined to do — it no longer held the attraction. I was burnt out.
How could that happen? Didn’t we love every storm we could get? Perhaps it was, as the saying goes, “too much of a good thing.”
Diminishing Marginal Utility
As I meandered about this week, looking for both my topic and my “Obscure Metaphor of the Week” (the later of which seems to be garnering me a sort of cult following of this column), it struck me that I have experienced that same “overwhelmed” feeling in another area of my life. I even alluded it to it in a few of my other columns lately. In “AI Conferences: Education or Pep Rally?“, I talk about how events such as GDC can be completely mind-numbing in the sheer volume of information that is presented in a single week. The following week, in “Game AI Knowledge Grow On Binary Trees?“, I ask the question:
“With the significant amount of AI material available on websites such as this one, solo books and compilations such as the “AI Game Programming Wisdom” series, do we need to know everything about everything (or even everything about a particular subset of everything) — or do we just need to know how to find what we need on our own?”
I even answered myself in a fashion in the final two paragraphs:
“Whether he intentionally implied it or not, the take-away I get from this is that, as far as AI-related education goes, you’re on your own.
To be honest, that’s not far from the truth anyway. Take it where you can get it. Talk. Network. Attend. Browse. Post. Respond.
Buy plenty of books.Visit AIGameDev daily. Buy plenty of books from Alex’s links. After all, while AI knowledge and experience may not grow on trees, knowledge of AI trees (and other stuff) can be found in plenty of places.”
When I wrote those columns, I was thinking only of one side of the economic concept known as “marginal utility”. Marginal utility deals with how much more added value do you get out of each measure of quantity you add. for the most part, this is an increase - although the rate of change may be different. In the original AI Game Programming Wisdom, Vernon Harmon used a great example of the Theory of Diminishing Marginal Utility where he used slices of pizza. If you are hungry and have a particular hankerin’ for pizza, your utility for the first slice or two would be fairly high. However, as you ate enough and became full, your marginal utility for each piece after that would fall until such time as it reached almost zero. That is, you no longer need and/or want pizza. In fact, you may very well be over-pizzafied (over-pizzificated?).
I would contend that Vernon stopped one step short of making a complete picture, however. In the Theory of Diminishing Marginal Utility, it is entirely possible for the marginal utility of an added quantity to become negative… it actually becomes a detriment to have more. Beer readily comes to mind as an example — perhaps because of the proximity of pizza in this column. However, farmers will tell you the same about rain. At some point, they no longer want it as it become detrimental to the crops. That’s certainly what happened to me and my wife with the storms the past few months. We just got to the point where not only was the thrill gone (and in some cases, the tragedy such as the one that befell our kids’ friends put a severe damper on it), but we actually were saying “enough already!”
How Can I Teach You? Let Me Count The Ways…
Now, given this lengthy run-up, I realized something very startling this past week or so. I have come across numerous forum posts of late (one for example) where people have been asking about what books are pretty much required reading material for game AI. Here’s a list of the ones that usually come up (I’m not selling anything, I’m making a point):
The 7 Game Programming Gems books,
The 4 AI Game Programming Wisdom books,
Alex Champandard’s AI Game Development
Mat Buckland’s Programming Game AI by Example
Brian Schwab’s AI Game Engine Programming
Ian Millington’s Artificial Intelligence for Games
Russell & Norvig’s Artificial Intelligence: A Modern Approach
A search at Amazon will show a few others — but the ones above seem to be on most people’s lists.
Add to that the near endless links to conference proceedings, slides and videos from GDC and AIIDE.
Oh… and published academic papers dealing with AI-related topics.
And don’t forget probably 50 different RSS feeds from different AI developers, AI news sites and other such sources.
And message boards and forums.
Did I forget anything? The point is… there’s a lot of material. So much so that it seems difficult to be able to digest it all. It would be a near full-time job to make sure you stayed up on it all. And, since none of us likely have that much time to dedicate to this pursuit, we run into a point of “diminishing marginal utility.” Each additional article may or may not have some unique value to us. Some topics are going to be more timely or topical than others. Some are simply not going to be appropriate for what we need at the time, however.
Also, finding one that really addresses what you need… the way you need it is increasingly difficult. Not to bite the proverbial hand that feeds me (I was a contributor to AI Game Programming Wisdom 4), but I would venture to say that the 11 “Gems-style” books alone have seen 50 different articles covering pathfinding. Mixed in with all the other sources on that particular topic, there’s a lot to consider. And that only works if you have them all in one spot — easy to do with a series of published books with a cumulative index, but a little more tricky to keep track of all of the research papers you have stumbled across on the Net.
“I was hoping there would be more to it than
‘use influence maps’…”
And, like having too many beers or too many (normally really cool) thunderstorms, that marginal utility can get to the point where it actually turns negative — where another one is starting to set you back rather than make you feel happy. For example, we could get to that point where there are so many books, papers, articles and blog-based solutions that we can’t get through them all. If there is no vetting or some form of aggregation to help us separate the proverbial wheat from the chaff (does that sound too Nebraska-like?), then how do we know that the ones we skip over aren’t better than the ones we actually do pick up and read? Put another way, the mundane works would dilute the pool so much that it makes the good ones harder to come by or have time to process. And there are plenty of mediocre works out there that can’t be determined to be such until we wade through it all. A comment was made to me recently by a fairly successful AI dude about a paper that we both read… “I was hoping that by the end of that long paper, there would be more to it than ‘we can use influence maps to determine the enemy’s flank’. Gee… ya think?”
Do We Need AI to Get Through the AI?
So I guess my question for this week is a little more sobering than usual. How the heck do you guys manage to keep up with the latest stuff without getting too buried? What books or articles do you swear by? And how do you know you aren’t missing out on something more profound? I suppose many of you have turned to Alex’s masterpiece that is AIGameDev otherwise the little “subscribers” number over there on the right wouldn’t be 2700 or whatever it is now. (Although with all the reading you need to do, it does beg the question “why are you suffering through my drivel every week?”)
Anyway, if you can spare a moment, I would love a comment about what it is you think of the avalanche of books, papers and conference material on game AI topics. As for me, I need to go now… I’m writing my own book on game AI and helping prepare a conference presentation. (Am I contributing to the problem?) Anyway, I’m hoping to get some work done on those tonight… unless we get another damn severe storm tonight. I can hear thunder upstairs. I’m not kidding… look at the date and time. The shot below is my current radar. Sigh.
(Seriously, I’m so completely done with these for the year!)