An information processing apparatus, comprising: an application performing unit (20, S9) configured to perform an application according to an operation by a user; afirst display controlling unit (20,44, S13) configured to display an application performing screen of the application that is performed by the application performing unit (20, S9); acommunicating unit (20,30, S11, S103, S111) configured to perform a communication with one or more information processing apparatuses by broadcasting a predetermined signal including identification information of the application; asearching unit (20, S101-S121) configured to repeatedly search the one or more information processing apparatuses existing within a predetermined area by using thecommunicating unit (20, 30, S11, S103, S111), wherein the predetermined area is an areathat thecommunicating unit (20, 30, S11, S103, S111) can perform a communication with the one or more information processing appar atuses by wireless communication; a list producing unit (20, S37, S41) configured to produce a list of one or more other users respectively corresponding to the one or more information processing apparatuses that are searched by the searching unit (20, S101-S121) and to produce the list by using the predetermined signal, the list including the information of the application that is being performed by the application performing unit (20, S9) out of a predetermined signal from oneor more other information processing apparatuses that is received by thecommunicating unit (20, 30, S11, S103, S111); a second display controlling unit (20, S13) configured to repeatedly display the list that is produced by the list producing unit (20, S37, S41); and an offer sending unit (20, S59, S61) configured to only send a connection request to the one or more information processing apparatuses also performing the application performed by the application performing unit, whose corresponding other users are displayed in the list and are selected by user input on the list, by using thecommunicating unit (20,30, S11, S103, S111) at an arbitrary timing during a time that the application is being performed. an application performing unit (20, S9) configured to perform an application according to an operation by a user; afirst display controlling unit (20,44, S13) configured to display an application performing screen of the application that is performed by the application performing unit (20, S9); acommunicating unit (20,30, S11, S103, S111) configured to perform a communication with one or more information processing apparatuses by broadcasting a predetermined signal including identification information of the application; asearching unit (20, S101-S121) configured to repeatedly search the one or more information processing apparatuses existing within a predetermined area by using thecommunicating unit (20, 30, S11, S103, S111), wherein the predetermined area is an areathat thecommunicating unit (20, 30, S11, S103, S111) can perform a communication with the one or more information processing appar atuses by wireless communication; a list producing unit (20, S37, S41) configured to produce a list of one or more other users respectively corresponding to the one or more information processing apparatuses that are searched by the searching unit (20, S101-S121) and to produce the list by using the predetermined signal, the list including the information of the application that is being performed by the application performing unit (20, S9) out of a predetermined signal from oneor more other information processing apparatuses that is received by thecommunicating unit (20, 30, S11, S103, S111); a second display controlling unit (20, S13) configured to repeatedly display the list that is produced by the list producing unit (20, S37, S41); and an offer sending unit (20, S59, S61) configured to only send a connection request to the one or more information processing apparatuses also performing the application performed by the application performing unit, whose corresponding other users are displayed in the list and are selected by user input on the list, by using thecommunicating unit (20,30, S11, S103, S111) at an arbitrary timing during a time that the application is being performed.