Reciprocity is possibly the simplest form of cooperation. All that would be required is the ability to distinguish between individuals and this type of social behavior could appear through simple Pavlovian conditioning.