This paper was accepted on the AI4TCI (Workshop on AI for Safe and Reliable Important Infrastructure Programs) Workshop on the Worldwide Convention on Availability, Reliability and Safety (ARES) 2026.
Autonomous negotiation brokers are more and more deployed in high-stakes settings similar to insurance coverage and procurement. Whereas cryptographic strategies defend explicitly disclosed constraint values, they fail to handle a subtler menace: behavioral privateness leakage, the place an adversary infers non-public constraints from observable negotiation dynamics similar to concession trajectories, timing, and convergence patterns. This paper investigates behavioral differential privateness in multi-round negotiation protocols. We design an adaptive stochastic negotiation coverage that collectively ensures (ε,δ)-differential privateness, almost-sure convergence of the supply sequence (reaching settlement when the counterparty’s reservation worth permits), and excessive negotiation utility. Evaluated on 3,000 artificial bilateral negotiations, our mechanism reduces adversarial inference accuracy by 43–50% whereas sustaining a negotiation success charge and utility above 90%, demonstrating that robust privateness ensures might be achieved with out important lack of efficiency.
