Other Writing

Lloyd Shapley and Alvin Roth win the Nobel memorial prize in economics

I took a particular interest in the FT leader on the subject:

The award of the Nobel memorial prize in economics to Lloyd Shapley and Alvin Roth is overdue: Mr Shapley should have shared the 1994 prize with John Nash and others, while Mr Roth has been a leading contender in recent years. The choice is a particularly good one because economists have acquired some bad habits, and Mr Roth’s example may serve to break them.
Mr Shapley is one of the key figures in co-operative game theory, which for decades looked both abstract and pointless, a poor relation to regular game theory. However, co-operative game theory is finally coming into its own in a world where computerised auctions are used to award assets or contracts in clusters. Mr Shapley has added a new page to the thick catalogue of useless ideas that turned out to be useful after all.
In contrast, the practical application of Mr Roth’s ideas has never been in doubt. Building on work by Mr Shapley and David Gale, Mr Roth designs algorithms for matching things. Mr Gale and Mr Shapley considered a whimsical problem: how to design a centralised system for allocating husbands and wives in a way that there is no possible male-female combination with a mutual desire to elope.
Mr Roth has developed this theory, but he has also put it into practice, allocating medical students to teaching hospitals and children to schools. Along the way he has resolved difficulties such as the fact that some pairs of medical students are married couples and want to live in the same city.
Most famously of all, he is part of a team that has designed kidney exchanges. If a person with kidney failure has a willing donor who is not a biological match, Mr Roth’s kidney exchange finds another pair in a similar situation – or however many pairs are necessary to find everyone a compatible organ.
Mr Roth’s work is clever and useful but he is an example to his fellow economists in other ways. While others argued that it should be legal to buy and sell organs, Mr Roth tried to understand why we find such transactions repugnant, and designed a practical alternative. He has also advocated an engineering approach to economics: rather than simply proving that something can or cannot be done, his ideas on matching ask fuzzier questions such as “will this work in most cases?” or “is this as good as we can get?”
Above all, Mr Roth has understood that if you test theory in a real-world environment, the theory will improve. So may the world itself.

15th of October, 2012Other Writing • Comments off