Abstract: A health improvement path search device including: a first model generating unit configured to generate a first model predicting a value of a health index; a second model generating unit configured to generate a second model deriving a presence probability; and a path searching unit configured to derive the value of the health index and the presence probability corresponding to each measurement target value specify a plurality of paths transitioning to each of the measurement target values from the current values as start points, specify paths in which the value of the health index at an end point is improved from the current value of the health index among the plurality of paths as candidate paths, and specify a path for which a product of the presence probabilities of the measurement target values included in the candidate path is a maximum as a health improvement path.