IA Logo


IA Information
Communication

Dave Mark's books

IA on AI


AIIDE 2009 – AI Challenges in Sims 3 – Richard Evans

This is the rough dump of my notes from Richard Evans’ AIIDE 2009 invited talk on the AI challenges they faced in developing The Sims 3. Some of it was familiar to me as being exactly what he presented as part of our joint lecture at the GDC AI Summit in 2009. Other portions of it were new.

Specifically, I enjoyed seeing more about how they handled some of the LOD options. For example, rather than parsing all the available actions, a sim would decide what lot to go to, then what sim to interact with, and then how to interact. Therefore, the branching factor was significantly more manageable.

Another way they dealt with LOD was in the non-played Sims. Rather than modeling exactly what they were doing when (while off-screen), they made some general assumptions about their need for food, rest, taking a leak, etc. These were modeled as “auto-satisfy” functions. For example, if you met a sim close to dinner time, he would likely be hungry. If you met him a little later, he would present as being full.
Additionally, as you will see below, the entire town had underlying simulation mechanics that balanced how many people were dying and being born, what gender they were (on average), and even where they were moving to and from. They modeled much of this with a very simple geometric interface early on so that they could test their mathematical models. Same with the simple behaviors. He showed video demos of these models in action. This also allowed them to speed up time to ridiculous levels and let the sim run overnight to test for situations that would tip the sim out of balance. Lots of fun!
He also mentioned about how the behavior selection was done. This was important to me in that he showed how they used some of the same techniques that I talk about in my book. Specifically, he uses a utility-based method and selects from the behaviors using weighted randoms of the top n selections. Excellent work, sir!
The following are my raw notes.
AI Challenges in Sims 3
Richard Evans
He mentioned the website dedicated to Alice and Kev. The author simply sat back and watched the Sims do their autonomous behavior and wrote about it.
1. Hierarchical Planning
2. Commodity-Interaction Maps
3. Auto-satisfy curves
4. Story progression
Instead of nesting decisions about which act to perform on which person in which lot, you chose a lot first, then chose a person, then chose an action.
O(P + Q + N) instead of O(P * Q * N)
Data-driven approach so that the venues populate appropriately (e.g. restaurants)
Optimization
If you are full, don’t even consider eating as a possible selection of what to do.
Auto-satisfy curves for LOD. That way you don’t have to simulate the off-screen Sims. Assume that they have eaten at the right times, etc.
Other Sims need to progress through life the same way that your Sim does. Age, marriage, children, career, move, etc. Long-term life-actions are simulated at LOD.

The town has various meta-level desires. (Gender balance so that we don’t have all male or all female.) (Employment rate for the entire town. Some people will be unemployed… peaks at ~80-90%
High-level prototype showing the major life actions (not smaller actions). Simulating the town without simulating the people.
Making Sims looking after themselves

Utility modeling
Highest-scoring
Randomly from the n highest-scoring actions
Randomly using the score distribution as the probably distribution (weighted randoms)
Personality and Traits and Motives
Same that he talked about at AI Summit
Traits -> Actions = massively data-driven system to minimize hard-coded systems.
Kant’s categorical imperatives?!?
Emily Short: “The conversation is an end in itself.”
Take Home Actionable items
Data-drive everything!
Take the teime to make good in-game viz. tools
Prove out all simulation ideas using prototypes as soon as possible.
Richard shows excellent 2-D prototype that runs sims without the realistic world!

Tags: , , , , ,



9 Responses to “AIIDE 2009 – AI Challenges in Sims 3 – Richard Evans”

  1. contages says:

    Almost all absurdity of conduct arises from the imitation of those whom we cannot resemble.

  2. Hi there, this weekend is nice designed for me, since this occasion i am reading this wonderful informative paragraph here at my house.

  3. mp3 download says:

    On one of them sandy beaches, rests the Myconos house, otherwise known because the “Pig House”.
    Sometimes your ISP may limit your bandwidth per month. Many people
    who weren’t really in search from the underneath piece of content but researching items of writing regarding domain name registration considered the beneath piece of writing good.

  4. But a smiling visitant here to share the love (:, btw great pattern. “Treat the other man’s faith gently it is all he has to believe with.” by Athenus.

  5. Lieselotte says:

    When I initially commented I clicked the “Notify me when new comments are added” checkbox and
    now each time a comment is added I get several emails with the
    same comment. Is there any way you can remove people from
    that service? Many thanks!

  6. Dinah says:

    The front camera (now called a ‘selfie camera’ by LG) is a 2 mega-pixel unit that can shoot video in
    Full HD. Article Source: more informations about free mobile games and mobile articles visit Mobile – Ground.
    There are loads of mobile phones applications developed for the sole purpose of communication.

  7. Hello There. I found your weblog using msn. This is a very well
    written article. I’ll be sure to bookmark it and return to read extra of your helpful info.
    Thanks for the post. I will definitely comeback.

  8. This article is genuinely a nice one it assists new web visitors, who
    are wishing in favor of blogging.

  9. I am really enjoying the theme/design of your site.
    Do you ever run into any internet browser compatibility problems?

    A couple of my blog readers have complained about my site not operating correctly
    in Explorer but looks great in Firefox. Do you have any ideas
    to help fix this problem?

    บทความของฉันบล็อกเว็บ…ร้อยไหม

Leave a Reply

Add to Google Reader or Homepage

Latest blog posts:

IA News

IA on AI

Post-Play'em




Content 2002-2010 by Intrinsic Algorithm L.L.C.

OGDA