Categories
science

The Monty Hall problem – The numbers don’t lie

I’ve filed this in science as it’s basically a mathematical conundrum. I was chatting about this subtle problem with R last night. She’s a self-confessed numbers phobic but interested in how the world works. I worship at the altar of Phi and am perfectly willing to believe a logical mathematical prediction even if it flies in the face of a more immediate intuition. The Monty Hall problem is called after the presenter of a 60s/70s game show called “Let’s Make a Deal”. It’s a weaker version of the 3 prisoners problem and is generally stated as

Suppose you’re on a game show, and you’re given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what’s behind the doors, opens another door, say No. 3, which has a goat. He then says to you, “Do you want to pick door No. 2?” Is it to your advantage to switch your choice?

We’re also asked to assume that the host is honest, the show isn’t rigged, we have no prior knowledge of the appearance of the goat and a whole bunch of other “butterfly wings” that could influence the result in any way. The answer is that it IS to your advantage to switch doors. For example if you pick door A and the host shows you a goat behind door C your first pick was made with a probability of 1 in 3 of correctly identifying the one door with the car behind it from 3 equally advantageous probabilities. The mistake that most people (almost everyone) seems to make is that they then misunderstand the probabilistic basis for switching. I also don’t particularly like the Goat-1,Goat-2 explanation presented by some including professional smart person Marilyn Vos Savant.
When A was picked I had a 1/3 chance of finding a car but I had a 2/3 chance of finding a goat. I suppose it depends on how you feel about goats but I’m indifferent and would prefer a car. The resale value is generally higher, unless it’s an Alfa of course! Changing to door B doesn’t have a 2/3 chance of finding a goat. There’s only one goat left. Damn, I’ve halved my chances of finding a goat. So let’s let the probability that switching to door B is a good by P(SwitchB).
P(SwitchB) = P(A was a goat) = 1 - (1/3) = 2/3
The probability that switching is a good idea is DIRECTLY affected by the probability the first choice was a goat. You can’t ignore the past and must treat the problem as a continuation of the same game. This in itself makes sense but for several reasons our brains find it difficult to combine temporal and logical context and we get a bit confused.

Categories
technology

Key-logging at Infosec

The Reg leads with this. Even if UK-based digital threat analysis group SecureTest is the only organisation that confirmed they were doing the logging, it’s still extremely disturbing. Even more disturbing was that unamed security vendors apparently took infected and inappropriately protected PC’s to the show leading to a spread of the slammer worm. Not very impressive at all…

Categories
technology

Is Alexa a Google-beater?

They may be a bit cagey about their popularity relative to the almighty Google but there’s no disputing that Alexa does a damn good job of analysing domain popularity. This is quantitatively different from analysis of link relevance performed by Google. Amazon’s search engine is often useful as a mechanism of finding sources of knowledge, opinion or just plain stuff that are unknown to you but have been tried and trusted by others. Google is better at finding the needle in the haystack. The breadth of it’s search is great at detecting that one useful link from an ocean of fractured factums.

alexa_logo

I guess the feature that excites (no pun intended) me most about Alexa is their Web Search Platform. Released in December of 2005, this enables developers to roll their own search engines, providing them with programmatic access to over 5 billion indexed pages through a nifty web service API. This is more than just a web API to retrieve basic alexa searches in a standardised form. It’s enables the creation of search applications which operate directly on defined subsets of the Alexa search space, consume alexa resources and flexibly publish results. DB programmers can think of it as the coolest stored procedure mechanism in the world today.

Categories
technology

Clever idea from Google

Just reading Planet PHP and learned some interesting info about Google Calendar, which I started using last week. Apparently you can aggregate your calendar with friends/associates using RSS. Now that’s a brilliant feature. Using RSS as the event syndication mechanism is really smart. Now I can use my calendar to effectively schedule meetings and can also incorporate that scheduling into the tool of my choice using RSS. With the right applications RSS can be great people management tool.. I’m going to christen this “org casting”.