This paper was accepted on the AI4TCI (Workshop on AI for Safe and Reliable Vital 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 akin to insurance coverage and procurement. Whereas cryptographic strategies defend explicitly disclosed constraint values, they fail to deal with a subtler menace: behavioral privateness leakage, the place an adversary infers non-public constraints from observable negotiation dynamics akin 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 provide 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 price and utility above 90%, demonstrating that sturdy privateness ensures could be achieved with out important lack of efficiency.
