Anarchy with Hierarchy: A Probabilistic Appraisal