Prostitution probably emerged alongside hunting. An experiment was done where macaques were taught to use special chips as currency, and when they learned this, the first thing they did was give them to the females for sex.