Research Questions \ Hypotheses for an Engineering (CS) Thesis

I am writing a PhD proposal on a solution to an AI problem that hasn't been solved before (although there's related research). I am having trouble determining what kind of research questions \ hypotheses are appropriate for this topic. I can't propose my solution is better, faster, more efficient than some previous technique (as is common in CS theses) as there is nothing to compare it to, it's a novel problem. I am not testing a hypothesis as to how something works (such as theory of evolution, or quantum mechanics), nor developing some set of equations to describe some phenomenon. Rather I am using some standard machine learning algorithms to solve the problem. What form then should my hypotheses take? That I solve the problem to within some degree of accuracy?