Maybe everyone gains 100 points per battle before doing calculations. That would solve the problem of what happens if you go to zero and also allows more active people to get higher ranking then new people without having to win over 50% of their matches to get higher than the starting value.