1998
DOI: 10.1016/s0378-4371(98)00332-x
|View full text |Cite
|
Sign up to set email alerts
|

Rational decisions, random matrices and spin glasses

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.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

1
94
0

Year Published

2000
2000
2010
2010

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 107 publications
(95 citation statements)
references
References 10 publications
(16 reference statements)
1
94
0
Order By: Relevance
“…In this way we obtain "return series" y it that have a distribution characterized by the "true" covariance matrix σ (0) ij , while σ (1) ij will correspond to the "empirical" covariance matrix. Of course, in the limit T → ∞ the noise disappears and σ (1) ij → σ (0) ij . The main advantage of this simulation approach over empirical studies is that the "true" covariance matrix is exactly known.…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…In this way we obtain "return series" y it that have a distribution characterized by the "true" covariance matrix σ (0) ij , while σ (1) ij will correspond to the "empirical" covariance matrix. Of course, in the limit T → ∞ the noise disappears and σ (1) ij → σ (0) ij . The main advantage of this simulation approach over empirical studies is that the "true" covariance matrix is exactly known.…”
Section: Resultsmentioning
confidence: 99%
“…On the basis of numerical experiments and analytic results for some toy portfolio models we show that for relatively large values of r (e.g. 0.6) noise does, indeed, have the pronounced effect suggested by [1,2,3] and illustrated later by [4,5] in a portfolio optimization context, while for smaller r (around 0.2 or below), the error due to noise drops to acceptable levels. Since the length of available time series is for obvious reasons limited in any practical application, any bound imposed on the noise-induced error translates into a bound on the size of the portfolio.…”
mentioning
confidence: 76%
See 1 more Smart Citation
“…Recently, the problem of understanding the correlations among the returns of different stocks has been addressed by applying methods of random matrix theory to the cross-correlation matrix [47][48][49]. Aside from scientific interest, the study of correlations between the returns of different stocks is also of practical relevance in quantifying the risk of a given portfolio [29].…”
Section: Correlations Among Different Unitsmentioning
confidence: 99%
“…With the nonlinear constraint, the portfolio problem is equivalent to ÿnding the ground state of a spin system instead of the mean ÿeld solution. If one uses the empirical cross-correlation matrix C to calculate the interaction matrix of the portfolio free energy, the optimization problem has a spin glass type complexity [20]. When keeping only the ferromagnetic couplings describing the market and cluster correlations, the complexity of the optimization problem is reduced that of a random ÿeld ferromagnet [19].…”
mentioning
confidence: 99%