An Extended Ultimatum Game for Multi-Party Access Control in Social Networks

Anna Squicciarini, Sarah Rajtmajer, Yang Gao, Justin Semonsen, Andrew Belmonte, Pratik Agarwal

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this article, we aim to answer an important set of questions about the potential longitudinal effects of repeated sharing and privacy settings decisions over jointly managed content among users in a social network.We model user interactions through a repeated game in a network graph. We present a variation of the one-shot Ultimatum Game, wherein individuals interact with peers to make a decision on a piece of shared content. The outcome of this game is either success or failure, wherein success implies that a satisfactory decision for all parties is made and failure instead implies that the parties could not reach an agreement. Our proposed game is grounded in empirical data about individual decisions in repeated pairwise negotiations about jointly managed content in a social network. We consider both a "continuous"privacy model as well the "discrete"case of a model wherein privacy values are to be chosen among a fixed set of options. We formally demonstrate that over time, the system converges toward a "fair"state, wherein each individual's preferences are accounted for. Our discrete model is validated by way of a user study, where participants are asked to propose privacy settings for own shared content from a small, discrete set of options.

Original languageEnglish (US)
Article number13
JournalACM Transactions on the Web
Issue number3
StatePublished - Sep 28 2022

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'An Extended Ultimatum Game for Multi-Party Access Control in Social Networks'. Together they form a unique fingerprint.

Cite this