4 years ago, I would have said,
Computers "can compete" at go about like humans "can compete" with Siberian Huskies in multi-day footraces over snow-covered tundra. I'm a terrible go player, and yet I can still give the strongest go program in the world full 9-stone handicap and crush it.
Interestingly, more computing power hadn't really helped. The best programs of 2005 sucked just about as much as the best programs of 1995. Recently, though, it's changed. MoGo beat a 9-dan professional with just a 7-stone handicap this year at the 2009 Taiwan Open. And it's won multiple games against pros on smaller boards straight-up.
Conversely, if you're a bit better than the computer and manage to find a few of its weaknesses, you can exploit them again and again and it will never learn how to stop you (in any AI I've played against).
The only thing I'm saying here is that your counterexample does not make sense because Go-bots are famously bad at Go.
I don't think so. Please see the link below: http://en.wikipedia.org/wiki/Computer_Go#Recent_results
Of course you can still refuse the recent results, and say they are not competitive :)
you brought up a game where the condition does not apply. "competitive" in an understood word: can a computer tie consistently against what we agree is a moderately skilled player?
What about GO? http://en.wikipedia.org/wiki/Computer_Go