Cleaning symbiosis is a mutually beneficial association (symbiosis) between two species, where one (the cleaner) removes and eats parasites and other materials from the surface of the other (the client). Cleaning symbiosis is well-known among marine fish, where some small species of cleaner fish, notably wrasses but also species in other genera, are specialised to feed almost exclusively by cleaning larger fish and other marine animals. Other cleaning symbioses exist between birds and mammals, and in other groups.
Cleaning behaviour was first described by the Greek historian Herodotus in about 420 BC, though his example (birds serving crocodiles) appears to occur only rarely.
The role of cleaning symbioses has been debated by biologists for over thirty years. Some believe that cleaning represents selfless co-operation, essentially pure mutualism. Others such as Robert Trivers hold that it illustrates mutual selfishness, reciprocal altruism. Others again believe that cleaning behaviour is simply one-sided exploitation, a form of parasitism.
Cheating, where either a cleaner sometimes harms its client, or a predatory species mimics a cleaner, also occurs. Predatory cheating is analogous to Batesian mimicry, as where a harmless hoverfly mimics a stinging wasp, though with the tables turned. Some genuine cleaner fish, such as gobies and wrasse, have the same colours and patterns, in an example of convergent evolution. Mutual resemblance among cleaner fish is analogous to Mullerian mimicry, as where stinging bees and wasps mimic each other.
In his Histories (book II), the ancient Greek historian Herodotus wrote:
As [the crocodile] lives chiefly in the river, it has the inside of its mouth constantly covered with leeches; hence it happens that, while all the other birds and beasts avoid it, with the trochilus it lives at peace, since it owes much to that bird: for the crocodile, when he leaves the water and comes out upon the land, is in the habit of lying with his mouth wide open, facing the western breeze: at such times the trochilus goes into his mouth and devours the leeches. This benefits the crocodile, who is pleased, and takes care not to hurt the trochilus.