Priority Assignment under Imperfect Information - UNC