An information processing device 900 is equipped with an attribute value estimating part 901 configured to, based on at attribute value associated with a connection object that is an object connected to an estimation target object that is one object in a universal set including a plurality of objects associated with an attribute value that is a value representing the possession or absence of an attribute, estimate an attribute value associated with the estimation target object.