DocumentCode :
1036525
Title :
A hybrid fuzzy logic/constraint satisfaction problem approach to automatic decision making in simulation game models
Author :
Braathen, Sverre ; Sendstad, Ole Jakob
Author_Institution :
Norwegian Defence Res. Establ., Kjeller, Norway
Volume :
34
Issue :
4
fYear :
2004
Firstpage :
1786
Lastpage :
1797
Abstract :
Possible techniques for representing automatic decision-making behavior approximating human experts in complex simulation model experiments are of interest. Here, fuzzy logic (FL) and constraint satisfaction problem (CSP) methods are applied in a hybrid design of automatic decision making in simulation game models. The decision processes of a military headquarters are used as a model for the FL/CSP decision agents choice of variables and rulebases. The hybrid decision agent design is applied in two different types of simulation games to test the general applicability of the design. The first application is a two-sided zero-sum sequential resource allocation game with imperfect information interpreted as an air campaign game. The second example is a network flow stochastic board game designed to capture important aspects of land manoeuvre operations. The proposed design is shown to perform well also in this complex game with a very large (billionsize) action set. Training of the automatic FL/CSP decision agents against selected performance measures is also shown and results are presented together with directions for future research.
Keywords :
constraint theory; decision making; digital simulation; fuzzy logic; game theory; knowledge based systems; learning (artificial intelligence); military computing; air campaign game; automatic decision-making; decision agent; hybrid constraint satisfaction problem; hybrid fuzzy logic; machine learning; network flow stochastic board game; sequential resource allocation game; simulation game model; Character generation; Decision making; Fuzzy logic; Game theory; Humans; Machine learning; Resource management; Stochastic processes; Testing; Uncertainty; Algorithms; Artificial Intelligence; Computer Simulation; Decision Support Techniques; Fuzzy Logic; Game Theory; Numerical Analysis, Computer-Assisted;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2004.828591
Filename :
1315761
Link To Document :
بازگشت