A video game processing apparatus for controlling progress of a video game is provided. A plurality of players addresses a common task in the video game. Task related information that indicates a task that a player can challenge in the video game is stored in a task related information memory. When a task providing request is received from the player, the video game processing apparatus specifies a task corresponding to the task providing request, and generates other player related information. The other player related information indicates other player corresponding to the specified task. A task screen showing the specified task is then displayed. At least part of the generated other player related information is also displayed on the task screen.