Well IF ...and I submit it is.... war is the setting forth of policy with an admixture of other means, then it would seem likely that war begins when humans first organise as groups. "This is my Cave" and/or "Only we, the Tribe of the Black Hamster, may hunt here."
Nothing much has changed.
Bookmarks