[논문 리뷰] How Far Can We Go Through Social System?: Algorithmic Information Social Theories

Hokky Situngkir|ArXiv.org|2005. 03. 16.

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

한 줄 요약

이 논문은 사회과학에 알고리즘적 정보이론을 적용하여 사회현상을 이진 문자열로 모델링하고, 그들의 계산 복잡도를 분석한다. 이는 고델의 불완전성 정리에서 영향을 받은 알고리즘 복잡도의 본질적 한계가 사회학 이론을 제약한다는 것을 보여주며, 사회 시스템 분석의 잠재력과 근본적인 경계를 드러낸다.

ABSTRACT

The paper elaborates an endeavor on applying the algorithmic information-theoretic computational complexity to meta-social-sciences. It is motivated by the effort on seeking the impact of the well-known incompleteness theorem to the scientific methodology approaching social phenomena. The paper uses the binary string as the model of social phenomena to gain understanding on some problems faced in the philosophy of social sciences or some traps in sociological theories. The paper ends on showing the great opportunity in recent social researches and some boundaries that limit them.

연구 동기 및 목표

• 사회현상의 과학적 방법론에 알고리즘적 정보이론이 미치는 영향을 조사하기 위해.
• 고델의 불완전성 정리가 사회학 이론의 형식화를 어떻게 제약하는지 검토하기 위해.
• 사회현상을 이진 문자열로 모델링하여 그 알고리즘 복잡도와 이론적 한계를 분석하기 위해.
• 계산 비가역성과 결정 불가능성에서 비롯된 사회연구의 본질적 경계를 규명하기 위해.
• 사회연구의 이론적 제약을 명확히 하면서도 잠재적인 기회를 부각시키기 위해.

제안 방법

• 복잡한 사회적 자료를 표현하기 위해 사회현상을 이진 문자열로 형식적 모델로 사용한다.
• 특히 콜모고로프 복잡도를 활용하여 알고리즘적 정보이론을 적용해 사회체계의 서술 및 계산 복잡도를 측정한다.
• 형식체계에서의 결정 불가능성(고델)과 사회학에서의 예측 가능성 및 이론 구축의 한계 사이의 유사성을 도출한다.
• 단순한 패턴과 복잡한 사회적 패턴을 구분하기 위해 알고리즘 압축 가능성의 관점에서 사회학 이론을 분석한다.
• 사회체계에서 알고리즘적으로 알고 있거나 모델링할 수 있는 것의 경계를 평가하기 위한 이론적 프레임워크를 활용한다.
• 혼돈 역학과 정보이론의 개념을 통합하여 사회과학에서의 과학적 탐구의 한계를 평가한다.

실험 결과

연구 질문

• RQ1 사회현상은 어느 정도 알고리즘적 정보이론을 활용해 형식적으로 모델링할 수 있는가?
• RQ2 고델의 불완전성과 알고리즘적 결정 불가능성이 사회학 이론 구축을 어떻게 제약하는가?
• RQ3 이진 문자열로 모델링된 사회체계에서 예측 가능성과 압축 가능성의 한계는 무엇인가?
• RQ4 계산 복잡도와 알고리즘적 난수성은 사회과학 연구를 어떤 방식으로 제한하는가?
• RQ5 현재의 사회연구 방법론은 알고리즘적 정보이론이 정의한 이론적 경계를 초과하거나 미달하는 경우가 어디에 있는가?

주요 결과

• 이진 문자열로 모델링된 사회현상은 알고리즘 복잡도의 영향을 받아 형식적 기술과 예측 가능성에 한계를 가진다.
• 알고리즘적 정보이론의 적용은 사회과학 연구에 본질적인 경계를 드러내며, 고델의 불완전성 정리와 유사한 경계를 나타낸다.
• 완전한 예측 가능성이나 압축 가능성에 기초한 사회학 이론은 알고리즘적 난수성의 영향을 받아 본질적으로 제한될 수 있다.
• 사회연구에서 알고리즘 복잡도를 활용해 더 깊은 이론적 통찰을 도출할 수 있는 중요한 기회가 존재한다.
• 이 논문은 현재 일부 사회연구 접근법이 알고리즘 비가역성이 지배하는 영역에서 가역성 가정을 하고 있음으로써 과도한 추론을 하고 있을 수 있음을 규명한다.
• 사회과학의 이론적 한계는 단지 실용적인 문제를 넘어서 계산과 정보의 기초 원리에서 기인한다.