Utility-Based Systems


From Numbers 
To Values

AI Categories

Type:  Decision Making
GOAP
  • Behaviour Trees
  • Planner
  • Utility-Based Systems

Structure

(1) Introduction


(2) Usage


(3) Conclusion


Similarities


    Pick the action which fits best ?









Planner in Sims (13.06.2014)

Difference


Planner
Utility-Based Systems
describe the motivation in a specific situation 
 define a certain role with fundamental behavior

Utility ?


     Summary:

     "The process of evaluating all possible options at any time
       and then select the action/s which will provide the highest                  utility for the current scenario."

Utility   ~  usefulness


Example


use practical examples
audience is interested
good mood

Presentation
use theoretical example
audience is bored
bad mood

Steps




1.) Analyse
2.) Rate
3.) Select

Analyse


u  -  specific utility function
data -  arbitary input
A -  ActionScore






______________________________________________
u(data) =  A

Change



decrease marginal utility:
Ice Cream
increase marginal utility:
MMORPG

Binary



Linear



y = mx + c

 

Mixed

Exponential



Logarithmic




Rate



combine weighted values
______________________________________________


u1(cost) * u2(time) * u3(taste) = ActionScore





Infinite Axis


Select


prioritize:

Sort the result set  + pick the highest entry

Evaluation


+
+
simple to extend, additional modules
balanced selection from a large set (e.g.  no 'right' way)
-
harder to debug, unpredictable behavior 
less control by the designer


-
______________________________________________

Comparison

Hybrid



Role associated modifier + Utilities

Sources

"How to Plan in Real-Time and Keep Your Job"
- Jeff Orkin (F.E.A.R.)

  • http://aigamedev.com/open/review/planning-in-games/
  • http://intrinsicalgorithm.com/IAonAI/2012/11/ai-architectures-a-culinary-guide-gdmag-article/
  • http://www.gdcvault.com/play/1012410/Improving-AI-Decision-Modeling-Through
  • http://alastaira.wordpress.com/2013/01/25/at-a-glance-functions-for-modelling-utility-based-game-ai
  • http://justinmaio.blogspot.de/2013/04/utility-systems-and-game-ai.html

Game AI - Utility-Based-Systems

By Stefan

Made with Slides.com

Game AI - Utility-Based-Systems

  • 2,748

More from Stefan