Exploring the city at various times might result in chance encounters with Agents, triggering Trust events. Choosing different dialogue options will affect your Trust level with the Agents.
You can check the Agent whereabouts on the Travel map.
Appropriate responses will increase trust. In some recurring events, inappropriate responses will decrease trust.