방향성 무작위 네트워크에서의 점근적 합의값

**제목** 방향성 무작위 네트워크에서의 점근적 합의값 **초록** 우리는 전이되는 방향성 무작위 네트워크 위에서 수행되는 분산 합의 알고리즘의 점근적 특성을 연구한다. 보다 구체적으로, 각 에이전트가 외생적으로 지정된 확률에 따라 다른 모든 에이전트와 통신할 수 있는 독립적이고 동일하게 분포된(i.i.d.) 방향성 무작위 그래프를 고려한다. 무작위 전이 네트워크에 대한 합의 알고리즘의 다양한 측면은 광범위하게 연구되어 왔지만, 일반적인 **비대칭** 무작위 합의 알고리즘에 대한 최종 합의값의 분포에 대한 완전한 특성화는 아직 해결되지 않은 문제이다. 본 논문에서는 기본 네트워크가 i.i.d. **방향성** 무작위 그래프 과정에 따라 진화할 때, 점근적 합의값의 평균에 대한 폐쇄형 식과 분산에 대한 상한을 유도한다. 또한, 우리의 이론적 결과를 입증하기 위해 수치 시뮬레이션을 제공한다.