In
artificial intelligence
Artificial intelligence (AI) is intelligence—perceiving, synthesizing, and inferring information—demonstrated by machines, as opposed to intelligence displayed by animals and humans. Example tasks in which this is done include speech r ...
, a behavior selection algorithm,
Behavior Selection Algorithms: An Overview
/ref> or action selection Action selection is a way of characterizing the most basic problem of intelligent systems: what to do next. In artificial intelligence and computational cognitive science, "the action selection problem" is typically associated with intelligent agen ...
algorithm, is an algorithm that selects appropriate behaviors or actions for one or more intelligent agent
In artificial intelligence, an intelligent agent (IA) is anything which perceives its environment, takes actions autonomously in order to achieve goals, and may improve its performance with learning or may use knowledge. They may be simple or ...
s. In game artificial intelligence
In video games, artificial intelligence (AI) is used to generate responsive, adaptive or intelligent behaviors primarily in non-player characters (NPCs) similar to human-like intelligence. Artificial intelligence has been an integral part of vid ...
, it selects behaviors or actions for one or more non-player characters. Common behavior selection algorithms include:
*Finite-state machine
A finite-state machine (FSM) or finite-state automaton (FSA, plural: ''automata''), finite automaton, or simply a state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number o ...
s
** Hierarchical finite-state machines
* Decision trees
*Behavior tree
Behavior trees are a formal, graphical modelling language used primarily in systems engineering, systems and software engineering. Behavior trees employ a well-defined notation to unambiguously represent the hundreds or even thousands of natur ...
s
* Hierarchical task networks
*Hierarchical control system A hierarchical control system (HCS) is a form of control system in which a set of devices and governing software is arranged in a hierarchical tree. When the links in the tree are implemented by a computer network, then that hierarchical control sy ...
s
*Utility system In video game AI, a utility system, or utility AI, is a simple but effective way to model behaviors for non-player characters. Using numbers, formulas, and scores to rate the relative benefit of possible actions, one can assign utilities to each a ...
s
*Dialogue tree
A dialogue tree, or conversation tree, is a gameplay mechanic that is used throughout many adventure games (including action-adventure games) and role-playing video games. When interacting with a non-player character, the player is given a choice ...
(for selecting what to say)
Related concepts
In application programming, run-time selection of the behavior of a specific method is referred to as the strategy design pattern
In computer programming, the strategy pattern (also known as the policy pattern) is a behavioral software design pattern that enables selecting an algorithm at runtime. Instead of implementing a single algorithm directly, code receives run-time ins ...
.
See also
* Cognitive model A cognitive model is an approximation of one or more cognitive processes in humans or other animals for the purposes of comprehension and prediction. There are many types of cognitive models, and they can range from box-and-arrow diagrams to a set ...
- all cognitive models exhibit behavior in terms of making decisions (taking action), making errors, and with various reaction times.
* Behavioral modeling
The behavioral approach to systems theory and control theory was initiated in the late-1970s by J. C. Willems as a result of resolving inconsistencies present in classical approaches based on state-space, transfer function, and convolution represe ...
, in systems theory
* Behavioral modeling in hydrology In hydrology, behavioral modeling is a modeling approach that focuses on the modeling of the behavior of hydrological systems.
The behavioral modeling approach makes the main assumption that every system, given its environment, has a most probable ...
* Behavioral modeling in computer-aided design
In computer-aided design, behavioral modeling is a high-level circuit modeling technique where behavior of logic is modeled.
The Verilog-AMS
Verilog-AMS is a derivative of the Verilog hardware description language that includes analog and mix ...
* Behavioral modeling language
A modeling language is any artificial language that can be used to express information or knowledge or systems in a structure that is defined by a consistent set of rules. The rules are used for interpretation of the meaning of components in the st ...
* Case-based reasoning
In artificial intelligence and philosophy, case-based reasoning (CBR), broadly construed, is the process of solving new problems based on the solutions of similar past problems.
In everyday life, an auto mechanic who fixes an engine by recallin ...
, solving new problems based on solutions of past problems
* Model-based reasoning In artificial intelligence, model-based reasoning refers to an inference method used in expert systems based on a model of the physical world. With this approach, the main focus of application development is developing the model. Then at run time ...
* Synthetic intelligence
* Weak AI
Weak artificial intelligence (weak AI) is artificial intelligence that implements a limited part of mind, or, as narrow AI, is focused on one narrow task. In John Searle's terms it “would be useful for testing hypotheses about minds, but would ...
References
{{ai-stub
Artificial intelligence
Game artificial intelligence
Algorithms
Computational neuroscience