In short, we take a list of each players address. Take the numbers from each address and seed the random number generator. Then we pick the winning id based off that seed.
You can see the results and how we decide from one of the battle pages:
http://satoshibattles.com/battle/15Wouldn't that mean that you would be able to predict the outcome in advance if you knew your opponent's Bitcoin address ?