一致性决策问题的有效算法

@第{条骑士2014EfficientAF，title={共识决策问题的有效算法}，author={Pierre-Yves Chevalier和Julien M.Hendrickx以及Rapha{“e}l M.Jungers}，日志={ArXiv}，年份={2014}，体积={abs/1409.6505}，url={https://api.semanticscholar.org/CorpusID:16155812}}
证明了当系统仅在对应图为无向的两个子系统之间切换时，第一个问题的多项式时间算法的存在性，并由此解决了离散时间切换一致系统是否收敛于任意切换序列的问题。
[PDF]语义阅读器
8引文
背景引文
4

主题

图（在新选项卡中打开）

询问这篇论文
贝塔
人工智能驱动

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

8引文

共识系统收敛的紧界

共识可达性和同步自动机

这项工作将这个问题转化为具有正列的（随机）转移矩阵的乘积的存在性问题，以利用自动机理论的结果生成随机矩阵集。

1 3 O ct 2 01 6一致系统收敛性判定的紧界✩

本文仅通过研究有限乘积或周期乘积，分析了给定有限集合中矩阵的所有无穷乘积的渐近收敛性，并提供了一个对多面体范数和多面体半范数都成立的更强大的界。

LTV系统的渐近稳定性及其在分布式动态融合中的应用

提出了系统矩阵的条件，从而导致潜在LTV系统的渐近稳定性，并引入了无界连通性的概念，即只要多智能体网络的增长速度不超过某个指数速率，那么其连接的时间间隔就不必是有界的。

一致系统收敛的紧边界

证明了紧界，即对于任意多面体半范数，存在一组矩阵，使得并非所有无穷乘积都收敛，但周期小于作者界的每个周期乘积都会收敛。

异步多智能体系统共识。三、 结构稳定性和稳定性

我们描述了某些离散时间的线性异步多智能体系统，其中稳定性问题允许构造性的解决方案。我们还提出了一种通用的分析方法…

关于m维Cayley-Hamilton定理及其在由时滞系统H2范数分析导出的代数决策问题中的应用

多参数函数的改进人工物理优化

本文将人工物理和基优化算法相结合，提出了一种用于多参数函数最小化的改进人工物理优化方法，并通过与已知优化算法的比较，给出了该优化方法的优先级。

23参考文献

关于决定共识的成本

结果表明，除非P=NP，否则确定矩阵集是否为一致集的问题不能在多项式时间内确定，并为当前关于一致性的文献中缺少此类条件提供了可能的解释。

两个线性一致性协议之间的最优切换

这项工作考虑了一个线性一致性问题，其时变连通性被建模为一个切换系统，在两个线性一致子系统之间切换，并导出了以最大值原理（MP）形式表示的最优性的必要条件。

共识可判定性的切换系统方法

这项工作将给定矩阵集合的所有乘积收敛到一致性的问题形成了切换系统的稳定性问题，并表明可判定性结果对更一般的类仍然有效，而不是随机矩阵。

类型对称和切平衡共识寻求系统的收敛性

证明了具有时间相关交互的连续时间一致性寻求系统总是收敛的，并在演化交互拓扑上给出了两个主体极限值相同的充分条件。

切换和混合系统的稳定性准则

本文通过驻留时间要求和状态相关切换律来考虑切换规则有约束的切换系统的稳定性，并讨论了Lyapunov函数理论和逆定理的存在性。

具有最小均方偏差的分布式平均一致性

网络化多智能体系统中的共识与合作

本文为分析多智能体网络系统的一致性算法提供了一个理论框架，重点是有向信息流的作用、对变化的鲁棒性…

多智能体优化的分布式子梯度方法

作者的收敛速度结果明确地描述了生成的近似最优解的期望精度与实现精度所需的迭代次数之间的折衷。

具有状态依赖连接的克劳斯多智能体共识模型

我们研究了Krause引入的意见动力学模型：每个代理都有一个由实数表示的意见，并通过对所有与自己不同的代理意见进行平均来更新其意见…

多智能体协调、共识和集群的融合

我们讨论了一种用于达成共识的旧分布式算法，该算法最近受到了相当多的关注。在该算法中，许多代理异步交换其值，并形成…