Judging Before Propagation: Task-Graph Contextual Integrity for Multi-Agent Privacy

Summary

Task-Graph Contextual Integrity (TG-CI) extends Contextual Integrity to multi-agent systems by modeling workflows as a Multi-Agent Task Graph (MATG) and tracking how information propagates downstream and what each recipient has already disclosed. The authors evaluate two enforcement policies, Full-Scope and Auto-Region, on MAPLE-Bench, a 144-case benchmark. In their primary configuration, TG-CI cuts mean unauthorized disclosures by 85.8-94.1% relative to a Local-History CI baseline while keeping 93.6-96.1% of its task accuracy.