Well, i can contribute a little here. I work as a AI researcher (yes, i really do), and am familiar with multi-agents programming and real time AI. I have absolutly no doubt that the Cell will be a great processor for a whole lot of AI application. Why ? Here's why:
* suppose you are using a pathfinding algorithm in a game (say, a RTS game) and you use a variant of the A* algorithm (as some games do currently): you could fully dedicate one (or more) core(s) to that task. The number of units that would be able to be handled concurrently would be very high, compared to games running on an P4 or AMD cpu today
* suppose you are using finite state automatons for the behavior of your monsters (as most games do): you could dedicate one (or two, or three) core(s) to that task, allowing for huge and complex finite state automaton, and lots and lots and lots of controlled tanks/orcs/whatever
* suppose your are very creative, and want to use more complex AI techniques such as neural network (think Creatures, Black and White, etc): the floating processor power of one core would be perfectly suited to that task (neural network are using floating points computations, lots of them). The more core used for that, the more complex the AI or the higher the number of different, independtly controlled monsters
* on the same creative domain, suppose you are using a genetic algorithm to learn in real time the patterns of actions used by the human player (say, in a fighting game such as Tekken): one core could be enough to provide power for this realtime profiling of the human behaviour and the corresponding adaptation of the game
* suppose you want to use gradient field to represent semantic values (such as "weakly defended area with respect to past observations") in a RTS game: these gradient fields are using mostly integer calculations, but lots and lots of them: put them on a separate core, and use the result of the calculations in the other ones
None of these propositions are mutually exclusive of course. If i were working in a game company as an AI developper (unfortunately i am not) i would be salivating right now. Sony is right, the Cell power will unleashed a new realism in games AI that will be unprecedented. Provided that developpers do not use all of the Cell cores for nice graphics effects of course
PS: about the absence of out-of-order execution and branch-prediction logic on the PPU: this is no more related to AI than it is to game physics or gameplay code. And yes indeed, it is the job of the compiler to take that into account. But for computations intensive tasks (like AI), seven cores with high power and even without out-of-order execution will perform very, very well.