Map choice is dependent on who created the room. That will either be the person who entered the lobby first or who sent the challenge request. In some cases, it will be decided on who has the strongest connection.