English
Related papers

Related papers: Analyzing Privacy Dynamics within Groups using Gam…

200 papers

Users of social media platforms based on recommendation systems (e.g. TikTok, X, YouTube) strategically interact with platform content to influence future recommendations. On some such platforms, users have been documented to form…

Computer Science and Game Theory · Computer Science 2026-02-16 Ekaterina Fedorova , Madeline Kitch , Chara Podimata

Motivated by the rapid push to decentralize sharing of data, we study whether large-scale data sharing coalitions can form in a decentralized manner under differential privacy when players have heterogeneous privacy preferences. We first…

Computer Science and Game Theory · Computer Science 2026-05-19 Raef Bassily , Kate Donahue , Diptangshu Sen , Annuo Zhao , Juba Ziani

Personalization despite being an effective solution to the problem information overload remains tricky on account of multiple dimensions to consider. Furthermore, the challenge of avoiding overdoing personalization involves estimation of a…

Information Retrieval · Computer Science 2017-11-09 Arjumand Younus , Muhammad Atif Qureshi

In order to provide high-quality recommendations for users, it is desirable to share and integrate multiple datasets held by different parties. However, when sharing such distributed datasets, we need to protect personal and confidential…

Information Retrieval · Computer Science 2024-06-05 Tomoya Yanagi , Shunnosuke Ikeda , Noriyoshi Sukegawa , Yuichi Takano

It is becoming increasingly clear that users should own and control their data. Utility providers are also becoming more interested in guaranteeing data privacy. As such, users and utility providers should collaborate in data privacy, a…

Machine Learning · Statistics 2018-05-22 Martin Bertran , Natalia Martinez , Afroditi Papadaki , Qiang Qiu , Miguel Rodrigues , Guillermo Sapiro

Evolutionary game theory assumes that individuals maximize their benefits when choosing strategies. However, an alternative perspective proposes that individuals seek to maximize the benefits of others. To explore the relationship between…

Physics and Society · Physics 2024-05-16 Chaoqian Wang , Attila Szolnoki

We study information disclosure policies for contests among groups. Each player endogenously decides whether or not to participate in competition as a member of their group. Within-group aggregation of effort is best-shot, i.e., each…

Theoretical Economics · Economics 2025-03-27 Luke Boosey , Philip Brookins , Dmitry Ryvkin

Mechanisms such as auctions and pricing schemes are utilized to design strategic (noncooperative) games for networked systems. Although the participating players are selfish, these mechanisms ensure that the game outcome is optimal with…

Computer Science and Game Theory · Computer Science 2010-09-03 Tansu Alpcan , Holger Boche , Siddharth Naik

We propose a public goods game model of user sharing in an online commenting forum. In particular, we assume that users who share personal information incur an information cost but reap the benefits of a more extensive social interaction.…

Computer Science and Game Theory · Computer Science 2019-10-28 Christopher Griffin , Sarah Rajtmajer , Anna Squicciarini , Prasana Umar

This paper considers the problem of Nash equilibrium (NE) seeking in aggregative games, where the payoff function of each player depends on an aggregate of all players' actions. We present a distributed continuous time algorithm such that…

Optimization and Control · Mathematics 2019-11-04 Mehran Shakarami , Claudio De Persis , Nima Monshizadeh

We initiate the study of markets for private data, though the lens of differential privacy. Although the purchase and sale of private data has already begun on a large scale, a theory of privacy as a commodity is missing. In this paper, we…

Computer Science and Game Theory · Computer Science 2011-11-30 Arpita Ghosh , Aaron Roth

Online offerings such as web search, news portals, and e-commerce applications face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highlighted the potential to improve performance by…

Artificial Intelligence · Computer Science 2014-01-17 Andreas Krause , Eric Horvitz

We consider a scenario in which a database stores sensitive data of users and an analyst wants to estimate statistics of the data. The users may suffer a cost when their data are used in which case they should be compensated. The analyst…

Computer Science and Game Theory · Computer Science 2012-04-19 Lisa Fleischer , Yu-Han Lyu

Fairness is commonly seen as a property of the global outcome of a system and assumes centralisation and complete knowledge. However, in real decentralised applications, agents only have partial observation capabilities. Under limited…

Multiagent Systems · Computer Science 2022-02-24 Alex Raymond , Matthew Malencia , Guilherme Paulino-Passos , Amanda Prorok

A digital goods auction is a type of auction where potential buyers bid the maximal price that they are willing to pay for a certain item, which a seller can produce at a negligible cost and in unlimited quantity. To maximise her benefits,…

Information Theory · Computer Science 2020-09-22 Patrick Ah-Fat , Michael Huth

Introduction: The use of chatbots is becoming increasingly important across various aspects of daily life. However, the privacy concerns associated with these communications have not yet been thoroughly addressed. The aim of this study was…

Human-Computer Interaction · Computer Science 2025-08-12 Julia Ive , Vishal Yadav , Mariia Ignashina , Matthew Rand , Paulina Bondaronek

While the entire field of privacy preserving data analytics is focused on the privacy-utility tradeoff, recent work has shown that privacy preserving data publishing can introduce different levels of utility across different population…

Computers and Society · Computer Science 2021-11-09 David Pujol , Ashwin Machanavajjhala

Real-time, online-editing web apps provide free and convenient services for collaboratively editing, sharing and storing files. The benefits of these web applications do not come for free: not only do service providers have full access to…

Cryptography and Security · Computer Science 2019-11-19 Yihao Hu , Ari Trachtenberg , Prakash Ishwar

In many systems privacy of users depends on the number of participants applying collectively some method to protect their security. Indeed, there are numerous already classic results about revealing aggregated data from a set of users. The…

Social and Information Networks · Computer Science 2017-04-27 Krzysztof Grining , Marek Klonowski , Małgorzata Sulkowska

Ranking aggregation is commonly adopted in cooperative decision-making to assist in combining multiple rankings into a single representative. To protect the actual ranking of each individual, some privacy-preserving strategies, such as…

Cryptography and Security · Computer Science 2022-02-08 Baobao Song , Qiujun Lan , Yang Li , Gang Li