Kevin Costner has won a restraining order against a woman who claims she's the mother of his daughter Anne.