BriefGPT.xyz
Mar, 2025
差分隐私条件下的多矩阵博弈均衡求解
Differentially Private Equilibrium Finding in Polymatrix Games
HTML
PDF
Mingyang Liu, Gabriele Farina, Asuman Ozdaglar
TL;DR
本研究针对多矩阵博弈中的均衡求解，在差分隐私约束下探讨了高精度和逐渐消失的差分隐私预算不能同时实现的问题。我们提出了一种新颖的分布式算法，能够在对方访问有限通信渠道的情况下，同时达到渐近消失的纳什差距和隐私预算，具有重要的理论和实际意义。
Abstract
We study
Equilibrium Finding
in
Polymatrix Games
under
Differential Privacy
constraints. To start, we show that high accuracy and asymptot
→