The main criterion of "complexity" used is the extent to which a division of labor has occurred such that many people are permanently specialized in particular forms of production or other activity, and depend on others for goods and services through trade or sophisticated reciprocal obligations governed by custom and laws.
Then supra-village aggregation began in earnest, and in barely three millennia the autonomous political units of the world dropped from 600,000 to 157.Generally speaking, the archaeological evidence suggests that the state emerged from stateless communities only when a fairly large population (at least tens of thousands of people) was more or less settled together in a particular territory and practised agriculture.
Nevertheless, there are exceptions: Lawrence Krader for example describes the case of the Tatar state, a political authority arising among confederations of clans of nomadic or semi-nomadic herdsmen.
[8] Characteristically the state functionaries (royal dynasties, soldiers, scribes, servants, administrators, lawyers, tax collectors, religious authorities etc.)
are mainly not self-supporting, but rather materially supported and financed by taxes and tributes contributed by the rest of the working population.
[9] The archaeologist Gregory Possehl has argued that there is no evidence that the relatively sophisticated, urbanized Harappan civilization, which flourished from about 2,500 to 1,900 BCE in the Indus region, featured anything like a centralized state apparatus.
One study summarised it as “Many sites have been excavated that belong to the Indus Valley civilization, but it remains unresolved whether it was a state, a number of kingdoms, or a stateless commonwealth.
In the earliest large-scale human settlements of the Stone Age which have been discovered, such as Çatalhöyük and Jericho, no evidence was found of the existence of a state authority.
[1][17] The type of society envisaged varies significantly between different anarchist schools of thought, ranging from extreme individualism to complete collectivism.