TAIPEI - Taiwan has decided to recognize same-sex marriages between its citizens and their foreign partners even if the partners' countries do not allow same-sex marriage, in a shift from its previous interpretation.