In accordance with one aspect of match making based on proximity measures between devices, a record of distances between groups of network addresses is maintained. This record is then used as a basis for selecting an ordering for online game sessions that is to be returned to a computing device requesting information regarding current online game sessions.