research-article

Public Access

Constrained Social-Energy Minimization for Multi-Party Sharing in Online Social Networks

Authors:

Sarah Rajtmajer,

Anna Squicciarini,

Christopher Griffin,

Sushama Karumanchi,

Alpana TyagiAuthors Info & Claims

AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems

Pages 680 - 688

Published: 09 May 2016 Publication History

Abstract

The development of fair and practical policies for shared content online is a primary goal of the access control community. Multi-party access control, in which access control policies are determined by multiple users each with vested interest in a piece of shared content, remains an outstanding challenge. Purposeful or accidental disclosures by one user in an online social network (OSN) may have negative consequences for others, highlighting the importance of appropriate sharing mechanisms. In this work, we develop a game-theoretic framework for modeling multi-party privacy decisions for shared content. We assume that the content owner (uploader) selects an initial privacy policy that constrains the privacy settings of other users. We prove the convergence of users' access control policies assuming a multi-round consensus-building game in which all players are fully rational and investigate a variation of rational play that better describes user behavior and also leads to the rational equilibrium. Additionally, in an effort to better approximate human behavior, we study a bounded rationality model and simulate real user choices in this context. Finally, we validate model assumptions and conclusions using experimental data obtained through a study of 95 individuals in a mock-social network.

References

[1]

M. S. Ackerman, L. F. Cranor, and J. Reagle. Privacy in e-commerce: Examining user scenarios and privacy preferences. In Proceedings of the 1st ACM Conference on Electronic Commerce, EC '99, pages 1--8, New York, NY, USA, 1999. ACM.

Digital Library

[2]

B. An, D. Kempe, C. Kiekintveld, E. Shieh, S. Singh, M. Tambe, and Y. Vorobeychik. Security games with limited surveillance. Ann Arbor, 1001:48109, 2012.

[3]

D. Arnott and G. Pervan. Eight key issues for the decision support systems discipline. Decision Support Systems, 44(3):657--672, 2008.

Digital Library

[4]

L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 44--54. ACM, 2006.

Digital Library

[5]

H. K. Bhargava, D. J. Power, and D. Sun. Progress in web-based decision support technologies. Decision Support Systems, 43(4):1083--1095, 2007.

Digital Library

[6]

B. Bhumiratana and M. Bishop. Privacy aware data sharing: balancing the usability and privacy of datasets. In Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments, page 73. ACM, 2009.

Digital Library

[7]

R. Böhme and S. Pötzsch. Collective exposure: Peer effects in voluntary disclosure of personal data. In Proceedings of the 15th International Conference on Financial Cryptography and Data Security, FC'11, pages 1--15, Berlin, Heidelberg, 2012. Springer-Verlag.

Digital Library

[8]

M. Brown, B. An, C. Kiekintveld, F. Ordóñez, and M. Tambe. An extended study on multi-objective security games. Autonomous Agents and Multi-Agent Systems, 28(1):31--71, Jan. 2014.

Digital Library

[9]

A. Brush, J. Krumm, and J. Scott. Exploring end user preferences for location obfuscation, location-based services, and the value of location. In Proceedings of the 12th ACM international conference on Ubiquitous computing, pages 95--104. ACM, 2010.

Digital Library

[10]

J. Chen, M. R. Brust, A. R. Kiremire, and V. V. Phoha. Modeling privacy settings of an online social network from a game-theoretical perspective. In Collaborative Computing: Networking, Applications and Worksharing (Collaboratecom), 2013 9th International Conference Conference on, pages 213--220. IEEE, Oct. 2013.

[11]

Y.-L. Chen, L.-C. Cheng, and C.-N. Chuang. A group recommendation system with consideration of interactions among group members. Expert systems with applications, 34(3):2082--2090, 2008.

Digital Library

[12]

P. C. Cheng, P. Rohatgi, C. Keser, P. A. Karger, G. M. Wagner, and A. S. Reninger. Fuzzy multi-level security: An experiment on quantified risk-adaptive access control. In IEEE Symposium on Security and Privacy., pages 222--230. IEEE, 2007.

Digital Library

[13]

L. F. Cranor, J. Reagle, and M. S. Ackerman. Beyond concern: Understanding net users' attitudes about online privacy. Cambridge, MA: MIT Press, 2000.

[14]

F. Fu, C. Chen, L. Liu, and L. Wag. Social dilemmas in an online social network: The structure and evolution of cooperation. Physics Letters A, 371(1--2):58--64, 2007.

[15]

J. Gill. The use of the sequence f n(z)=f_n. . f_1(z) in computing fixed points of continued fractions, products, and series. Applied Numerical Mathematics, 8(6):469--476, 1991.

Digital Library

[16]

C. Griffin, A. Squicciarini, S. Rajtmajer, M. Tentilucci, and S. Li. Site-constrained privacy options for users in social networks through stackelberg games. In Proc. of Sixth ASE International Conference on Social Computing. May 2014., 2014.

[17]

C. Griffin, A. C. Squicciarini, S. Rajtmajer, M. Tentilucci, and S. Li. Site-constrained privacy options for users in social networks through stackelberg games. In Sixth ASE International Conference on Social Computing (SocialCom), 2014.

[18]

R. Gross and A. Acquisti. Information revelation and privacy in online social networks. In Proceedings of the 2005 ACM workshop on Privacy in the electronic society, WPES '05, pages 71--80, New York, NY, USA, 2005. ACM.

Digital Library

[19]

H. Hu, G.-J. Ahn, and J. Jorgensen. Multiparty access control for online social networks: model and mechanisms. Knowledge and Data Engineering, IEEE Transactions on, 25(7):1614--1627, 2013.

Digital Library

[20]

H. Hu, G.-J. Ahn, Z. Zhao, and D. Yang. Game theoretic analysis of multiparty access control in online social networks. In Proceedings of the 19th ACM Symposium on Access Control Models and Technologies, SACMAT '14, pages 93--102, New York, NY, USA, 2014. ACM.

Digital Library

[21]

P. Hui and S. Buchegger. Groupthink and Peer Pressure: Social Influence in Online Social Network Groups. In 2009 International Conference on Advances in Social Network Analysis and Mining (ASONAM), pages 53--59, Los Alamitos, CA, USA, July 2009. IEEE.

Digital Library

[22]

N. Immorlica, B. Lucier, and B. Rogers. Emergence of cooperation in anonymous social networks through social capital. In In Proceedings of the 11th ACM Conference on Electronic Commerce (EC, 2010.

Digital Library

[23]

D. Kahneman. Maps of bounded rationality: Psychology for behavioral economics. American Economic Review, 93(5):1449--1475, 2003.

[24]

P. A. Kirschner and A. C. Karpinski. Facebook® and academic performance. Computers in Human Behavior, 26(6):1237--1245, Nov. 2010.

Digital Library

[25]

J. Kleinberg and E. Tardos. Balanced outcomes in social exchange networks. In Proceedings of the 40th Annual ACM Symposium on Theory of Computing, STOC '08, pages 295--304, New York, NY, USA, 2008. ACM.

Digital Library

[26]

J. M. Kleinberg. Challenges in mining social network data: processes, privacy, and paradoxes. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 4--5, New York, NY, USA, 2007. ACM.

Digital Library

[27]

K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In Proceedings of the 22nd International Conference on Data Engineering, ICDE'06, pages 25--25. IEEE, 2006.

Digital Library

[28]

K. Liu and E. Terzi. A framework for computing the privacy scores of users in online social networks. ACM Trans. Knowl. Discov. Data, 5(1):6:1--6:30, Dec. 2010.

Digital Library

[29]

J. Lu, G. Zhang, and D. Ruan. Multi-objective group decision making: methods, software and applications with fuzzy set techniques. Imperial College Press, 2007.

Digital Library

[30]

R. D. McKelvey and T. R. Palfrey. Quantal response equilibria for normal form games. Games and Economic Behavior, 10(1):6--38, 1995.

[31]

A. Muise, E. Christofides, and S. Desmarais. More Information than You Ever Wanted: Does Facebook Bring Out the Green-Eyed Monster of Jealousy? CyberPsychology & Behavior, 12(4):441--444, Aug. 2009.

[32]

H. Ohtsuki, C. Hauert, E. Lieberman, and M. A. Nowak. A simple rule for the evolution of cooperation on graphs and social networks. Nature, 441(7092):502--505, May 2006.

[33]

N. Park, K. Kee, and S. Valenzuela. Being Immersed in Social Networking Environment: Facebook Groups, Uses and Gratifications, and Social Outcomes. CyberPsychology & Behavior, 12(6):729--733, Dec. 2009.

[34]

J. Pita, M. Jain, F. Ordóñez, M. Tambe, S. Kraus, and R. Magori-Cohen. Effective solutions for real-world stackelberg games: When agents must deal with human uncertainties. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1, pages 369--376. International Foundation for Autonomous Agents and Multiagent Systems, 2009.

Digital Library

[35]

J. Pita, M. Jain, M. Tambe, F. Ordóñez, and S. Kraus. Robust solutions to Stackelberg games: Addressing bounded rationality and limited observations in human cognition. Artificial Intelligence, 174(15):1142--1171, 2010.

Digital Library

[36]

J. Pita, M. Tambe, C. Kiekintveld, S. Cullen, and E. Steigerwald. Guards: game theoretic security allocation on a national scale. In The 10th International Conference on Autonomous Agents and Multiagent Systems-Volume 1, pages 37--44. International Foundation for Autonomous Agents and Multiagent Systems, 2011.

Digital Library

[37]

S. Rajtmajer, C. Griffin, D. Mikesell, and A. Squicciarini. An evolutionary game model for the spread of non-cooperative behavior in online social networks. In Proceedings of the 30th Annual ACM Symposium on Applied Computing, SAC '15, pages 1154--1159, New York, NY, USA, 2015. ACM.

Digital Library

[38]

S. M. Rajtmajer, C. Griffin, D. Mikesell, and A. Squicciarini. A cooperate-defect model for the spread of deviant behavior in social networks. CoRR, abs/1408.2770, 2014.

[39]

D. G. Rand, S. Arbesman, and N. A. Christakis. Dynamic social networks promote cooperation in experiments with humans. Proceedings of the National Academy of Sciences, 108(48):19193--19198, 2011.

[40]

A. Shamir. How to share a secret. Commun. ACM, 22(11):612--613, Nov. 1979.

Digital Library

[41]

Y. Sharma and D. P. Williamson. Stackelberg thresholds in network routing games or the value of altruism. Games and Economic Behavior, 67(1):174--190, 2009.

[42]

H. Simon. A behavioural model of rational choice. In H. Simon, editor, Models of man: social and rational; mathematical essays on rational human behavior in a social setting, pages 241--260. J. Wiley, New York, 1957.

[43]

D. J. Solove. Nothing to hide: The false tradeoff between privacy and security. Yale University Press, 2011.

[44]

A. Squicciarini and C. Griffin. An informed model of personal information release in social networking sites. In 2012 ASE/IEEE Conference on Privacy, Security, Risk and Trust, Amsterdam, Netherlands, September 2012.

Digital Library

[45]

F. Stutzman and W. Hartzog. Boundary regulation in social media. In Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work, pages 769--778. ACM, 2012.

Digital Library

[46]

J. Suler. The Online Disinhibition Effect. Cyberpsychology & Behavior, 7(3):321--326, June 2004.

[47]

M. Tambe. Security and game theory: algorithms, deployed systems, lessons learned. Cambridge University Press, 2011.

Digital Library

[48]

Z.-X. Wu, Z. Rong, and H.-X. Yang. Impact of heterogeneous activity and community structure on the evolutionary success of cooperators in social networks. Phys. Rev. E, 91:012802, Jan 2015.

[49]

R. Yang, F. Fang, A. X. Jiang, K. Rajagopal, M. Tambe, and R. Maheswaran. Designing better strategies against human adversaries in network security games. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 3, pages 1299--1300. International Foundation for Autonomous Agents and Multiagent Systems, 2012.

Digital Library

[50]

R. Yang, C. Kiekintveld, F. Ordóñez, M. Tambe, and R. John. Improving resource allocation strategies against human adversaries in security games: An extended study. Artificial Intelligence, 195:440--469, 2013.

Digital Library

[51]

Z. Yin, D. Korzhyk, C. Kiekintveld, V. Conitzer, and M. Tambe. Stackelberg vs. Nash in security games: Interchangeability, equivalence, and uniqueness. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1-Volume 1, pages 1139--1146. International Foundation for Autonomous Agents and Multiagent Systems, 2010.

Digital Library

Cited By

Tippavajjula APappachan PSquicciarini ASuch JChua TNgo CKumar RLauw HKa-Wei Lee R(2024)ACCORD: Constraint-driven Mediation of Multi-user Conflicts in Cloud ServicesCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651244(1039-1042)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589335.3651244
Lee JRajtmajer SSrivatsavaya EWilson S(2023)Online Self-Disclosure, Social Support, and User Engagement During the COVID-19 PandemicACM Transactions on Social Computing10.1145/36176546:3-4(1-31)Online publication date: 9-Dec-2023
https://dl.acm.org/doi/10.1145/3617654
Alhelali ERamokapane KSuch J(2023)Multiuser Privacy and Security Conflicts in the CloudProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581307(1-16)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581307
Show More Cited By

Index Terms

Recommendations

The Game Analysis of Price Competition on Different Rationality
ICIS '09: Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science

Classical model of price competition is based on the supposition ofcomplete rationality, but it's impossible for this supposition to exist in reality. In the paper, on the supposition of bounded rationality, we construct two Bertrand price competition ...
Add-on Pricing by Asymmetric Firms

This paper uses an analytical model to examine the consequences of add-on pricing when firms are both horizontally and vertically differentiated and there is a segment of boundedly rational consumers who are unaware of the add-on fees at the time of ...
Platform Equilibrium: Analyzing Social Welfare in Online Market Places
EC '24: Proceedings of the 25th ACM Conference on Economics and Computation

We introduce the theoretical study of a Platform Equilibrium in a market with unit-demand buyers and unit-supply sellers. Each seller can join a platform and transact with any buyer or remain off-platform and transact with a subset of buyers whom she ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems

May 2016

1580 pages

ISBN:9781450342391

General Chairs:
Catholijn M. Jonker
TU Delft, Netherlands
,
Stacy Marsella
University of Southern California, USA
,
Program Chairs:
John Thangarajah
RMIT University. Australia
,
Karl Tuyls
University of Liverpool, UK

Sponsors

IFAAMAS

In-Cooperation

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 09 May 2016

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation
Army Research Office

Conference

AAMAS '16

Sponsor:

AAMAS '16: International Conference on Agents and Multiagent Systems

May 9 - 13, 2016

Singapore, Singapore

Acceptance Rates

AAMAS '16 Paper Acceptance Rate 137 of 550 submissions, 25%;

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
161
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)2

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tippavajjula APappachan PSquicciarini ASuch JChua TNgo CKumar RLauw HKa-Wei Lee R(2024)ACCORD: Constraint-driven Mediation of Multi-user Conflicts in Cloud ServicesCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651244(1039-1042)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589335.3651244
Lee JRajtmajer SSrivatsavaya EWilson S(2023)Online Self-Disclosure, Social Support, and User Engagement During the COVID-19 PandemicACM Transactions on Social Computing10.1145/36176546:3-4(1-31)Online publication date: 9-Dec-2023
https://dl.acm.org/doi/10.1145/3617654
Alhelali ERamokapane KSuch J(2023)Multiuser Privacy and Security Conflicts in the CloudProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581307(1-16)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581307
Squicciarini ARajtmajer SGao YSemonsen JBelmonte AAgarwal P(2022)An Extended Ultimatum Game for Multi-Party Access Control in Social NetworksACM Transactions on the Web10.1145/355535116:3(1-23)Online publication date: 28-Sep-2022
https://dl.acm.org/doi/10.1145/3555351
Squicciarini ALobo JStoller SLiu P(2020)Multi-party Access Control - 10 Years of Successes and Lessons LearnedProceedings of the 25th ACM Symposium on Access Control Models and Technologies10.1145/3381991.3395397(189-190)Online publication date: 10-Jun-2020
https://dl.acm.org/doi/10.1145/3381991.3395397
Ferraioli DVentre C(2017)Social pressure in opinion gamesProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3172077.3172401(3661-3667)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3172077.3172401
Semonsen JGriffin CSquicciarini ARajtmajer SLarson KWinikoff MDas SDurfee E(2017)Consensus on Social Graphs under Increasing Peer PressureProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091420(1731-1732)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091420

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents