iirc, the bribe price has something to do with the monster's max hp. (i think it's 20 x max HP = minimum bribe price).