Motivated by the converse Lyapunov technique for investigating converse results of semistable switched systems in control theory, this paper utilizes a constructive induction method to identify a cost function for performance gauge of an average,multi-cue multi-choice(MCMC), cognitive decision making model over a switching time interval. It shows that such a constructive cost function can be evaluated through an abstract energy called Lyapunov function at initial conditions. Hence, the performance gauge problem for the average MCMC model becomes the issue of finding such a Lyapunov function, leading to a possible way for designing corresponding computational algorithms via iterative methods such as adaptive dynamic programming. In order to reach this goal, a series of technical results are presented for the construction of such a Lyapunov function and its mathematical properties are discussed in details. Finally, a major result of guaranteeing the existence of such a Lyapunov function is rigorously proved.