Beating the odds simply means overcoming improbability. A thing is unlikely to happen, but either by skill or luck (or a little of both), it happens anyway. Winning the game and earning money is easy if you can beat the odds and succeed on the bet he placed.