Category Archives: Economics

More on Gale–Shapley Nobel prize

I’ve long been a fan of the Gale–Shapley matching algorithm, and related problems, so was happy to see that a Nobel Prize was awarded for it. Having seen Peter Rowlett’s article that laid down the following gauntlet:

“I see ‘Nobel week’ as an opportunity for mathematicians to go in search of the mathematics behind each prize, rather than to retreat and complain about the lack of a prize specifically for mathematics”,

I was surprised that none of the mathsy types in my tiny corner of internet seemed to have noticed that a mathematician won a Nobel prize essentially for mathematics. After growing slightly impatient, I realised I only had myself to blame for not acting earlier, so I sketched a quick news story contribution over at the Aperiodical (it’s short and so reproduced here in full):
Continue reading


Leave a comment

Filed under Accessible, Economics, General

All for one and none for all! Diversification, regulation and the tragedy of the commons.

Some proverbs come in contradictory pairs, for instance “Too many cooks spoil the broth” and “Many hands make light work”. I’d like to present an example that I feel illustrates two of these simultaneously. Everyone knows “Don’t put all your eggs in one basket”, including banks, which diversify by holding many different investments of different types. But while it may be in banks’ best interests to lower their levels of risk through diversification, it may plausibly raise the risk of a system-wide failure: if all banks follow that same advice, the rest of us may be “In for a penny, in for a pound”.

This is the argument given by Beale et al. in their paper Individual versus systemic risk and the Regulator’s Dilemma. Here’s a simple example that illustrates the main idea, adapted from a related comment in the earlier paper Systemic risk: the dynamics of model banking system.

Some people are playing a dice game. Each of them rolls a single fair die once and receives £1 for rolling a 1, £2 for a 2, and so on, up to £6 for a 6. However, afterwards they each have to pay £1.50 for the privilege of playing this rewarding game. Each of them starts out with no money, and so if they roll a 1, they go bankrupt.

If you play this game, there’s a \frac{1}{6} chance that you’d go bankrupt on your roll. Let’s say ten people play the game: the chance of all of them going bankrupt on their single throw is (1/6)^{10}, which is about one in sixty million.

Continue reading

Leave a comment

Filed under Accessible, Applications, Economics

An inequality for the Consumer and Retail Price Indices

Since 1996, Britain has had two major ways of measuring inflation: but, when explaining the difference between the Retail Price Index (RPI) and Consumer Price Index (CPI), British newspapers typically mention that CPI is (generally) lower because it excludes housing costs, whereas RPI includes them. However, in 2013, the CPI is due to be updated, and may then also take these housing costs into account. This would cause CPI to rise closer to the level of RPI, but you would still expect inflation rates as given by RPI to be higher—why would this remain the case?

Let’s begin with some background. Both indices try to measure the rise in cost of an ‘average’ basket of goods bought by households or consumers across a year, and neither is an attempt to measure the cost of maintaining a minimum standard of living, which depends on how those minimum standards are set. Other methods exist: The Economist uses its partially tongue-in-cheek Big Mac index to double-check consumer inflation measures around the world—here the Big Mac burger is the physical basket of goods.

The Retail Price Index has the longer history—its predecessor is associated with price increases suffered by workers in World War 1—RPI officially began in 1956 (though an interim version started in 1947, after WW2). RPI tries to reflect the spending of the ‘average’ private household: it excludes the top 4% of households by income, and pensioners whose state pensions and benefits make up more than 3/4 of their incomes. It also excludes spending by overseas visitors (for instance university tuition fees paid by foreigners) and those living in institutions such as university accommodation or nursing homes. It also excludes, for instance, stockbroker fees.

The Consumer Price Index, on the other hand, was introduced in 1996 to harmonise inflationary measures across the European Union. For now, it excludes many housing costs such as mortgages, estate agent fees, council tax, as well as costs such as TV licences and trade union subscriptions. It also differs from its sister index in how it deals with car costs: whereas RPI imputes new car prices from those of second hand cars, CPI is obliged to use real data.

However, the most significant difference between the two, known as the formula effect, arises during the early stages of the calculation. The formula effect has contributed at least 0.4 percentage points difference each year since its inception (measured by recalculating each index with the other’s variables). In 2010, it contributed to a difference of 0.8 percentage points, compared with the 0.6 percentage point difference associated with housing costs.

The inequality

Essentially, this difference arises because the CPI uses a geometric mean, while RPI uses the more well-known average, the arithmetic mean. A famous inequality that links these two means, the AMGM inequality, tells us that the arithmetic mean is always greater than the geometric mean (but they will be equal if, and only if, all the numbers averaged are the same).

For a collection of non-negative numbers x_1, x_2, \ldots, x_n we have:

\frac{1}{n}(x_1 + x_2 + \cdots + x_n) \geq \sqrt[n]{x_1 \cdot x_2 \cdot \cdots \cdot x_n} ,

or in more succinct notation:

\frac{1}{n} \sum_{i=1}^n x_i \geq (\prod_{i=1}^n x_i)^{1/n} .

Continue reading

1 Comment

Filed under Accessible, Applications, Economics