The Only Way to Win the Battle of the Sexes