• 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