Abstract:There exists a growing concern about the privacy threats inherently encoded in the increasingly available behavioral data. In this paper, we focus on online service providers over which users reveal preferences (e.g., ratings or reviews) as publicly available behavioral data. We model users' strategic interactions in making these decisions as quadratic games on networks, where a user's payoff depends not only on their actions but also on their neighbors in a social interaction network. Based on the assumption that the observed preferences correspond to the Nash equilibrium of the game, we investigate whether eavesdroppers or competitors having access to such behavioral data could potentially infer or even thoroughly learn the hidden social interaction network from the observed user actions, leading to privacy risks at a system level for the platform. We introduce three notions of privacy risks on networks: fundamental privacy, conditional privacy, and practical privacy. We establish necessary and sufficient conditions for fundamental and conditional privacy of the social interaction structure, suggesting that at the system level, such interaction structure is not facing a critical risk of being fully exposed regardless of the amount of data available. To study practical privacy, we further propose and analyze a novel learning framework by solving a joint optimization problem for the network structure and the individual marginal benefits in the game. Extensive experiments on synthetic and real-world data demonstrate the effectiveness of the proposed framework, hence illustrating that behavioral data indeed present substantial privacy risks in practice. Broadly, this study enriches the network privacy literature and provides implications for online platforms by revealing the unexpected consequence of leaking network connections due to public consumer revealed preferences.

Modeling Dishonest Behavior in Mobile Data Gathering over Leasing Residential Sensor Networks

Economical Behavior Modeling and Analyses for Data Collection in Edge Internet of Things Networks

A Stackelberg Game Framework for Mobile Data Gathering in Leasing Residential Sensor Networks

Privacy Risks of Social Interaction Structure: Network Learning in Quadratic Games

Repeated-Game Modeling of Cooperation Enforcement in Wireless Ad Hoc Network

Wireless Service Pricing Competition under Network Effect, Congestion Effect, and Bounded Rationality

A Privacy Protection Model of Data Publication Based on Game Theory

A game theoretic truthful reputation mechanism in mobile ad hoc networks

Information Credibility Modeling in Cooperative Networks: Equilibrium and Mechanism Design

A Game-Theoretic Analysis of User Behaviors in Crowdsourced Wireless Community Networks

A Multi-Leader Multi-Follower Game-Based Analysis for Incentive Mechanisms in Socially-Aware Mobile Crowdsensing

A Security Differential Game Model for Sensor Networks in Context of the Internet of Things

Analytical Model with A Novel Selfishness Division of Mobile Nodes to Participate Cooperation

Preventing Dropping Packets Attack in Sensor Networks: A Game Theory Approach

Offloading Cellular Traffic Through Opportunistic Networks: A Stackelberg-Game Perspective

A Game Theory-Based Surveillance Mechanism Against Suspicious Insiders in MANETs

Indirect reciprocity game modelling for secure wireless networks

Selfish Mules: Social Profit Maximization in Sparse Sensornets Using Rationally-Selfish Human Relays

Trust Exploitation and Attention Competition: A Game Theoretical Model

Stackelberg game for wireless powered and backscattering enabled sensor networks

Quality-Improved and Delay-Aware Incentive Mechanism for Mobile Crowdsensing with Social Concerns: A Stackelberg Game Approach