Considering Ill-Definedness of Problems from the Aspect of Solution Space

Most researchers agree that there is a continuum between well-definedness and ill-definedness. However, positioning a specific problem within this continuum is not always easy. To determine the degree of ill-definedness of a problem, in this paper, we propose a classification into the following five classes with respect to the size of the problems's solution space: 1) one single solution, 2) one solution strategy which can be implemented in different variants, 3) a limited number of alternative solution strategies which can be implemented in different ways, 4) a great variety of possible solution strategies where solutions can be verified, and 5) the correctness of a solution cannot be verified.

• Type: Conference
• Year: 2010
• Where: FLAIRS
• Authors: Nguyen-Thinh Le, Wolfgang Menzel, Niels Pinkwart
• Keywords: Artificial Intelligence, FLAIRS 2010, Problems's Solution Space, Solution, Solution Strategies