Why are certain trends so precisely exponential?

post by orthonormal · 2011-08-06T17:38:42.140Z · LW · GW · Legacy · 32 comments

Contents

32 comments

I was reading a post on the economy from the political statistics blog FiveThirtyEight, and the following graph shocked me:

This, according to Nate Silver, is a log-scaled graph of the GDP of the United States since the Civil War, adjusted for inflation. What amazes me is how nearly perfect the linear approximation is (representing exponential growth of approximately 3.5% per year), despite all the technological and geopolitical changes of the past 134 years. (The Great Depression knocks it off pace, but WWII and the postwar recovery set it neatly back on track.) I would have expected a much more meandering rate of growth.

It reminds me of Moore's Law, which would be amazing enough as a predicted exponential lower bound of technological advance, but is staggering as an actual approximation:

I don't want to sound like Kurzweil here, but something demands explanation: is there a good reason why processes like these, with so many changing exogenous variables, seem to keep right on a particular pace of exponential growth, as opposed to wandering between phases with different exponents?

EDIT: As I commented below, not all graphs of exponentially growing quantities exhibit this phenomenon- there still seems to be something rather special about these two graphs.

32 comments

Comments sorted by top scores.

comment by [deleted] · 2011-08-06T17:45:21.837Z · LW(p) · GW(p)

I don't have an answer to your question, but I do have a concern: beware of positive bias. Don't just look for positive examples--how many trends are not precisely exponential? I'm pretty sure the answer is "a lot." (I know it sounds basic, but it bears repeating.)

Replies from: CarlShulman, Pavitra
comment by CarlShulman · 2011-08-06T22:24:14.456Z · LW(p) · GW(p)

In the last 5 years serial speed gains in computers fell off, while genomics took off. Both changes were quite abrupt.

comment by Pavitra · 2011-08-06T21:40:30.566Z · LW(p) · GW(p)

More crucially, how many trends almost, but not quite look precisely exponential? Are precisely-exponential trends the tip of a long tail, or an additional local mode?

Replies from: minderbinder
comment by minderbinder · 2011-08-07T05:50:32.967Z · LW(p) · GW(p)

The logistic curve, for example, is extremely similar to the exponential curve for small values seeing as the latter is y' = ky and the former is y' = ky(1-y). That got Malthus with his whole doomsday arguments about population growth outstripping resources (at least for the time being).

comment by Mercurial · 2011-08-06T19:27:09.871Z · LW(p) · GW(p)

Any time the current growth rate depends linearly on the size of the current population, you get exponential growth.

For instance, given effectively boundless food, the number of bacteria will double every regular time period because, in that time period, each bacterium can split into more.

Similarly, human populations grow exponentially (up to environmental bounds like food supply, war, etc.) because after roughly twenty years, humans beget more humans. With a population as gargantuan as Earth's, that growth rate is practically continuous.

Kurzweil's argument is that this applies to many technological industries, too. Faster, more powerful computers make it easier and faster to design the next technological generation. Thus when you measure computing power with any one well-defined scale like transistor count, you'll find that the growth rate depends on the current number. Ergo, exponential.

I'm not sure what's going on with the GDP, but if it's really keeping so nicely to an exponential curve like that, then I'd expect it means that the growth in GDP depends primarily on the current GDP and that it has been this way for a very long time.

I don't know whether this is what's really going on. As others here have pointed out, there might be some biases playing a role here. And as I suspect has been beaten to death here before, Kurzweil hides a number of dubious assumptions about market forces and human creativity in his projections. But I do know that if you really, honestly have a strongly exponential growth pattern, it's most likely that you'll find some reason why the growth rate depends on the current population.

Replies from: Pavitra, orthonormal, Mitchell_Porter
comment by Pavitra · 2011-08-06T21:35:37.918Z · LW(p) · GW(p)

the growth in GDP depends primarily on the current GDP and that it has been this way for a very long time.

If this were the case, we should expect any noise to accumulate as a random walk. After the Great Depression, the data goes back to where it would have been without the interruption.

Replies from: Lapsed_Lurker
comment by Lapsed_Lurker · 2011-08-06T22:00:19.613Z · LW(p) · GW(p)

GDP trend related to population, not to previous GDP? Over the period of time covered by the above GDP graph, the log graph of US population (seen on http://www.wolframalpha.com/input/?i=united+states+population) looks pretty much like a straight line. GDP per person looks exponential over the last ~60 years (also wolframalpha) [edit] looks linear in constant dollars (from wikipedia)[/edit]

Unless an economic disruption is big enough to greatly change the birth or death rates, the GDP will tend to go back to the straight line, it seems.

If there is easy-to-find GDP data going back to the 1600s, when the log(population) graph is not on the same line as recently, my guess could be tested.

Replies from: Pavitra
comment by Pavitra · 2011-08-06T22:36:32.658Z · LW(p) · GW(p)

Alternatively, we could examine both datasets closely to see if non-trend-predicted variation in one is reflected in the other.

comment by orthonormal · 2011-08-06T21:40:27.465Z · LW(p) · GW(p)

I should perhaps have said in the OP that I understand the natural examples perfectly well; what startles me is that here I'd expect certain exogenous factors (the introduction of income tax and its later peak and descent, the rise and fall of the automobile industry, World War I and the Cold War, etc) to have some significant effects on the growth rate, and different effects in different eras.

Instead, it looks to me (with the exception of the Great Depression and recovery) like the growth rate never leaves the 3-4% range, once you average over decades to iron out the fluctuations. I noticed that this confused me.

comment by Mitchell_Porter · 2011-08-07T07:52:07.535Z · LW(p) · GW(p)

US population, 1790-2000.

US GNP per capita, 1875-2010.

Could there be an economic-technocratic explanation of the steadiness of growth since 1950? That is, did someone decide that annual GNP growth should be 3.5% (which is 2% growth per capita, according to Kehoe's graph), and has policy been determined accordingly?

Replies from: orthonormal
comment by orthonormal · 2011-08-09T01:04:46.547Z · LW(p) · GW(p)

The Federal Reserve does play a relevant role, and it may well have tried to keep growth within a narrow band over the last two decades. If so, then the financial crisis might have started to show that the official GDP numbers of the last decade were a house of cards based on overvaluation of some sectors of the economy, and that we've actually been growing at a lower rate for quite some time.

I don't have evidence of this, but it is a hypothesis that confuses me less than the hypotheses of coincidence or a natural propensity to a 3.5% growth rate.

comment by JenniferRM · 2011-08-08T18:41:44.231Z · LW(p) · GW(p)

Abusing linear regression makes the baby Gauss cry... It's true that fitting lines on log-log graphs is what Pareto did back in the day when he started this whole power-law business, but "the day" was the 1890s. There's a time and a place for being old school; this isn't it. - Cosma Shalizi

Replies from: orthonormal
comment by orthonormal · 2011-08-09T00:58:32.141Z · LW(p) · GW(p)

Great link, thanks! I can't tell, though, whether this caution extends to graphs of change over time, in addition to sets of (supposedly independent) data points with a conjectured power law.

Replies from: JenniferRM
comment by JenniferRM · 2011-08-12T02:20:05.680Z · LW(p) · GW(p)

Yeah, temporal sequence complicates things. But if you liked the link here are the related (less accessible but more useful?) links with the paper and code justifying and implementing better statistical tests for data that "looks interesting" on log-log paper.

comment by orthonormal · 2011-08-09T15:44:27.021Z · LW(p) · GW(p)

For comparison, here's a relevant example of a log-log graph (also from FiveThirtyEight) of an exponentially growing quantity which doesn't appear to show such a steady rate of growth:

The difference between this graph and the GDP graph is pretty striking.

comment by ScottMessick · 2011-08-09T18:09:08.891Z · LW(p) · GW(p)

Fascinating question. I share your curiosity, and I'm not at all convinced by any attempted explanations so far. Further, I note that the trend makes a prediction: an economic crunch will be followed by a swell of corresponding magnitude. So who wants to go invest in the US stock market now?

comment by SarahSrinivasan (GuySrinivasan) · 2011-08-06T18:02:16.034Z · LW(p) · GW(p)

Would they look so precisely exponential, with exactly the same exponent, if we fit 5-10 log-linear lines to the graph rather than one? Eyeballing it, looks like the answer is no...

Replies from: Liron, orthonormal
comment by Liron · 2011-08-06T21:44:07.298Z · LW(p) · GW(p)

Of course other log-linear lines would pass closer to some of the points. The fact to be explained is that you can get a ridiculously low-mean-squared-error fit with one log-linear line.

comment by orthonormal · 2011-08-06T21:31:37.459Z · LW(p) · GW(p)

Sorry, what do you mean?

comment by AlanCrowe · 2011-08-07T19:54:53.379Z · LW(p) · GW(p)

Moore's Law is one big idea (Feynman's "There is plenty of room at the bottom") filtered through the conservative engineering practice of not doing too much in one go. Much of engineering proceeds in 20% or 50% increments. Steam trains get more powerful, bridges longer, mines deeper, ships larger, all in percentage increments over the previous record holder.

Technological advances affect GDP as they become mainstream. This requires knowledge propagation in which teachers teach a students, some students become teachers and teach more students,... They say that Faraday discovered electromagnetic induction on 29th August 1831, but by the time this hit the GDP figures with the electrification of American industry in the 1920's and 1930's it had been smeared out an exponential take up on a decades time-scale determined by human factors.

Hmm, my observations don't actually lead to a prediction of a steady rate of growth.

One the other hand, the attention to human factors hints that there might be a fairly low maximum rate of growth of around 3.5% a year, set by the proportion of good students in a population. One notices how steam railway trains stagnated from err, 1910 (not too sure) but they got to 4% thermal efficiency and then all the bright young engineers went into automobiles and aviation, and steam trains remained crap until diesel -electrics came along.

comment by Peter Wildeford (peter_hurford) · 2011-08-06T22:59:54.083Z · LW(p) · GW(p)

http://www.greatplay.net/offsite/us-econ-growth.png

When you look at a graph of the growth rate itself, the data doesn't look like a perfect fit for a line anymore.

Instead, I think the 3.5% is an average that looks good when you have a graph that is rather zoomed out, but overall isn't that much of some sort of pattern that needs explaining.

Instead, the economy seems to fluctuate and cycle a lot, and we already have some theories of business cycles to explain why that is so.

You can also see points in history where certain geopolitical events caused lower or higher than average growth, so the idea that the GDP is seemingly immune to geopolitical events is hardly there in actuality.

~

I can't explain Moore's Law (that's an area I haven't studied at all), but I'd be willing to wager that if you looked at the graph of growth like this, you would see some fluctuations as well. (No negative growth though, obviously.)

It would be interesting to see. If the Moore's Law graph really didn't fluctuate much, then I think you have something in need of explaining.

~

Also, you might be wondering something like "if technology has improved drastically, why hasn't GDP growth shot up to something wild like 7% per year?". But growth itself requires more and more change every year just to keep at a constant growth percentage, and as Moore's Law shows, technology itself improves at a mostly exponential rate, so we would only expect the same exponential increase in GDP, not something more-exponential-than-exponential.

Replies from: orthonormal
comment by orthonormal · 2011-08-07T14:55:44.464Z · LW(p) · GW(p)

Hey, what happened to your graph?

Anyway, it seemed to me that if you calculated GDP change over 10-year periods in order to drown out year-to-year fluctuations and business cycles, that you'd have essentially constant 3.5% annualized change except for the 1930s and 1940s. The absence of long-term trends is what confuses me.

comment by Manfred · 2011-08-07T01:39:46.210Z · LW(p) · GW(p)

If there's no convincing natural explanation, there's likely a human one. The human sense of scale or progress is vaguely exponential, so it's possible that some trends are exponential because humans work to make it that way so that things seem like steady progress.

comment by James_Miller · 2011-08-06T18:34:27.183Z · LW(p) · GW(p)

Intel works to maintain this exponential trend.

Replies from: orthonormal
comment by orthonormal · 2011-08-06T21:42:48.922Z · LW(p) · GW(p)

Why would they care about it that much? If they're spending more money than it's worth to keep up the pace, or if they're intentionally slowing down their R&D, they're leaving a vast gap for a competitor to kick them out of the market.

Replies from: David_Gerard
comment by David_Gerard · 2011-08-07T08:43:25.716Z · LW(p) · GW(p)

You have successfully predicted the past ;-) With the Pentium 4, Intel deliberately went for the highest possible clock rate, because that looked good in marketing - at the expense of actual performance. This gave their main competitor, AMD, a massive opening for their then-current lines of processor, which did better in performance per clock, per watt and per dollar. Intel only recovered by going back to the P-III and developing the P-M and Core line from there.

comment by CarlShulman · 2011-08-06T22:23:33.964Z · LW(p) · GW(p)

In the last 5 years serial speed gains in computers fell off, while genomics took off. Both changes were quite abrupt.

Replies from: CarlShulman
comment by CarlShulman · 2011-08-06T22:24:57.058Z · LW(p) · GW(p)

I moved this comment to fall under Tetronian's, and was surprised to learn that deletion no longer seems to work.

Replies from: Unnamed, sketerpot
comment by Unnamed · 2011-08-07T00:27:33.510Z · LW(p) · GW(p)

You can delete a comment after you've retracted it as long as it has no replies.

Replies from: peter_hurford
comment by Peter Wildeford (peter_hurford) · 2011-08-07T00:58:44.852Z · LW(p) · GW(p)

To clarify this comment, the option seems to be available only in the view of all of your comments (the view you get when clicking on your username).

Replies from: FAWS
comment by FAWS · 2011-08-07T15:05:56.368Z · LW(p) · GW(p)

Is that so? Trying it out now.

comment by sketerpot · 2011-08-06T23:22:20.246Z · LW(p) · GW(p)

If you can read this comment, then I'm also kind of irritated about it. If you really want to delete a comment's contents, you can edit it to be blank, but that looks ugly. There ought to be a proper deletion option somewhere, at least for the first hour or so after posting.