이 논문은 시간에 따라 연결이 끊어지는 협력적 다중 에이전트 시스템에서 합의 문제를 다룹니다. 저자는 시스템의 모든 에이전트가 공통 값에 도달하는 것을 보장하는 새로운 조건 두 가지를 제시합니다.
첫 번째 조건은 연결 함수의 약한 수렴을 기반으로 하는 그래프를 정의합니다. 이 그래프에서 방향성 화살표는 특정 함수에 대한 연결 함수의 수렴을 나타내며, 이 함수는 모든 [t, +∞) 형태의 구간에서 양의 적분을 갖습니다. 만약 그래프에 다른 모든 정점에서 도달 가능한 정점이 존재한다면, 시스템은 합의에 도달합니다. 이 조건은 지속적 여기 조건과 같은 기존의 합의 수렴을 위한 충분 조건을 일반화합니다.
두 번째 조건은 제한 함수가 0이 아닌 값을 갖는 경우 형성되는 무방향 그래프의 완전 연결성을 기반으로 합니다. 이 조건은 기존 조건과는 다른 관점에서 합의 수렴을 보장하는 새로운 조건입니다.
저자는 예시를 통해 제시된 조건이 Moreau 조건을 일반화하고 컷 밸런스 가정과는 다른 접근 방식임을 보여줍니다. 또한, 이러한 조건이 특정 상황에서 최적에 가까우며, 정리의 가정을 벗어나면 합의에 도달하지 못하는 반례를 쉽게 찾을 수 있음을 보여줍니다.
To Another Language
from source content
arxiv.org
Viktige innsikter hentet fra
by Mohamed Bent... klokken arxiv.org 10-15-2024
https://arxiv.org/pdf/2410.10486.pdfDypere Spørsmål