A game coaching system identifies gameplay data associated with online game players of an online game and determines, based at least in part on the gameplay data, a performance model to predict performance metric(s) of individual players. The performance model may be used to conduct a sensitivity analysis to determine which perturbations to individual parameters of gameplay data result in improvements to the performance metric(s) of a player. This sensitivity analysis may be used to identify action(s) to recommend to the player to improve his or her gameplay performance. The action(s) that are recommended to the player may be decided based at least in part on the predicted impact of those action(s) on player performance and/or the ease of implementing the action(s). The game coaching system may provide updated action recommendations to players to allow the player to improve his or her gameplay performance over time.