A player-matching mechanic selects users for an online asynchronous game where players specify moves at different times. Values from instances of the game are used to determine characteristics of the users including at least one of gameplay characteristics or chat characteristics. Users can be chosen for instances of the game by comparing values corresponding to these characteristics.