Friday, 4 October 2013

The Stable Marriage Problem

How does one go about matching husbands with wives?

Is there a way to do it that will result in stable marriages? 



If we define stable marriages as the situation where no couple would prefer each other to their current partner, then the answer is yes: a stable matching does exist. We can create a situation where no new couple would be created at the cost of a current couple.

Let's say there is a finite number of singles, who all go to a dance together.

We now use something called the deferred acceptance algorithm (Gale & Shapely, 1962):

Step 1. Each man proposes to his preferred woman.

Step 2. Each woman records all the men who propose to her.

Step 3. Each woman then rejects all the men except her most preferred suitor.

Step 4. Each rejected man then proposes to his next most preferred woman.

Step 5. Repeat Step 2 onwards until all men and/or all women are matched.


Ta da! We have a stable matching. There is no new couple that could be created. If a man preferred a different woman to his partner, well, the woman would already have rejected him.

Romance versus efficiency: which will win??

Sunday, 29 September 2013

Blackberry Crumble

On Monday Blackberry announced it had provisionally accepted a bid from the Canadian private equity firm Fairfax Financial Holdings worth $9 (U.S.) a share, only 6% of the peak share price recorded in June 2008. Why has Blackberry, a firm with operations in 175 countries, $2.8bn in cash and whose corporate clients amount to 90% of the Fortune 500 been forced to accept such an offer?


Fundamentally, Blackberry misread market trends and did not follow consumer demand. It stood still while competitors HTC, Samsung and most notably Apple reshaped the mobile handset market. Blackberry isn't the only firm which failed to adapt (remember Nokia?) but its decline is swift and coming to a head. So why did Blackberry become so big in the first place?

Blackberry rapidly gained market share by doing two things really well. It had the best security and the best instant messaging system (BBM). This made it the favourite of both governments and corporate IT departments across the globe, whilst also appealing to young people who quickly became attached to BBM. However, Blackberry neglected three key trends in consumer demand.


Firstly, Blackberry ignored the fact that consumers want something fun, not just functional. It dismissed touch screens as unnecessary, not grasping that people found them alluring and  engaging enough to pay for. Blackberry has now brought out some touch screen models, but they have performed poorly and are too little too late. Blackberry continued catering for those few who saw buttons as indispensible while ignoring the direction of the rest of the market.

Secondly, Blackberry handsets are not sufficiently App friendly. Handsets were incapable of hosting Apps as recent as 2009, and even now there is a greatly reduced variety of available Apps. It almost goes without saying that fans of Apps do not buy Blackberry handsets. Again Blackberry found itself forgetting that consumers expect to enjoy using their phones. Ironically, one of the few Apps available on the Blackberry operating system is WhatsApp, an App that has done more than any other to erode the status of BBM as the best instant messaging service.


Thirdly, the recent trend of bring your own device (BYOD) has wrong-footed the Blackberry business model of appealing to IT departments. With employees often deciding which handset they use, security is no longer king in the corporate handset market leaving Blackberry out in the cold.

In summary, Blackberry had a winning formula but refused to adapt the formula in the face of significant trends in demand. Blackberry is now about to be taken into private ownership where it can be reshaped with less public scrutiny. This reshaping is widely predicted to involve turning Blackberry into a niche handset maker for the corporate world, and with large reserves of cash and intellectual property, there is an opportunity here. If Blackberry can adapt to key consumer demand trends, once again the future could be bright.

Wednesday, 18 September 2013

A Chocolate Gift

In the post yesterday I received a welcome surprise... a thank you note from the sailing summer camp I am a leader on complete with a chocolate bar!


I was touched, and as I was rather peckish at the time I tucked straight into the chocolate. That got me thinking. Why did I value the chocolate bar so much? If the thank you note had included the cash value of the bar I would have been rather puzzled (it's just not the done thing) and maybe even insulted. I certainly would not have felt as appreciated as I did as I devoured the Milky Way.

Tons of research has shown that material gifts are appreciated more than the cash. This is strange; cash gives us more flexibility. A recent paper by Kube, Marechal and Puppe (2011) concludes that it really is the thought that counts. The more thought that has gone into a gift, the more we appreciate it, almost regardless of how useful the gift is to us.

So there we go; if anyone feels like thanking me in the near future... send a chocolate bar...

Thursday, 12 September 2013

Winter Fuel Payment


In the UK everyone over the age of 60 is given the Winter Fuel Payment each year by the government. ('Winter Fuel' refers to heating and electricity costs.) Over the last 10 years the Winter Fuel Payment has varied between £200 and £250 per person over 60, with the payment for those over 80 varying between £300 and £400. The Winter Fuel Payment is usually paid in one lump sum in November or December. There are no legal requirements or official guidelines over how the Winter Fuel Payment should be spent by the recipients.

On average, what percentage of the Winter Fuel Payment do you think is spent on fuel? 

Imagine the hypothetical scenario where everything stayed the same, but the Winter Fuel Payment was called 'The Annual Payment'. On average, what percentage of the Winter Fuel Payment (now called The Annual Payment) do you think would be spent on fuel?


The answers are 41% and 3%, respectively! (according to Beatty, Blow, Crossley and O'Dea, 2011) The label 'Winter Fuel' alone causes 38% of the Payment to be spent on fuel. This is called the labelling effect and it is another example of non-fungibility.

Does this information change whether you think pensioners should receive the Winter Fuel Payment?