There is a Tetris 1v1 championship. They don't allow computers to play. You don't need an AI or even a powerful computer to write a program that will play Tetris perfectly.
Games like Tetris and even chess are very simple. At any given point in time there are only a few moves that can actually be made. Rotate the block, move the block, drop the block. In chess, there are more moves. Move the pawn one square, move the pawn two squares, move the rook forward, move the rook back, capture the knight, etc. There are far more moves, but they are limited by the pieces and the board.
As for true AI on games like StarCraft, DOTA, etc, it is not likely an AI will even be remotely competitive. True AI needs to be trained and tuned, which takes massive amounts of time and resources. At any point in time in a live action game, a near infinite number of decisions can be made. Add in more units/players/maps/whatever, the number of decisions skyrocket exponentially. However, given enough time and resources, an AI should always become unbeatable by a human.