An information processing apparatus comprising: an action result acquisition unit configured to acquire, regarding a plurality of users or user groups, action result data indicative of a result of a competition executed in the past between the plurality of users or user groups, wherein the competition is a game competition played through user terminals; and an evaluation value calculation unit configured to create a directed graph indicating a user or a user group as a node and a competition as an edge, and to set an execution time number N in dependence from the total number of users or user groups, a desired accuracy and a processing load, to execute a trace process over the directed graph representing the action result data by the plural number of execution times N and calculate a normalized evaluation value of each of the users or user groups in response to a number of times by which the node of the directed graph representing the user or user group is selected as a target in the plural number of times of the trace process, wherein the number of times is divided by the execution time number N, the trace process including a starting point selection process randomly selecting a node representing a user or a user group as a target of the trace process from among the plurality of nodes representing users or user groups on the directed graph, and a target selection process repetitively performing a process of newly selecting, as a next target, a node representing an opponent user or opponent user group who has been a winning opponent in the competition carried out by the user or user group represented by the node selected as the target at present on a basis of the directed graph representing the action result data until a predetermined condition is satisfied. an action result acquisition unit configured to acquire, regarding a plurality of users or user groups, action result data indicative of a result of a competition executed in the past between the plurality of users or user groups, wherein the competition is a game competition played through user terminals; and an evaluation value calculation unit configured to create a directed graph indicating a user or a user group as a node and a competition as an edge, and to set an execution time number N in dependence from the total number of users or user groups, a desired accuracy and a processing load, to execute a trace process over the directed graph representing the action result data by the plural number of execution times N and calculate a normalized evaluation value of each of the users or user groups in response to a number of times by which the node of the directed graph representing the user or user group is selected as a target in the plural number of times of the trace process, wherein the number of times is divided by the execution time number N, the trace process including a starting point selection process randomly selecting a node representing a user or a user group as a target of the trace process from among the plurality of nodes representing users or user groups on the directed graph, and a target selection process repetitively performing a process of newly selecting, as a next target, a node representing an opponent user or opponent user group who has been a winning opponent in the competition carried out by the user or user group represented by the node selected as the target at present on a basis of the directed graph representing the action result data until a predetermined condition is satisfied.