[samoht]

I think in-game smoke signals should be implemented to communicate between players over short to middle distance, while a series of way stations used by AI controlled messenger characters could be used to communicate between allies. Professional heralds bearing gifts and tributes would probably be an effective method of conveying words between opposing players.