DeepStack is introduced, a new algorithm for imperfect information settings such as poker that combines recursive reasoning to handle information asymmetry, decomposition to focus computation on the relevant decision, and a form of intuition about arbitrary poker situations that is automatically learned from self-play games using deep learning