Check out the short story Manna by Marshall Brain.

It covers all of that.

The AI can hire verifiers too. It of course turns into a recursive problem at some point, but that point is defined by how many people predictably do the assigned task.