×
瓦比哈夫·凯特瓦；法比奥·帕斯奎莱蒂；维杰·古普塔

多智能体系统中的隐私与合作。 （英语） Zbl 1440.93016号

国际J.控制 91，第7号，1693-1707（2018）.
摘要：本文考虑多个代理协同解决二次优化问题时产生的分布式系统。为了在一段时间内保持其状态的隐私，代理根据经典的差异隐私框架实现了一种加噪机制。我们描述了隐私机制导致的噪声如何降低多代理系统的性能。有趣的是，我们表明，根据所需的隐私级别（以及噪音），通过降低代理之间的合作级别，可以优化系统性能。本文正式引入并定义了合作级别的概念，它对代理对从相邻代理接收到的信息的信任进行了建模。对于共识和质心Voronoi细分的典型示例，我们能够描述最佳合作级别的特征，从而最大限度地提高系统性能，同时确保所需的隐私级别。我们的结果表明，对于我们研究的这类问题，实际上对于一大类多代理系统，当隐私级别增加时，降低代理的合作级别总是有益的。

引用于三文件

MSC公司：

93甲16 多代理系统
93D50型 共识
49甲10 线性二次型最优控制问题

关键词：

分布式优化；差异隐私；最佳合作水平；隐私与合作权衡；多智能体系统

软件：

私人LR
PDF格式BibTeX公司 XML格式引用
\textit{V.Katewa}等人，国际期刊控制91，第7期，1693-1707（2018年；Zbl 1440.93016）
全文： 内政部

参考文献：

[1] 科尔特斯，J。；马丁内斯，S。；卡拉塔斯，T。；Bullo，F.，移动传感网络的覆盖控制，IEEE机器人与自动化汇刊，20，2，243-255（2004）
[2] 杜琪。；费伯，V。；Gunzburger，M.，《形心Voronoi细分：应用和算法》，《暹罗评论》，第41、4、637-676页（1999年）·Zbl 0983.65021号
[3] 杜，H。；文，G。；Cheng，Y。；何毅。；Jia，R.，多个高阶非完整移动机器人的分布式有限时间协同控制，IEEE神经网络和学习系统汇刊，（2016）·doi:10.10109/TNNLS.2016.2610140
[4] Dwork，C.，《差别隐私》，ICALP会议记录，4052，1-12（2006）·Zbl 1133.68330号
[5] Dwork，C.，《私人数据分析的坚实基础》，《ACM通信》，第54、186-95页（2011年）
[6] 加德里，J。；Srikant，R.，《社交网络中的舆论动态：与顽固代理人的本地互动游戏》，《2013年美国控制会议论文集》，1982-1987（2013），华盛顿特区
[7] 黑尔，M。；Egerstedt，M.，具有约束和不同私有状态的云支持多智能体优化（2015）
[8] 韩，S。；托普库，美国。；Pappas，G.J.，带分段仿射目标的微分私有凸优化，第53届IEEE决策与控制会议论文集，2160-2166（2014），加利福尼亚州洛杉矶
[9] 韩，S。；托普库，美国。；Pappas，G.J.，Differentially private distributed constrained optimization，IEEE Transactions on Automatic Control，62，1，50-64（2017年）·Zbl 1359.90167号
[10] 徐，J。；Roth，A。；拉夫加登，T。；Ullman，J.，《私有求解线性程序》，《自动机、语言与编程：ICALP》，第14期，第612-624页（2014年）·Zbl 1410.68109号
[11] 黄，Z。；密特拉，S。；Dullerud，G.，《不同私有迭代同步共识》，《2012年ACM电子社会隐私研讨会论文集》，81-90（2012），纽约州纽约市：ACM，纽约州
[12] 黄，Z。；密特拉，S。；Vaidya，N.，Differentially private distributed optimization，《2015年分布式计算和网络国际会议论文集》（2015），纽约州纽约市：ACM
[13] Le Ny，J。；Pappas，G.J.，《不同私有过滤》，《IEEE自动控制交易》，第59、2、341-354页（2014年）·Zbl 1360.93701号
[14] Lindell，Y。；Pinkas，B.，《保护隐私数据挖掘的安全多方计算》，《隐私与保密杂志》，第1期，第59-98页（2009年）
[15] 麦克丹尼尔，P。；Mclaughlin，S.，《智能电网中的安全和隐私挑战》，IEEE安全和隐私，第7、3、75-77页（2009年）
[16] 莫，Y。；Murray，R.M.，隐私保护平均共识，IEEE自动控制汇刊，62，2753-765（2017）·Zbl 1364.91048号
[17] Nedic，A。；Ozdaglar，A.，多智能体优化的分布式次梯度方法，IEEE自动控制事务，，54，1，48-61（2009）·Zbl 1367.90086号
[18] Olfati-Saber，R.，《多智能体动态系统的集群：算法和理论》，IEEE自动控制事务，51，3，401-420（2006）·Zbl 1366.93391号
[19] Olfati-Saber，R。；传真：J.A。；Murray，R.M.，《网络化多智能体系统中的共识与合作》，IEEE学报，，95，2，215-233（2007）·Zbl 1376.68138号
[20] Orlandi，C.，多方计算在实践中有用吗？，2011年IEEE声学、语音和信号处理国际会议（ICASSP），5848-5851（2011），布拉格
[21] 拉法德·R·L。；汤姆林，C.J。；Boyd，S.P.，合作代理的分布式优化：编队飞行应用，第43届IEEE决策与控制会议论文集，2453-2459（2004），巴哈马拿骚
[22] Rajagopal，R。；Wainwright，M.J.，《一般噪声信道下基于网络的一致性平均值》，《IEEE信号处理汇刊》，59，1，373-385（2011）·Zbl 1392.94861号
[23] 罗森塔尔，R.，一类具有纯策略纳什均衡的博弈，国际博弈论杂志，，2,1,65-67（1973）·Zbl 0259.90059号
[24] Tao，T.，《随机矩阵理论专题》，数学研究生课程，美国数学学会，132（2012）·Zbl 1256.15020号
[25] 特雷利厄斯，H。；托普库，美国。；Murray，R.M.，通过双重分解实现分散多智能体优化，第18届IFAC世界大会论文集，44，1，11245-11251（2011）
[26] 美国D.o.E.，与智能电网技术相关的数据访问和隐私问题（技术报告）（2010年），美国能源部
[27] 萧，L。；博伊德，S。；Kim，S.J.，《具有最小均方偏差的分布式平均共识》，《并行与分布式计算杂志》，第67、1、33-46页（2007年）·Zbl 1109.68019号
[28] Yueh，W.C.，几个三对角矩阵的特征值，应用数学电子笔记，，5，66-74（2005）·兹比尔1068.15006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。