Abstract: An information-processing device, information-processing method, and program capable of formulating proposed changes to social infrastructure are provided. The information-processing device has a generation unit and a formulation unit. The generation unit uses a policy function, which is a probability model for facility changes for a system having a graph structure, and generates a facility change proposal candidate. The formulation unit evaluates the reliability of the system, for each facility change proposal candidate generated by the generation unit.