When Agents Ask Permission