Abstract. Users of mobile networks can change their identifiers in re-gions called mix zones in order to defeat the attempt of third parties to track their location. Mix zones must be deployed carefully in the network to reduce the cost they induce on mobile users and to provide high loca-tion privacy. Unlike most previous works that assume a global adversary, we consider a local adversary equipped with multiple eavesdropping sta-tions. We study the interaction between the local adversary deploying eavesdropping stations to track mobile users and mobile users deploy-ing mix zones to protect their location privacy. We use a game-theoretic model to predict the strategies of both players. We derive the strategies at equilibrium in complete and...