War Before Civilization is a terrific book. One of the things I recall from it is a debunking of the "ceremonial" nature of war in stone age cultures. It may seem ceremonial that two groups meet, fight, and disengage without a clear result, but on a percentage basis the casualty levels are unbelievable (the linked Wikipedia article says 60%).