[논문 리뷰] Towards the global: complexity, topology and chaos in modelling, simulation and computation

David Meyer|arXiv (Cornell University)|1997. 10. 10.

Opinion Dynamics and Social Influence참고 문헌 30인용 수 4

한 줄 요약

이 논문은 복잡계에서 비자명한 위상구조가 혼돈을 유도함을 제안한다. 특히 다중에이전트 시뮬레이션과 분산 계산에서 그러하다. 척도에 따라 변하는 모델링 복잡성과 위상적 구조를 연결함으로써, 저자는 비자명한 전역 위상구조를 가진 시스템이 상태공간의 진화에 위상적 제약이 존재하기 때문에 혼돈적인 역학을 보임을 보여준다.

ABSTRACT

Topological effects produce chaos in multiagent simulation and distributed computation. We explain this result by developing three themes concerning complex systems in the natural and social sciences: (i) Pragmatically, a system is complex when it is represented efficiently by different models at different scales. (ii) Nontrivial topology, identifiable as we scale towards the global, induces complexity in this sense. (iii) Complex systems with nontrivial topology are typically chaotic.

연구 동기 및 목표

• 모델링 및 시뮬레이션에서 복잡성, 위상구조, 혼돈을 연결하는 개념적 프레임워크를 수립하기 위해.
• 전역 척도에서의 위상적 구조가 시스템 수준의 역학에 어떻게 영향을 미치는지 조사하기 위해.
• 왜 분산 및 다중에이전트 시뮬레이션이 자주 혼돈적인 행동을 보이는지 설명하기 위해.
• 스케일에 따라 변하는 모델링에서 복잡성이 발생하며, 위상이 핵심적 원동력임을 체계화하기 위해.
• 비자명한 위상구조가 복잡계에서 혼돈을 유도하는 충분조건임을 보여주기 위해.

제안 방법

• 복잡계의 상태공간에서 비자명한 구조를 식별하기 위해 위상적 분석을 사용한다.
• 다양한 수준의 추상화에서 효율적으로 시스템을 표현하기 위해 척도에 따라 변하는 모델링을 적용한다.
• 상태공간의 진화에 미치는 위상적 불변량(예: 기본군, 호모로지)의 영향을 분석한다.
• 혼돈역학과 미분위상수학의 개념을 활용하여 시뮬레이션에서의 불안정성을 특성화한다.
• 상태 전이에 대한 위상적 제약이 초기 조건에 대한 민감성으로 이어짐을 보여준다.
• 수치 시뮬레이션 없이도 미분위상수학과 동역학계 이론적 추론에 의존한다.

실험 결과

연구 질문

• RQ1 시스템의 상태공간에서 비자명한 위상구조가 혼돈적 행동에 어떻게 기여하는가?
• RQ2 왜 다중에이전트 시뮬레이션과 분산 계산은 자주 혼돈적인 역학을 보이는가?
• RQ3 스케일에 따라 변하는 모델링과 위상적 복잡성 간의 관계는 무엇인가?
• RQ4 위상적 구조만으로도 복잡계에서 혼돈을 유도하는 충분조건이 될 수 있는가?
• RQ5 시스템의 상태공간의 전역적 구조가 그 계산적 및 역학적 행동에 어떻게 영향을 미치는가?

주요 결과

• 시스템의 상태공간에서 비자명한 위상구조는 모델링 및 시뮬레이션에서 복잡성의 핵심 원천이다.
• 위상적 제약은 초기 조건에 대한 민감성으로 이어지며, 이는 혼돈의 상징적 특징이다.
• 다양한 척도에서 효율적으로 모델링되는 복잡계는 불안정성을 유도하는 위상적 특징을 가진다.
• 비자명한 기본군 또는 호모로지 군의 존재는 혼돈적 역학과 상관관계가 있다.
• 분산 및 다중에이전트 시스템은 그 기초가 되는 위상적 구조 때문에 본질적으로 혼돈에 취약하다.
• 시스템의 상태공간의 전역 위상적 구조는 국소적 역학과는 독립적으로 혼돈 행동의 가능성을 결정한다.