If two players enter the lobby at the same time, they will be matched together. If no one else is available, you can start playing alone against an AI. The player with the higher score wins. If your match finishes without an opponent, the game remains "pending" and will be listed in "Open Lobbies" until another player joins and completes the match.