The world's biggest retailer, Wal-Mart Stores Inc, was on Wednesday reported to have changed its workplace anti-discrimination policy to include gay and lesbian workers.