[논문 리뷰] Rational Decisions, Random Matrices and Spin Glasses

Stefano Galluccio, Jean‐Philippe Bouchaud외 1명|RePEc: Research Papers in Economics|1998. 01. 21.

Computability, Logic, AI Algorithms인용 수 4

한 줄 요약

이 논문은 비선형 제약 조건 하에서 포트폴리오 최적화의 합리적 의사결정을 분석하기 위해 난수 행렬 이론과 스핀 거품 모델을 적용한다. 이는 최적 해의 수가 일반적으로 지수적으로 많다는 것을 입증하며, 이는 합리적 최적화의 실용적 유용성을 떨어뜨린다. 반면, 장거리(레비 유사) 스핀 거품 결합에서는 지수적 기본 상태 다중성(지배)을 보이지 않는다는 것을 보여준다.

ABSTRACT

We consider the problem of rational decision making in the presence of nonlinear constraints. By using tools borrowed from spin glass and random matrix theory, we focus on the portfolio optimisation problem. We show that the number of ``optimal'' solutions is generically exponentially large: rationality is thus de facto of limited use. In addition, this problem is related to spin glasses with Lévy-like (long-ranged) couplings, for which we show that the ground state is not exponentially degenerate.

연구 동기 및 목표

• 비선형 제약 조건 하에서 최적 해의 구조적 성질을 조사하기 위해.
• 통계역학 도구를 활용해 포트폴리오 최적화에서 무작위성과 질서의 영향을 검토하기 위해.
• 여러 개의 최적 해가 존재할 경우 합리적 최적화가 여전히 실용적으로 유용한지 판단하기 위해.
• 레비 유사(장거리) 결합을 가진 스핀 거품에서 기본 상태 다중성을 분석하기 위해.
• 포트폴리오 최적화 문제를 무질서 시스템과 난수 행렬 이론에 연결하기 위해.

제안 방법

• 저자들은 쿠엔치드 불규칙성(고정된 불규칙성)을 가진 스핀 거품 시스템으로 포트폴리오 최적화를 모델링한다.
• 난수 행렬 이론을 적용하여 최적화 문제에서 공분산 행렬의 고유값 스펙트럼을 분석한다.
• 에너지 표면의 복잡도를 통계역학 기법으로 유도함으로써 최적 해의 수를 평가한다.
• 장거리 상호작용을 연구하기 위해 레비 분포를 가진 결합을 가진 스핀 거품으로 시스템을 매핑한다.
• 레비-유사 분포를 가진 무거운 尾(꼬리) 상호작용 분포에 적응한 복제법과 공동 방법을 사용하여 기본 상태 다중성을 평가한다.
• 단거리 및 장거리 상호작용 모델의 행동을 비교하기 위해 분석적 및 수치적 기법을 사용한다.

실험 결과

연구 질문

• RQ1 비선형 제약 조건이 있는 합리적 포트폴리오 최적화 문제에서 최적 해는 몇 개인가?
• RQ2 최적 해의 지수적 다중성은 합리적 의사결정의 실용적 가치를 어느 정도 제한하는가?
• RQ3 장거리(레비 유사) 결합의 존재는 스핀 거품 모델의 기본 상태 다중성에 어떤 영향을 미치는가?
• RQ4 난수 행렬 이론은 포트폴리오 최적화의 해 공간을 특성화하는 데 어떤 역할을 하는가?
• RQ5 최적 해의 수가 지수적으로 많을 경우 합리적 의사결정의 해 공간은 여전히 다룰 수 있는가?

주요 결과

• 비선형 제약 조건이 있는 포트폴리오 최적화 문제에서 최적 해의 수는 일반적으로 지수적으로 많다. 이는 합리성만으로는 유일한 해를 선택할 수 없음을 의미한다.
• 최적 해의 지수적 다중성은 고차원 설정에서 합리적 의사결정의 실용적 비효율성을 초래한다.
• 단거리 스핀 거품과는 달리, 레비 유사(장거리) 결합을 가진 스핀 거품은 지수적 기본 상태 다중성을 보이지 않는다.
• 장거리 스핀 거품 모델의 기본 상태는 비다중성이며, 이는 더 안정적이고 고유한 해 구조를 시사한다.
• 난수 행렬 이론은 해 공간을 성공적으로 특성화하며, 무작위 변동과 일치하는 고유값의 군집과 지배적 리스크 요인을 나타내는 몇몇 큰 고유값을 드러낸다.
• 분석 결과, 무거운 꼬리 상호작용을 가진 시스템과 분산이 유한한 결합을 가진 시스템 간에 해 공간의 복잡도가 본질적으로 다름을 보여준다.