Stefan
Web Engineer & Gaming Enthusiast
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."
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
Demigod (2009 Die Sims (2000) F.E.A.R. (2005) League of Legends (2009) XCOM (2012) Killzone 2 (2009)
Game AI - Utility-Based-Systems
By Stefan
Game AI - Utility-Based-Systems
- 2,812
