1: \documentclass[12pt]{iopart} \usepackage{graphicx,subfigure}

2: \usepackage{cite,iopams} \renewcommand{\l}{\left}

3: \renewcommand{\r}{\right} \newcommand{\erf}{{\rm erf}}

4: \newcommand{\erfc}{{\rm erfc}}

5: \newcommand{\avg}[1]{\left\langle{#1}\right\rangle}

6: \newcommand{\ovl}[1]{\overline{#1}}

7: \newcommand{\cavg}[1]{\left\langle\!\left\langle{#1}\right\rangle\!\right\rangle}

8: \newcommand{\xavg}[1]{\left\langle\!\left\langle{#1}\right\rangle\!\right\rangle_{\boldsymbol{\alpha,\beta}}}

9: \newcommand{\bsy}[1]{\boldsymbol{#1}}

10: \newcommand{\beq}{\begin{equation}} \newcommand{\eeq}{\end{equation}}

11: 

12: \begin{document}

13: 

14: \title[Von Neumann's model for large random economies]

15: {Typical properties of optimal growth in the Von Neumann expanding

16:   model for large random economies}

17: 

18: \author{A De Martino\dag~ and M Marsili\ddag}

19: 

20: \address{\dag INFM-SMC and Dipartimento di Fisica, Universit\`a di

21: Roma ``La Sapienza'', p.le A Moro 2, 00185 Roma (Italy)}

22: 

23: \address{\ddag The Abdus Salam ICTP, Strada Costiera 11, 341014

24: Trieste (Italy)}

25: 

26: \ead{andrea.demartino@roma1.infn.it, marsili@ictp.it}

27: 

28: \begin{abstract}

29:   We calculate the optimal solutions of the fully heterogeneous Von

30:   Neumann expansion problem with $N$ processes and $P$ goods in the

31:   limit $N\to\infty$. This model provides an elementary description of

32:   the growth of a production economy in the long run. The system turns

33:   from a contracting to an expanding phase as $N$ increases beyond

34:   $P$. The solution is characterized by a universal behavior,

35:   independent of the parameters of the disorder statistics.

36:   Associating technological innovation to an increase of $N$, we find

37:   that while such an increase has a large positive impact on long term

38:   growth when $N\ll P$, its effect on technologically advanced

39:   economies ($N\gg P$) is very weak.

40: \end{abstract}

41: 

42: \section{Introduction}

43: 

44: The dynamics in many complex systems involves a flux through

45: components arranged in a heterogeneous network. Examples range from

46: cell metabolism \cite{methabolism}, food webs \cite{foodweb}, supply

47: networks \cite{supply}, and river networks \cite{rivers}, to the way

48: in which raw materials are combined and transformed into intermediate

49: or consumption goods in an economy \cite{JVN}.  Mathematically, these

50: phenomena can be cast into linear programming problems, for solving

51: which efficient algorithms exist even for large instances. In each of

52: these cases, however, it is important to understand whether the

53: emerging global properties are due to the specific wiring of the

54: input-output relationships or whether they are generic of large random

55: realizations of any such problem. Put differently, the study of the

56: typical properties of large random systems provides a useful ``null

57: hypothesis'' against which specific results should be compared. The

58: theoretical machinery for this kind of study is provided by the

59: statistical mechanics of disordered systems and has already been

60: applied to specific large random linear programming problems in the

61: past \cite{Knap,Nishi}.

62: 

63: One of the areas where such problems arise more frequently is

64: economics. The study of typical properties of large random economies

65: \cite{Follmer,Geneq} is particularly relevant, first because it allows

66: one to go beyond the simplistic framework of the so-called

67: `representative agent', by accounting for the heterogeneity across

68: agents and their interactions in many dimensions (technological

69: capabilities, budgets, endowments, etc).  Secondly because, contrary

70: to biology, economic time scales are such that evolutionary design

71: might not play a dominant role in shaping the (global properties of)

72: interaction network. Hence, in real economies the latter might be

73: closer to a large random instance than for e.g. metabolic networks.

74: 

75: In this paper, we will study a simple model of economic growth, put

76: forward by J. Von Neumann in the 1930's \cite{JVN}. It describes

77: economic growth as an autocatalytic process by which the outputs

78: generated at any time are used either for consumption or as inputs for

79: production at the later stage.  This model has been widely studied and

80: plays a central role in economic theory \cite{Champ,GaleKT,KMT,MT}, as

81: it forms the backbone of more refined models providing the key

82: insights for understanding growth in the long run\footnote{Models of

83: economic growth address the issue of maximizing discounted welfare

84: over the evolution paths. Turnpike theorems \cite{turnpike} show that

85: optimal paths overlap significantly with the paths of maximal

86: expansion described by Von Neumann's model.}. Our aim is that of

87: characterizing the growth properties in terms of the underlying

88: structural complexity of the production activity. More precisely, we

89: shall compute the maximal growth rate of the economy as a function of

90: the ratio between the number of production processes and the number of

91: goods, and of the parameters of the distribution of input-output

92: matrices. We shall also compute the number of active production

93: processes and of ``intermediate'' goods, whose output is used entirely

94: for further production. These results shed light on the way in which

95: growth is affected by technological innovation, namely by an

96: enrichment of the repertoire of available technologies, and in turn

97: how this affects the activity levels.

98: 

99: In the rest of the paper, we shall first introduce the model, then

100: present the statistical mechanics approach and finally discuss the

101: results. 

102: 

103: \section{The model}

104: 

105: In somewhat simplified terms, Von Neumann's expanding model may be

106: presented as follows. One considers an economy with $P$ commodities

107: (labeled $\mu$) and $N$ technologies (labeled $i$), each of which can

108: be operated at a non-negative scale $S_i\geq 0$ and is characterized

109: by an output vector $\boldsymbol{a}_i=\{a_i^\mu\}$ and by an input

110: vector $\boldsymbol{b}_i=\{b_i^\mu\}$, such that $S_i a_i^\mu$

111: (respectively $S_i b_i^\mu$) denotes the units of commodity $\mu$

112: produced (respectively used) by process $i$ when run at scale $S_i$.

113: It is assumed that input/output vectors are fixed in time and that

114: operation scales are the degrees of freedom to be set, for instance,

115: by firms. At time (or period) $t$, the economy is characterized by an

116: aggregate input and output vector for each commodity, $I^\mu(t)=\sum_i

117: S_i(t)b_i^\mu$ and $O^\mu(t)=\sum_i S_i(t)a_i^\mu$ respectively. Part

118: of the latter will be used as the input at period $t+1$ whereas the

119: rest, namely

120: \begin{equation}\label{cmu}

121: C^\mu(t)\equiv O^\mu(t)-I^\mu(t+1)

122: \end{equation}

123: is consumed at time $t$. In absence of external sources, a necessary

124: condition is that inputs at any time do not exceed the outputs at the

125: previous time, i.e. one must have $C^\mu(t)\geq 0$ for all $\mu$ at

126: all times. In this way, the model describes a closed economy which is

127: able to provide the society with all commodities without relying on

128: external sources. Modern economic growth theories introduce a value

129: for the stream of consumption $C^\mu(t)$ for all $t$ and $\mu$ --

130: usually by postulating a utility function and a discount factor -- and

131: look for optimal growth paths $\{S_i(t),~t\ge 0\}_{i=1}^N$, as a

132: function of some initial condition $I^\mu(0)$. Von Neumann's model

133: instead focuses on the simpler issue of studying the feasibility of

134: paths with a constant rate -- i.e. such that $I^\mu(t+1)=\rho

135: I^\mu(t)$ with $\rho>0$ a constant -- and, in particular, on computing

136: the highest feasible growth rate. These two problems are related because, 

137: under generic conditions, the optimal path coincides with that of

138: maximal expansion apart from an initial transient

139: \cite{turnpike}. This is why Von Neumann's model is relevant for

140: long run properties of models of economic growth. 

141: For paths with constant expansion rate, the

142: scales of production have the form $S_i(t)=s_i \rho^t$ and likewise

143: $C^\mu(t)=c^\mu \rho^t$. The (technological) expansion problem then

144: amounts to calculating the maximum $\rho>0$ such that a configuration

145: $\boldsymbol{s}=\{s_i\geq 0\}$ satisfying the condition

146: \begin{equation}\label{1}

147: c^\mu\equiv \sum_i s_i\l(a_i^\mu-\rho b_i^\mu\r)\geq 0~~~~~~~\forall\mu

148: \end{equation}

149: exists \cite{Gale,Thompson}.  In such a configuration the aggregate

150: output of each commodity is at least $\rho$ times its aggregate

151: input. If the maximum $\rho$, which we denote by $\rho^\star$, is

152: larger than 1 the economy is `expanding', whereas it is `contracting'

153: for $\rho^\star<1$. It is a rigorously established fact that if

154: $a_i^\mu\geq 0$ and $b_i^\mu\geq 0$ for all $i$ and $\mu$,

155: $\rho^\star$ exists (see \cite{Gale} for a simple proof). On the other

156: hand, the actual value of $\rho^\star$ is expected to depend on the

157: input and output matrices. Intuitively, $\rho^\star$ should increase

158: with the number $N$ of technologies and decrease when the economy is

159: required to produce a larger number $P$ of goods.

160: 

161: \section{Statistical mechanics of large random instances}

162: 

163: In this work we study a fully heterogeneous version of above problem

164: with technologies different from each other. We focus

165: on random instances where $a_i^\mu$ and $b_i^\mu$ are quenched random

166: variables drawn from a certain probability distribution. More

167: specifically, we shall consider the pair $(a_i^\mu,b_i^\mu)$ as

168: independent and identically distributed for each $i$ and $\mu$. To

169: begin with, let us first simplify the problem by writing

170: $a_i^\mu=\ovl{a}(1+\alpha_i^\mu)$ and

171: $b_i^\mu=\ovl{b}(1+\beta_i^\mu)$, where $\ovl{a}$ and $\ovl{b}$ are

172: positive constants while $\alpha_i^\mu,~\beta_i^\mu$ are zero-average

173: quenched random variables. Inserting these into (\ref{1}) one easily

174: sees that to leading order (in $N$) $\rho^\star$ is given by the ratio

175: $\ovl{a}/\ovl{b}$ of the average output and average input

176: coefficients. In particular, the leading part of $\rho$ does not

177: depend on the structure of the input output matrices. The non trivial

178: aspects of the problem are related to the corrections to the leading

179: part. We therefore write the growth rate as

180: \begin{equation}

181: \rho=\frac{\ovl{a}}{\ovl{b}}\left(1+\frac{g}{\sqrt{N}}\right)\label{rho}

182: \end{equation}

183: so that %, assuming $\ovl{a}=\ovl{b}$ for simplicity, WE DON'T NEED

184:         %THIS ASSUMPTION

185: (\ref{1}) becomes

186: \begin{equation}

187: {c^\mu}=\bar{a}\sum_i s_i\left[\alpha_i^\mu-\frac{g}{\sqrt{N}}-

188: \left(1+\frac{g}{\sqrt{N}}\right)\beta_i^\mu\right]\geq 0~~~~~~~\forall\mu

189: \label{cimu}

190: \end{equation}

191: The problem thus reduces to that of finding the largest value

192: $g^\star$ of $g$ for which it is possible to find coefficients

193: $\{s_i\geq 0\}$ satisfying (\ref{cimu}). 

194: 

195: This issue can be tackled in the limit $N\to\infty$ employing a

196: standard technique originally due to Gardner \cite{Gardner}, which

197: allows to derive the behavior of $g^\star$ as a function of the

198: control parameter $n=\lim_{N\to\infty}N/P$.  The volume of

199: configuration space occupied by micro-states satisfying (\ref{1}) at

200: fixed disorder is given by

201: \begin{eqnarray}

202: \fl V_{\boldsymbol{\alpha,\beta}}(g)= \int_0^\infty d\boldsymbol{s}\prod_\mu

203: \theta \left[ \frac{1}{\sqrt{N}}\sum_i s_i\left[

204: \alpha_i^\mu-\frac{g}{\sqrt{N}}- \left(1+\frac{g}{\sqrt{N}}\right)

205: \beta_i^\mu \right]\r] \delta\left(\sum_is_i -N\right)

206: \end{eqnarray}

207: where we introduced a linear constraint $\sum_i s_i=N$. The typical

208: volume occupied by solutions for $N\to\infty$ reads instead

209: \[

210: V_{{\rm typ}}(g)\sim e^{Nv_{{\rm typ}}(g)}

211: \]

212: where

213: \begin{equation}\label{Vtyp}

214: v_{{\rm typ}}(g)=\lim_{N\to\infty}\frac{1}{N} \ovl{\log

215: V_{\boldsymbol{\alpha,\beta}}(g)}= \lim_{r\to

216: 0}\lim_{N\to\infty}\frac{1}{Nr}\log\ovl{\l[

217: V_{\boldsymbol{\alpha,\beta}}(g)\r]^r}

218: \end{equation}

219: where the last equality contains the replica trick and the over-bar

220: stands for an average over the quenched disorder, that is over the

221: vectors $\alpha_i^\mu$ and $\beta_i^\mu$. As usual, the leading

222: contributions to $v_{{\rm typ}}(g)$ in the limit $N\to\infty$ come

223: from the first two moments of the distribution of $\alpha_i^\mu$ and

224: $\beta_i^\mu$. Given that $\alpha_i^\mu$ and $\beta_i^\mu$ have zero

225: mean, the only property of the disorder distribution which enters the

226: final result is the covariance matrix of the disorder. Actually, the

227: explicit calculation shows that $g^\star$ only depends on the

228: parameter

229: \begin{equation}\label{k}

230:  k=\ovl{(\alpha_i^\mu-\beta_i^\mu)^2}

231: %\ovl{(\alpha_i^\mu)^2}+\ovl{(\beta_i^\mu)^2}-2\ovl{\alpha_i^\mu\beta_i^\mu}

232: \end{equation}

233: To make a concrete example, consider the input (output) matrices where

234: $b_i^\mu=b$ ($a_i^\mu=a$) for $B$ values of $\mu$ and $b_i^\mu=0$

235: ($a_i^\mu=0$) otherwise. Then it is easy to see that $\ovl{b}=bB/N$

236: ($\ovl{a}=aA/N$), $\ovl{(\beta_i^\mu)^2}=N/B-1$

237: ($\ovl{(\alpha_i^\mu)^2}=N/A-1$) and $\ovl{\alpha_i^\mu\beta_i^\mu}=0$

238: so that $k=N/A+N/B-2$. In particular, the case where outputs and

239: inputs are few corresponds to $k\gg 1$.

240: 

241: After expressing the $\theta$-functions via their integral

242: representations and carrying out the disorder average one finds

243: \begin{equation}

244: \ovl{[V_{\boldsymbol{\alpha,\beta}}(g)]^r}=\int J_1(\bsy{q})

245: J_2(\bsy{q})d\bsy{q}

246: \end{equation}

247: where $\bsy{q}$ is a vector of order parameters

248: $\{q_{\ell\ell'}\}_{\ell\leq\ell'}^{1,r}$ representing the overlaps

249: between the configurations in different replicas,

250: $q_{\ell\ell'}=(1/N)\sum_i s_{i\ell}s_{i\ell'}$, and

251: \begin{eqnarray}

252: J_1(\bsy{q})&=&\int_0^\infty D\bsy{c} \int_{-\infty}^\infty D\bsy{z} \prod_\mu  e^{i\sum_\ell

253:    z^\mu_\ell (c_\ell^\mu+g)-\frac{k}{2}\sum_{\ell,\ell'} q_{\ell\ell'}z^\mu_\ell

254:    z^\mu_{\ell'}} \label{uns}\\

255:    J_2(\bsy{q})&=&\int_0^\infty D\bsy{s}\prod_\ell \delta\left(\sum_i s_{i\ell} -N\right)

256:   \prod_{\ell\leq\ell'}\delta\left(\sum_i s_{i\ell}s_{i\ell'}

257:    -Nq_{\ell\ell'}\right)\nonumber\\

258: &=&\int d\bsy{R} d\bsy{m}\int_0^\infty D\bsy{s} ~

259: e^{-\sum_\ell m_\ell(\sum_i s_{i\ell}-N)-\sum_{\ell\leq \ell'}R_{\ell\ell'}(\sum_i s_{i\ell}s_{i\ell'}-Nq_{\ell\ell'})}\label{dus}

260: \end{eqnarray}

261: The space of solutions $\{s_i\}$ is a convex set, hence we expect the

262: replica-symmetric approximation to be exact in this case. We therefore

263: evaluate (\ref{uns}) and (\ref{dus}) imposing the Ansatz

264: \begin{equation}\label{rsapprox}

265: q_{\ell\ell'}=q+\chi \delta_{\ell\ell'},~~~~~

266: R_{\ell\ell'}=\frac{\beta+\tau^2}{2}\delta_{\ell\ell'}-\tau^2, ~~~~m_\ell=m.

267: \end{equation}

268: Putting things together, Eq. (\ref{Vtyp}) yields

269: \begin{equation}

270: v_{{\rm typ}}(g)={\rm extr}_{q,\chi}\left[F_1(q,\chi)+

271: {\rm extr}_{\beta,\tau,m}F_2(q,\chi,\beta,\tau,m)\right]

272: \end{equation}

273: where ${\rm extr}_{x} f(x)$ denotes the operation of taking the

274: extremum of $f(x)$, and 

275: \begin{eqnarray}

276: F_1&=\frac{1}{n}\avg{\log\int_0^\infty\frac{dc}{\sqrt{2\pi k\chi}}

277: e^{-\frac{(c+g+\xi\sqrt{kq})^2}{2k\chi}}}_\xi\label{bos}\\

278: &=\frac{1}{n}\avg{\log\l[\frac{1}{2}\erfc\frac{g+\xi\sqrt{qk}}{\sqrt{2k\chi}}\r]}_\xi\nonumber\\

279: F_2&=m+\frac{1}{2}\beta(\chi+q)-\frac{1}{2}\chi\tau^2+\avg{\log\int_0^\infty\label{boss}

280: ds~e^{-(m+\xi\tau)s-\beta s^2/2}}_\xi\label{f2}

281: \end{eqnarray}

282: The brackets

283: $\avg{\ldots}_\xi=\int_{-\infty}^\infty\frac{d\xi}{\sqrt{2\pi}}

284: e^{-\xi^2/2}\ldots$ stand for an average over the unit

285: variance Gaussian random variable $\xi$. The problem can in principle be solved

286: in a straightforward way, by analyzing the saddle point equations for

287: any value of $g$. We expect, however that as $g\to g^\star$ the

288: typical volume $V_{{\rm typ}}$ shrinks until just one solution remains

289: (modulo re-scalings of the $s_i$'s). Hence $\chi$, which describes the

290: fluctuation $s_i$ among feasible solutions, should also vanish as

291: $g\to g^\star$. Hence the conditions $g=g^\star$ and $\chi=0$ are

292: equivalent. When $\chi\to 0$ the integral in (\ref{bos}) can be

293: calculated by steepest descent. The distribution of $c^\mu$ in Eq.

294: (\ref{cimu}) can be read off Eq. (\ref{bos}) and it has the form

295: \begin{equation}

296: p(c)=\phi_0\delta(c)+\theta(c)e^{-\frac{(c+g^\star)^2}{2q k}}

297: \end{equation}

298: where 

299: \begin{equation}

300: \phi_0=\frac{1}{2}\l(1+\erf\frac{g^\star}{\sqrt{2qk}}\r)\label{phi0}

301: \end{equation}

302: is the fraction of commodities that are not consumed (namely for which

303: $c^\mu=0$) at $g=g^\star$. These commodities are uniquely used as

304: intermediate goods in the production process. A further important

305: observation is that $F_1$ and hence $v_{{\rm typ}}$ depend on

306: $g^\star$ only through the combination $g^\star/\sqrt{k}$. This

307: completely characterizes the dependence of the maximal growth rate on

308: the parameters of the disorder distribution.

309: 

310: If as $g\to g^\star$ the volume of feasible solutions shrinks to zero,

311: the integral on $s$ in $F_2$ must ultimately be dominated by a single

312: value. This is consistent with a $1/\chi$ divergence of the parameters

313: $\beta,~\tau$ and $m$. Hence it is convenient to introduce the

314: variables

315: \begin{equation}

316: b=\chi\beta,~~~~~t=\chi\tau,~~~~~z=-m/\tau

317: \end{equation}

318: which remain finite in the limit $\chi\to 0$ and turn out (after some

319: algebra) to be given by the solution of

320: \begin{equation}

321: \eqalign{

322: q=\frac{\avg{(z-\xi)^2\theta(z-\xi)}_\xi}{\avg{(z-\xi)\theta(z-\xi)}_\xi^2}\\

323: b=-\avg{\xi(z-\xi)\theta(z-\xi)}_\xi\\

324: t=-\frac{\avg{\xi(z-\xi)\theta(z-\xi)}_\xi}{\avg{(z-\xi)\theta(z-\xi)}_\xi}}.\label{yas}

325: \end{equation}

326: In analogy with what we did for $c^\mu$, it is possible to compute the

327: distribution of $s_i$. In particular the fraction of inactive

328: technologies ($s_i=0$) is found to be 

329: \beq

330: \psi_0=\frac{1}{2}\erfc\left(\frac{z}{\sqrt{2}}\right).  

331: \eeq

332: Eqs. (\ref{yas}) can be solved numerically to the desired accuracy to

333: yield $b$, $t$ and $z$ as a function of $q$.  We are left with two

334: saddle point conditions, for $q$ and $\chi$, respectively. The latter

335: reads 

336: \beq\label{chisp}

337: t^2=\frac{q}{n}\avg{\l(\xi+g/\sqrt{kq}\r)^2\theta\l(\xi+g/\sqrt{kq}\r)}_\xi

338: \eeq 

339: The saddle point equation for $q$ requires a bit more

340: work. Indeed for $\chi\to 0$ the leading contributions of $F_1$ and

341: $F_2$ are of order $1/\chi$ but they cancel exactly. One must

342: therefore consider the next-to-leading-order correction, of order

343: $\log \chi$. We note, in passing, that this is consistent with the

344: volume of solutions vanishing as $v_{{\rm typ}}(g)\sim

345: \chi^{\gamma N}$ as $g\to g^\star$. After some algebra, the final equation

346: takes the particularly simple form \beq

347: \phi_0=n(1-\psi_0).\label{psiz} \eeq This condition implies that the

348: number of active processes equals that of intermediate commodities at

349: $g^\star$. Noting that for any $\mu$ such that $c^\mu=0$ we have a

350: linear equation for the scales $s_i>0$, we see also that (\ref{psiz})

351: simply corresponds to the requirement that the number of equations

352: should match the number of variables.

353: 

354: Eqs. (\ref{yas}), (\ref{chisp}) and (\ref{psiz}) allow us to compute

355: $g^\star$ as a function of $n$ and $k$. As already noticed, the

356: dependence $g^\star\propto \sqrt{k}$ can be read off directly from the

357: equations, hence $g^\star/\sqrt{k}$ is an universal function of $n$,

358: independent of the details of the distribution of input-output

359: coefficients (as long as they are i.i.d.). Actually, since $k$ enters

360: the equations only through the combination $g^\star/\sqrt{k}$, and this is

361: a function of $n$, then the solution itself will be universal,

362: i.e. independent of $k$.

363: 

364: Fig. \ref{uno} reports the rescaled growth rate $g^\star/\sqrt{kn}$ as a

365: function of $n$. This line separates the region of feasible solutions

366: with growth rates $g\le g^\star$ from the region of unfeasible solutions.

367: $g^\star$ crosses the line $g^\star=0$ at $n=1$, as can be checked explicitly.

368: Indeed, by Eq. (\ref{phi0}), $g^\star=0$ corresponds to a situation where

369: half of the goods are not consumed ($\phi_0=1/2$) while Eq.

370: (\ref{chisp}) yields $t^2=q/(2n)$, which is consistent with the

371: other equations for $z=0$, i.e. $n=1$. At this same point, half of the

372: technologies are operated ($\psi_0=1/2$).  This means that, when there

373: are more technologies than goods ($n>1$) a growth rate higher than

374: that of the ratio $\ovl{a}/\ovl{b}$ of average output and input

375: coefficients is achievable. The growth rate is instead smaller than

376: $\ovl{a}/\ovl{b}$ when $n<1$.

377: 

378: The inset of Fig. \ref{uno} shows the fraction of inactive processes

379: $\psi_0$ and that of intermediate commodities $\phi_0$ at $g^\star$, as a

380: function of $n$. For what we said earlier, these are universal

381: functions of $n$ independent of the details of the disorder

382: distribution.  Both $\phi_0$ and $\psi_0$ tend to one when $n$

383: increases. 

384: 

385: \begin{figure}

386: \begin{center}

387: \includegraphics*[height=7cm]{gstar.eps}

388: \end{center}

389: \caption{\label{uno}Behavior of $g^\star/\sqrt{kn}$ vs $n$. 

390: Inset: $\phi_0$ and $\psi_0$ (related by (\ref{psiz})) vs $n$.} 

391: \end{figure}

392: 

393: \section{Discussion}

394: 

395: In summary, we have studied the typical properties of the Von Neumann

396: expanding model in the case where input-output matrices have i.i.d.

397: random elements. We characterize the region of feasible expansion

398: paths and focus on the solutions at its boundary, which correspond to

399: the paths of maximal expansion.  We uncover an universal behavior,

400: independent of the details of the distribution, of the relevant

401: quantities. In particular we find that as the number $N$ of

402: technologies grows, the optimal growth rate increases, but the economy

403: becomes more and more selective both on the processes which are used

404: and on the goods which are consumed.

405: 

406: At a purely speculative level, our results allow us to draw

407: conclusions on how long term growth on the maximal expansion path will

408: be affected by technological innovation. The latter, defined as the

409: introduction of new designs, i.e. new feasible ways of combining

410: inputs to produce desirable outputs \cite{Romer} would just

411: correspond, in our simplified world, to an increase in the number $N$

412: of transformation processes which the economy has at its disposal. By

413: Eq. (\ref{rho}) the change in the growth rate is related to the change

414: in $g^\star/\sqrt{n}$, which is plotted in Fig. \ref{uno}. This shows

415: that when $n$ is small ($n\ll 1$)

416: \[

417: \delta\rho\propto\frac{\delta n}{n^{3/2}\sqrt{P}}

418: \]

419: i.e. an increase in $N$ can have a large positive impact on long term

420: growth. For technologically mature economies ($n\gg 1$) instead,

421: $g^\star/\sqrt{n}$ increases much more slowly, hence technological

422: innovation has much smaller effect on long term growth. These insights

423: are remarkably similar to those derived in \cite{Geneq} for model of

424: general economic equilibrium.

425: 

426: There are several directions in which the present work could be

427: extended. First, it would be desirable to study more realistic

428: ensembles of input-output matrices, or more detailed models of

429: economic growth. In particular, realistic technologies only have a

430: finite number of inputs and outputs, which would call for the use of

431: techniques for disordered systems with diluted interactions. It would

432: also be interesting to generalize this study to the case where the

433: input-output transformation is subject to stochasticity. A further

434: natural extension of this approach concerns the analysis of typical

435: properties of large random metabolic \cite{methabolism} or supply

436: networks \cite{supply}, or of food webs \cite{foodweb}.

437: 

438: \section*{References}

439: 

440: \begin{thebibliography}{99}

441: 

442: \bibitem{methabolism}Segr\`e D, Vitkup D and Church GM 2002

443:   Proc. Nat. Acad. Sci. {\bf 99} 15112

444:   

445: \bibitem{foodweb} Cohen JE, Briand F and Newman CM 1990 {\em

446:   Community Food Webs: Data and Theory} (Springer, Berlin)

447: 

448: \bibitem{supply}Helbing D, L\"ammer S, Seidel T, \v Seba P and Platkowski

449: T 2004 Phys. Rev. E {\bf 70} 066116

450: 

451: \bibitem{rivers} Rodriguez-Iturbe I and Rinaldo A 1996 {\em Fractal

452:     River Basins: Chance and Self-Organization} (Cambridge University

453:     Press, Cambridge, UK)

454: 

455: \bibitem{JVN}Von Neumann J 1937 Ergebn. eines Math. Kolloq. {\bf

456: 8}. English translation: Von Neumann J 1945 Rev. Econ. Studies {\bf

457: 13} 1

458: 

459: \bibitem{Knap}Korutcheva E, Opper M and Lopez B 1994 J. Phys. A:

460: Math. Gen {\bf 27} L645

461: 

462: \bibitem{Nishi}Nishimori H 2004 {\it Statistical physics of spin

463: glasses and information processing} (Oxford University Press, Oxford,

464: UK)

465: 

466: \bibitem{Follmer} F\"ollmer H 1974 J. Math. Econ. {\bf 1} 51 

467: 

468: \bibitem{Geneq}De Martino A, Marsili M and Perez Castillo I 2004

469: J. Stat. Mech. P04002

470: 

471: \bibitem{Champ}Champernowne DG 1945 Rev. Econ. St. {\bf 13} 10

472: 

473: \bibitem{GaleKT}Gale D 1956 In Kuhn HW and Tucker AW (Eds), {\it Linear

474: inequalities and related systems} (Ann. Math. Studies {\bf 38},

475: Princeton, NJ)

476: 

477: \bibitem{KMT}Kemeny JG, Morgenstern O and Thompson GL 1956

478: Econometrica {\bf 24} 115

479: 

480: \bibitem{MT}Morgenstern O and Thompson GL 1976 {\it Mathematical

481: theory of expanding and contracting economies} (Heath-Lexington,

482: Boston, MA)

483: 

484: \bibitem{turnpike}McKenzie LW 1986 ``Optimal Economic Growth,

485: Turnpike Theorems and Comparative Dynamics'', in Arrow KJ and

486: Intriligator MD (Eds), {\it Handbook of Mathematical Economics,

487: Vol. III} (North-Holland, Amsterdam)

488: 

489: \bibitem{Gale}Gale D 1960 {\it The theory of linear economic models}

490: (The University of Chicago Press, Chicago, IL)

491: 

492: \bibitem{Thompson}Thompson GL 1989 In Dore M, Chakravarty S and

493: Goodwin R (Eds), {\it John von Neumann and modern economics}

494: (Clarendon Press, Oxford, UK)

495: 

496: \bibitem{Gardner}Gardner E 1988 J. Phys. A: Math. Gen. {\bf 21} 257 

497: 

498: \bibitem{Romer} Romer P 1990 J. Pol. Econ. {\bf 98} S72

499: 

500: \end{thebibliography}

501: 

502: \end{document} 

503: