I've heard other people complaining about this, and I have never managed to bribe an enemy General. This is particularly unrealistic for Rebel Generals, who have no loyalties, and so should be much easier to bribe.
Would it be possible to give all Rebel Generals a trait which did, say, -80% decrease to cost to bribe, +50% chance of accepting bribe?
Also, it would be nice if a script could open up diplomacy between two armies as they met, to bribe one to disband, as this often happened in real life. It would also save annoying micromanagement with Diplomats.
Bookmarks