A subject user may be automatically matched to one or more other users in an online resource-limited environment. In one embodiment, a multi- user online environment is accessed using a resource-limited device operated by the subject user. A pool of candidates from the available online users may then be generated based on their proximity in the online environment to the subject user. The various candidates within this pool may then be ranked based on a comparison of user profile matching criteria. Candidates may then be selectively added to the subject user's interaction group, which in one embodiment represents the set of online users which will be "seen" or otherwise available to the subject user for possible interaction.