The main argument behind the use of such a diverse set of solutions (such as k-best list of parses for a natural language sentence) is the hope that each solution in the set is mostly correct.
recombination or reranking of solutions in that set will further optimize the choice of a solution, combining together the information from all solutions.