Conflict resolution strategy
Encyclopedia
Conflict resolution strategies are used in production system
s to help in choosing which production rule
to fire. The need for such a strategy
arises when the conditions of two or more rules are satisfied by the currently known facts.
Production system
A production system is a computer program typically used to provide some form of artificial intelligence, which consists primarily of a set of rules about behavior. These rules, termed productions, are a basic representation found useful in automated planning, expert systems and action selection...
s to help in choosing which production rule
Production rule
Production rule may refer to:*For production rules used in business rule engines, cognitive modeling and artificial intelligence, see production system*For production rules that expand nodes in formal grammars, see formal grammar-See also:...
to fire. The need for such a strategy
Strategy
Strategy, a word of military origin, refers to a plan of action designed to achieve a particular goal. In military usage strategy is distinct from tactics, which are concerned with the conduct of an engagement, while strategy is concerned with how different engagements are linked...
arises when the conditions of two or more rules are satisfied by the currently known facts.
Categories
Conflict resolution strategies fall into three main categories:- Specificity - If all of the conditions of two or more rules are satisfied, choose the rule with the most specific conditions. (e.g. "it is hot and smokey" rather than "it is hot"). Also referred to as "degree of specialisation".
- Recency - Facts are usually tagged to show how recently they were added. When two or more rules could be chosen, favour the one that matches the most recently added facts. This helps to utilise the most recently relevant facts.
- Refractoriness - If a rule's conditions are satisfied, but previously the same rule has been satisfied by the same facts, ignore the rule. This helps to avoid the system from entering infinite loops.
See also
- Expert systems
- Cognitive modelling
- PrologPrologProlog is a general purpose logic programming language associated with artificial intelligence and computational linguistics.Prolog has its roots in first-order logic, a formal logic, and unlike many other programming languages, Prolog is declarative: the program logic is expressed in terms of...
- CLIPSCLIPSCLIPS is a public domain software tool for building expert systems. The name is an acronym for "C Language Integrated Production System." The syntax and name was inspired by Charles Forgy's OPS...
- SalienceSalienceSalience or saliency may refer to:* Salience , the state or quality of an item that stands out relative to neighboring items* Salience , relative importance or prominence of a piece of a sign...