Notoriety and to some extent power/ability/skill might be approximated by a pirate's bounty.