For what it's worth, nomadism and agricultural systems are not necessarily more complex - that is, the complexity of a nomadic lifestyle can be quite high. Randomization, varied food sources, hybrid lifestyles, etc.

The hierarchy is certainly higher in agriculture societies it seems, but the complexity is up for some debate