面向分布式纳什均衡寻求的通信高效与差分隐私框架
系统与控制
2024-05-09 v1 计算机科学与博弈论
系统与控制
摘要
分布式计算非合作博弈的纳什均衡(NE)最近受到 increased关注。由于分布式系统的特性，隐私和通信效率是两个 critical concerns。传统方法往往以孤立方式处理这些 concerns。本 work引入了一个统一框架，命名为CDP-NES，旨在提高面向有向图的分布式非合作博弈中隐私保持NE寻求算法的通信效率。利用通用压缩算子和噪声添加机制，CDP-NES在邻居之间交换前对局部状态施加拉普拉斯噪声并应用差分压缩。我们证明CDP-NES不仅在具有受限单调映射的博弈中实现对NE附近neighborhood的线性收敛，还保证了差分隐私，同时解决了隐私和通信效率的问题。最后提供了仿真实验以说明所提出方法的有效性。
引用
@article{arxiv.2405.04757,
title = {Communication-efficient and Differentially-private Distributed Nash Equilibrium Seeking with Linear Convergence},
author = {Xiaomeng Chen and Wei Huo and Kemi Ding and Subhrakanti Dey and Ling Shi},
journal= {arXiv preprint arXiv:2405.04757},
year = {2024}
}