The monitoring signal for multi-agent deadlocks is a 'high active, low completion' mismatch—active graph runs are high but completions per minute approach zero while the queue still has work.