제어 진화 동역학에서의 빠른 전파와 근본적 한계

초록

**
본 논문은 외부 제어가 가해진 진화 동역학 모델을 마코프 과정으로 정의하고, 제어 정책의 지원 집합·에너지와 네트워크 구조(특히 확장성) 사이의 관계를 통해 전파 시간의 상·하한을 엄격히 도출한다. 열린‑루프와 피드백 제어를 모두 분석하며, 확장 그래프·링·SBM 등 대표 토폴로지를 사례로 삼아 이론적 결과를 검증한다.

**

상세 분석

**
논문은 먼저 가중치가 부여된 무방향 그래프 (G=(V,E,W)) 위에서 두 상태 0(원래)와 1(신규) 사이의 경쟁을 모델링한다. 각 간선은 (W_{ij}) 속도의 포아송 시계에 의해 활성화되며, 충돌이 발생하면 신규 상태가 승리할 확률 (\beta>1/2) (진화적 이점)이다. 외부 제어 (U_i(t)\ge0) 는 선택된 노드에 추가적인 전이율을 제공한다. 전이율은
\