A matchmaking service that selects matches based on personal/social characteristics as well as skill and experience. The service takes into account direct feedback from other players about positive and negative experiences with a particular player and expectations about appropriate conduct and type of game being played before a player joins the game session.