TOKYO - A record 36 women won seats in Sunday's Tokyo metropolitan assembly election, raising hopes that they may help change Japan's male-dominated political world.