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