[논문 리뷰] Convergence to consensus for a Hegselmann-Krause-type model with distributed time delay

Alessandro Paolucci|arXiv (Cornell University)|2020. 05. 16.

Opinion Dynamics and Social Influence참고 문헌 24인용 수 9

한 줄 요약

이 논문은 분포 시간 지연과 양의 영향 함수를 갖는 지연된 Hegselmann-Krause 의견 동역학 모델을 연구한다. 리아푸노프 함수수행을 통해 초기 지연에 대한 작은 조건 하에서 지수적 공감에 도달함을 증명하고, 해당 평균장 운반 방정식에 대해 측도-값 해의 전역 존재성과 유일성을 확립하며, 동일한 지연 제약 조건 하에서 공감으로 수렴함을 보인다.

ABSTRACT

In this paper we study a Hegselmann-Krause opinion formation model with distributed time delay and positive influence functions. Through a Lyapunov functional approach, we provide a consensus result under a smallness assumption on the initial delay. Furthermore, we analyze a transport equation, obtained as mean--field limit of the particle one. We prove global existence and uniqueness of the measure-valued solution for the delayed transport equation and its convergence to consensus under a smallness assumption on the delay, using a priori estimates which are uniform with respect to the number of agents.

연구 동기 및 목표

• 지연된 시간 지연을 갖는 Hegselmann-Krause 유형의 다중 에이전트 시스템에서의 공감 형성 분석
• 정보 교환에 지연이 존재하는 상황에서도 시스템이 공감으로 수렴할 수 있는 조건 설정
• 입자 시스템의 평균장 극한을 시간 통합 영향 함수와 함께 분포 지연을 포함한 운반 방정식으로 유도
• 입자 수 N 에 대해 균일한 사전 추정을 사용하여 지연된 운반 방정식의 측도-값 해에 대한 전역 존재성, 유일성 및 공감 수렴성 증명

제안 방법

• 각 에이전트의 의견 갱신이 [t−τ(t),t] 기간 동안 과거 차이의 가중 적분에 의존하는 지연된 Hegselmann-Krause 모델을 수립
• 안정성 분석과 초기 지연 τ(0)에 대한 작은 조건 하에서 지수적 공감을 증명하기 위해 리아푸노프 함수수행을 도입
• 입자 수 N 이 큰 근처에서의 평균장 극한을 시간 통합 영향 함수와 분포 지연을 포함한 운반 방정식으로 도출
• 입자 수 N 에 대해 균일한 사전 추정을 사용하여 운반 방정식의 측도-값 해의 존재성과 유일성을 증명
• 와서슈타인-1 공간에서 수축 사상 원리를 적용하여 초기 자료에 대한 연속적 의존성과 안정성 확보
• 초기 측도를 경험 측도로 근사하고 안정성 추정을 사용하여 입자 시스템이 평균장 해로 수렴함을 증명

실험 결과

연구 질문

• RQ1 지연과 영향 함수에 어떤 조건이 성립할 경우 지연된 Hegselmann-Krause 모델이 공감으로 수렴하는가?
• RQ2 분포 지연이 포함될 경우 의견 동역학의 안정성과 수렴 성질에 어떤 영향을 미치는가?
• RQ3 대규모 N 의 극한에서 입자 기반 모델이 엄밀하게 평균장 운반 방정식과 연결될 수 있는가?
• RQ4 지연된 운반 방정식에 대해 측도-값 해의 전역 존재성과 유일성을 보장하는 조건은 무엇인가?
• RQ5 공감 수렴 속도는 초기 지연과 영향 함수의 감쇠 정도에 어떻게 의존하는가?

주요 결과

• 초기 지연이 (e^{τ(0)}−1)h(0) ≤ Aψ(2R)^3 / (2 + ψ(2R)^2) 를 만족할 경우 지수적 공감이 달성되며, 여기서 A = ∫₀^{τ*} α(s)ds > 0 이다.
• 공감 수렴 속도는 지수적이다. 즉, d_X(t) ≤ Ce^{−Kt} 를 만족하는 어떤 C,K > 0 가 존재하며, 이는 초기 자료와 시스템 파라미터에 의존한다.
• 와서슈타인-1 공간에서 지연된 운반 방정식에 대해 측도-값 해의 전역 존재성과 유일성이 확립된다.
• 입자 시스템에서와 동일한 초기 지연의 작은 조건 하에서 운반 방정식의 해도 공감으로 수렴한다.
• 입자 시스템은 N → ∞ 일 때 평균장 해로 약한 수렴하며, 이 수렴 속도는 N 에 대해 균일하다.
• 균일한 사전 추정과 와서슈타인-1 거리에서의 수축 원리를 사용하여 시스템의 안정성이 증명된다.