A lot of ancient cultures were collectivist if small. In some cases, matriarchal, in some cases, sex was "free" because the village owned the kids, and so establishing paternity was not as important because the burden was shared.