Mobile commerce has triggered serious privacy concerns when it brings rich and convenient services to users. According to the characteristics of the mobile commerce environment, a privacy policy Petri net negotiation algorithm based on mobile service is designed, taking into account both privacy preferences of the users and privacy policies of the service providers. It enables the two sides conduct the privacy policy negotiation based on the granularity of the mobile services and supports negotiation conflicts detection and mitigation, realizing the tradeoff between the service demands and the...