A sleep improvement assistance system 600 of the present invention includes: an information providing unit 601 that uses an automatic discrimination model that automatically determines and outputs, when user information that is information regarding sleep of a target user is inputted, an output suitable for the target user from a predetermined output set in accordance with a phase of a sleep improvement program of the target user, to provide information to the target user; a result data storage unit 602 that stores result data including at least user information and information regarding executed information provision, for a past user who has finished a sleep improvement program; and a criterion correction unit 603 that compares, in using an automatic determination model, user information of the target user with user information included in the result data, and corrects a determination criterion for an output of the automatic discrimination model.