While infidelity and mate poaching did exist in hunter-gatherer societies, polygamy and its variations did not appear until the rise of agriculture.