Many decision making problems may be solved with Heuristic search algorithms. Expert systems taking decisions in competitive situation in uncertain environment/fuzzy environment may take a graph-search algorithm to tackle the situation. To improve the performance of the overall system, a set of important parameters of the decision making system is identified. Optimization methods such as Neural Network (N.N.) is used for the learning of the optimum parameters and also for an improvement of the performance.