Balancing Efficiency and Privacy in a Decision-Dependent Network Game - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2022

Balancing Efficiency and Privacy in a Decision-Dependent Network Game

Résumé

We consider a network game, where End Users (EUs) minimize their cost by computing their demand and generation while satisfying a set of local and coupling constraints. Their nominal demand constitutes sensitive information, that they might want to keep private. We prove that the network game admits a unique Variational Equilibrium, which depends on the private information of all the EUs. A data aggregator is introduced, which aims to learn the EUs' private information. The EUs might have incentives to report biased and noisy readings to preserve their privacy, which creates shifts in their strategies. Relying on performative prediction, we define a decision-dependent game G^stoch to couple the network game with a data market. Two variants of the Repeated Stochastic Gradient Method (RSGM) are proposed to compute the Performatively Stable Equilibrium solution of G^stoch , that outperform RSGM with respect to efficiency gap minimization, privacy preservation, and convergence rates in numerical simulations.
Fichier principal
Vignette du fichier
Privacy_Contract (12).pdf (838.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03816949 , version 1 (17-10-2022)
hal-03816949 , version 2 (29-03-2023)

Identifiants

  • HAL Id : hal-03816949 , version 1

Citer

Raphaël Taisant, Mandar Datar, Hélène Le Cadre, Eitan Altman. Balancing Efficiency and Privacy in a Decision-Dependent Network Game. 2022. ⟨hal-03816949v1⟩
327 Consultations
219 Téléchargements

Partager

More