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.

Network Learning from Best-Response Dynamics in LQ Games.

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

Differentially Private Nash Equilibrium Seeking in Quadratic Network Games

Learning to Infer Structures of Network Games

Gradient Dynamics in Linear Quadratic Network Games with Time-Varying Connectivity and Population Fluctuation

Distributed-Observer-Based Nash Equilibrium Seeking Algorithm for Quadratic Games With Nonlinear Dynamics

Reinforcement Learning for Inverse Linear-quadratic Dynamic Non-cooperative Games

Inverse linear quadratic dynamic games using partial state observations

Inverse Reinforcement Learning for Identification of Linear-Quadratic Zero-Sum Differential Games

Network Games Induced Prior for Graph Topology Learning

Equilibria of Fully Decentralized Learning in Networked Systems

Distributed Machine Learning with Strategic Network Design: A Game-Theoretic Perspective

Social Interactions in Large Networks: A Game Theoretic Approach

Stability of Multi-Agent Learning: Convergence in Network Games with Many Players

Dynamic Interventions With Limited Knowledge in Network Games

Stability of Multi-Agent Learning in Competitive Networks: Delaying the Onset of Chaos

Dynamic games on arbitrary networks with two types of players

Reinforcement Learning for Inverse Non-Cooperative Linear-Quadratic Output-feedback Differential Games

Learning to Control Unknown Strongly Monotone Games

Inverse linear-quadratic nonzero-sum differential games

Efficient Distributed Learning in Stochastic Non-cooperative Games without Information Exchange.