International Business Machines Corp. has formed a new business unit to capitalize on the recent groundswell in artificial intelligence.

The new Cognitive Business Solutions group will be run by Stephen Pratt, previously an executive in the consulting practice at Indian outsourcer Infosys. The new division’s 2,000 employees will advise companies...