{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T10:33:05Z","timestamp":1770978785760,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,2,9]],"date-time":"2016-02-09T00:00:00Z","timestamp":1454976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2016,4,20]]},"abstract":"<jats:p>Social media involve many shared items, such as photos, which may concern more than one user. The challenge is that users\u2019 individual privacy preferences for the same item may conflict, so an approach that simply merges in some way the users\u2019 privacy preferences may provide unsatisfactory results. Previous proposals to deal with the problem were either time-consuming or did not consider compromises to solve these conflicts (e.g., by considering unilaterally imposed approaches only). We propose a negotiation mechanism for users to agree on a compromise for these conflicts. The second challenge we address in this article relates to the exponential complexity of such a negotiation mechanism. To address this, we propose heuristics that reduce the complexity of the negotiation mechanism and show how substantial benefits can be derived from the use of these heuristics through extensive experimental evaluation that compares the performance of the negotiation mechanism with and without these heuristics. Moreover, we show that one such heuristic makes the negotiation mechanism produce results fast enough to be used in actual social media infrastructures with near-optimal results.<\/jats:p>","DOI":"10.1145\/2821512","type":"journal-article","created":{"date-parts":[[2016,2,10]],"date-time":"2016-02-10T09:34:29Z","timestamp":1455096869000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Privacy Policy Negotiation in Social Media"],"prefix":"10.1145","volume":"11","author":[{"given":"Jose M.","family":"Such","sequence":"first","affiliation":[{"name":"Lancaster University, Lancaster, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Rovatsos","sequence":"additional","affiliation":[{"name":"University of Edinburgh, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,2,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 6th International Conference on New Technologies, Mobility and Security (NTMS\u201914)","author":"Ali-Eldin Amr","unstructured":"Amr Ali-Eldin and Jan van den Berg. 2014. A self-disclosure framework for social mobile applications . In Proceedings of the 6th International Conference on New Technologies, Mobility and Security (NTMS\u201914) . IEEE, 1--5. Amr Ali-Eldin and Jan van den Berg. 2014. A self-disclosure framework for social mobile applications. In Proceedings of the 6th International Conference on New Technologies, Mobility and Security (NTMS\u201914). IEEE, 1--5."},{"key":"e_1_2_1_2_1","volume-title":"Economics of Information Security and Privacy","author":"Bonneau Joseph","unstructured":"Joseph Bonneau and S\u00f6ren Preibusch . 2010. The privacy jungle: On the market for data protection in social networks . In Economics of Information Security and Privacy . Springer , 121--167. Joseph Bonneau and S\u00f6ren Preibusch. 2010. The privacy jungle: On the market for data protection in social networks. In Economics of Information Security and Privacy. Springer, 121--167."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4108\/icst.collaboratecom.2011.247109"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1609956.1609962"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254129.2254142"},{"key":"e_1_2_1_6_1","unstructured":"Lorrie Cranor and Simson Garfinkel. 2005. Security and Usability: Designing Secure Systems That People Can Use. O\u2019Reilly Media Incorporated.   Lorrie Cranor and Simson Garfinkel. 2005. Security and Usability: Designing Secure Systems That People Can Use. O\u2019Reilly Media Incorporated."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654988.1654991"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Steve Duck. 2007. Human Relationships. SAGE Publications Limited.  Steve Duck. 2007. Human Relationships. SAGE Publications Limited.","DOI":"10.4135\/9781446214336"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1160633.1160702"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772727"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/10447318.2014.1001300"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-013-9453-6"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1943513.1943539"},{"key":"e_1_2_1_14_1","volume-title":"Access control requirements for web 2.0 security and privacy","author":"Gates Carrie","year":"2007","unstructured":"Carrie Gates . 2007. Access control requirements for web 2.0 security and privacy . IEEE Web 2, 0 ( 2007 ). Carrie Gates. 2007. Access control requirements for web 2.0 security and privacy. IEEE Web 2, 0 (2007)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145204.2145360"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1518701.1518736"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1086\/225469"},{"key":"e_1_2_1_18_1","volume-title":"Self-disclosure in personal relationships","author":"Green Kathryn","unstructured":"Kathryn Green , Valerian J. Derlega , and Alicia Mathews . 2006. Self-disclosure in personal relationships . In The Cambridge Handbook of Personal Relationships. Cambridge University Press , 409--427. Kathryn Green, Valerian J. Derlega, and Alicia Mathews. 2006. Self-disclosure in personal relationships. In The Cambridge Handbook of Personal Relationships. Cambridge University Press, 409--427."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102199.1102214"},{"key":"e_1_2_1_20_1","volume-title":"AAAI Spring Symposium: Social Information Processing. 30--35","author":"Hogg Tad","unstructured":"Tad Hogg , Dennis M. Wilkinson , Gabor Szabo , and Michael J. Brzozowski . 2008. Multiple relationship types in online communities and social networks . In AAAI Spring Symposium: Social Information Processing. 30--35 . Tad Hogg, Dennis M. Wilkinson, Gabor Szabo, and Michael J. Brzozowski. 2008. Multiple relationship types in online communities and social networks. In AAAI Spring Symposium: Social Information Processing. 30--35."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/15228831003770775"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.97"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2076732.2076747"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 1st International Workshop on the Multiagent Foundations of Social Computing (MFSC@AAMAS\u201914)","author":"K\u00f6kciyan Nadin","year":"2014","unstructured":"Nadin K\u00f6kciyan and P\u0131nar Yolum . 2014 . Commitment-based privacy management in online social networks . In Proceedings of the 1st International Workshop on the Multiagent Foundations of Social Computing (MFSC@AAMAS\u201914) . 1--12. Nadin K\u00f6kciyan and P\u0131nar Yolum. 2014. Commitment-based privacy management in online social networks. In Proceedings of the 1st International Workshop on the Multiagent Foundations of Social Computing (MFSC@AAMAS\u201914). 1--12."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2589921.2589931"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-009-9107-8"},{"key":"e_1_2_1_28_1","volume-title":"Osborne and Ariel Rubinstein","author":"Martin","year":"1990","unstructured":"Martin J. Osborne and Ariel Rubinstein . 1990 . Bargaining and Markets. Vol. 34 . Academic Press , San Diego. Martin J. Osborne and Ariel Rubinstein. 1990. Bargaining and Markets. Vol. 34. Academic Press, San Diego."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145204.2145346"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-011-0853-7"},{"key":"e_1_2_1_31_1","volume-title":"Rosenschein and Gilad Zlotkin","author":"Jeffrey","year":"1994","unstructured":"Jeffrey S. Rosenschein and Gilad Zlotkin . 1994 . Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press . http:\/\/books.google.com\/books?id&equals;4ZhPMk3ftpoC. Jeffrey S. Rosenschein and Gilad Zlotkin. 1994. Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press. http:\/\/books.google.com\/books?id&equals;4ZhPMk3ftpoC."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS\u201914)","author":"Rovatsos Michael","year":"2014","unstructured":"Michael Rovatsos . 2014 . Multiagent systems for social computation . In Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS\u201914) . IFAAMAS, 1165--1168. Michael Rovatsos. 2014. Multiagent systems for social computation. In Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS\u201914). IFAAMAS, 1165--1168."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329419"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542182.2542203"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526780"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995966.1996000"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2335356.2335370"},{"key":"e_1_2_1_38_1","volume-title":"American Law & Economics Association Annual Meetings. bepress, 42","author":"Strahilevitz Lior J.","year":"2005","unstructured":"Lior J. Strahilevitz . 2005 . A social networks theory of privacy . In American Law & Economics Association Annual Meetings. bepress, 42 . Lior J. Strahilevitz. 2005. A social networks theory of privacy. In American Law & Economics Association Annual Meetings. bepress, 42."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.v4i2.620"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2665943.2665964"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888913000180"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.05.003"},{"key":"e_1_2_1_43_1","volume-title":"Nicol","author":"Thomas Kurt","year":"2010","unstructured":"Kurt Thomas , Chris Grier , and David M . Nicol . 2010 . Unfriendly : Multi-party privacy risks in social networks. In Privacy Enhancing Technologies, Mikhail J. Atallah and Nicholas J. Hopper (Eds.). Springer , 236--252. Kurt Thomas, Chris Grier, and David M. Nicol. 2010. Unfriendly: Multi-party privacy risks in social networks. In Privacy Enhancing Technologies, Mikhail J. Atallah and Nicholas J. Hopper (Eds.). Springer, 236--252."},{"key":"e_1_2_1_44_1","unstructured":"Jose M. Vidal. 2010. Fundamentals of Multiagent Systems with NetLogo Examples. http:\/\/multiagent.com\/p\/fundamentals-of-multiagent-systems.html.  Jose M. Vidal. 2010. Fundamentals of Multiagent Systems with NetLogo Examples. http:\/\/multiagent.com\/p\/fundamentals-of-multiagent-systems.html."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2013.25"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/UIC-ATC.2012.49"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1002\/cplx.10053"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030140"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/POLICY.2010.13"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2207761"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526781"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2821512","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2821512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:30Z","timestamp":1750225710000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2821512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,9]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4,20]]}},"alternative-id":["10.1145\/2821512"],"URL":"https:\/\/doi.org\/10.1145\/2821512","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,9]]},"assertion":[{"value":"2015-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}