An information processing apparatus includes a history obtaining unit configured to obtain at least one of movement history information indicating a movement history of each of one or more movable objects and use history information indicating a use history of each of one or more parts installed in any of the one or more movable objects, and a degradation estimation unit configured to estimate a degradation degree of each of the one or more parts based on at least one of the movement history indicated by the movement history information obtained by the history obtaining unit and the use history indicated by the use history information obtained by the history obtaining unit.