Retail giant Wal-Mart Stores Inc has admitted it is investigating reports that it engaged in systematic bribery to clear the way for store openings in Mexico during the early 2000s.