Wal-Mart Stores said Monday it is acquiring Mountain View, Calif.-based social media company Kosmix to help strengthen its social and mobile commerce.