[Grandpa Kim]

I've played Heroes of Might and Magic III. In that game you started with very little info about your opponents and gained more as time went by. If I recall correctly, the info was tied to how powerful you were.

In SEIV, I think the knowledge you gain should be graduated. Seeing a ship would give you very little. A planet, a little more and, as you suggested, more still with each treaty.