.png){kind=icon}
返回
Simulation-Based Distributed Coordination Maximization Over Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TCNS.2018.2873162.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In various online/offline multiagent networked environments, it is very popular that the system can benefit from coordinating actions of two interacting agents at some cost of coordination. In this paper, we first formulate an optimization problem that captures the amount of coordination gain at the cost of node activation over networks. This problem is challenging to solve in a distributed manner, since the target gain is a function of the long-term time portion of the intercoupled activations of two adjacent nodes and, thus, a standard Lagrange duality theory is hard to apply to obtain a distributed decomposition as in the standard network utility maximization. In this paper, we propose three simulation-based distributed algorithms, each having different update rules, all of which require only one-hop message passing and locally observed information. The key idea for being distributedness is due to a stochastic approximation method that runs a Markov chain simulation incompletely over time, but provably guarantees its convergence to the optimal solution. Next, we provide a game-theoretic framework to interpret our proposed algorithms from a different perspective. We artificially select the payoff function, where the game's Nash equilibrium is asymptotically equal to the socially optimal point, which leads to no price of anarchy. We show that two stochastically approximated variants of standard game-learning dynamics overlap with two algorithms developed from the optimization perspective. Finally, we demonstrate our theoretical findings on convergence, optimality, and further features such as a tradeoff between efficiency and convergence speed through extensive simulations.
Keyword:
Distributed algorithms/control
game theory
optimization
stochastic approximation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5
论文数:
1.7K
被引数:
5.8K
机构
暂无机构信息
引用论文
.png){kind=icon}
Neurodevelopmental outcomes after congenital heart surgery and strategies for improvement先天性心脏手术后的神经发育结果和改善策略
PREAI
分享收藏
Pharmaceuticals and Other Organic Waste Water Contaminants Within a Leachate Plume Downgradient of a Municipal Landfill城市垃圾填埋场渗滤液羽流中的药物和其他有机废水污染物
PREAI
分享收藏分享收藏
查看更多内容