Running into fleets that are going after the same objective as you, and the decision of whether to fight them over it would be cool. But a lot of the time going after bounties, probes etc is trying to locate the system and target - it could potentially lead to the AI snipping objectives well before the player's found the system and could be very frustrating. For it to be "fair" the AI would have to search themselves, but that's a lot of routines and resources to dedicate to something the player might not even engage with, and probably still be frustrating for the same reason.
I like it in spirit, but I think implementation could be abstracted with scenarios, eg. you approach a probe and get a blurb about how some scavengers ran and went dark as you approached, and decide to ambush you after you've fought any automated defences. Alternatively if the player fleet severely outmatches them, it's a standard enemy-disengagement battle/option, their (and player's) transponder status and faction could also be variable factors.