It is set to 1 battle per 30 steps in most areas. You can get a ring from the girl outside the agency building which halves the encounter rate.
