It's not in the FAQ.
Is it completely arbitrary, and assigned by the problem's authors?
Is it updated as new solutions are submitted?

As far as I remember, it only depends on how many people solved the task(decreasing when there is a new "author") and the time it was added(increasing with time). But now there is also author's rating, so maybe it depends on it too.