Ah, I see your problem! You are attempting to directly equate "victory" with "rating increase." Instead you should equate "rating increase" with "the rating system now considers player A more likely to defeat player B than it did before this game."
Here's how a normal rating system works under these circumstances. Let's take two players, A and B, with ratings 4000 and 6000. Player B should, on average, win more games--let's say 60% because, hey, that makes the numbers look like they make sense.
So these two players play one game. If player B wins, he's won 100% of that game, which is better than the expected 60%. His rating goes up. Player A did worse than expected (0% vs 40%) and so her rating goes down. If player A wins, she did much better than expected (100% vs 40%), so her rating increases quite a bit more, and player B's rating decreases quite a bit more.
Now, take a game where players A and B draw. Player A did better than expected (50% vs. 40%) and has earned a small rating increase. Player B did worse than expected (50% vs. 60%), and gets a small rating decrease.
Within this sort of rating system, that's what a tie does. "Half a win" is equivalent to "Within this schema, won 50%, which is [better|worse] than expected."