The goal of AI programs is to learn a model of the environment by looking for the shortest program that describes data sequences, such as stock market trends or IQ sequences, and then making predictions based on that program.