A small cost can reduce fake accounts. You could charge a $1 and then credit them with 10 votes for 10c.

If people want the game the system they pay you. Legitimate users would likely be ok with a 10 cents charge per vote.