When Agents Ask for Advice Instead of Permission