It has been noticed by several authors that the colloquial understanding of anonymity as mere unknown-ness is insufficient. This common-sense notion of anonymity does not recognize the role of the goal for which the anonymity is sought. Starting with the distinction between the intentional and unintentional anonymity (which are usually taken to be the same) and the general concept of the non-coordinatability of traits, we offer a logical analysis of anonymity and identification (understood as de-anonymization). In our enquiry, we focus (...) on the intentional aspect of anonymity and develop a metaphor of “anonymity game” between “perpetrator” and “detective”. Beginning from common-sense intuitions, we provide a formalized, critical notion of anonymity. (shrink)