Anchor-and-Resume Concession Under Dynamic Pricing for LLM-Augmented Freight Negotiation
Hoang Nguyen, Lu Wang, Marta Gaia Bras
TLDR
This paper introduces an anchor-and-resume framework for dynamic freight negotiation, ensuring monotonic offers and efficient LLM integration.
Key contributions
- Proposes a two-index anchor-and-resume framework for dynamic freight negotiation.
- Guarantees monotonically non-decreasing offers despite real-time pricing shifts.
- Decouples LLM from pricing logic, using it only for natural language translation.
- Achieves adaptive concession behavior, improving savings across various margin spreads.
Why it matters
Classical negotiation frameworks fail under dynamic pricing, and LLM-based solutions are costly and non-deterministic. This paper offers a robust, scalable, and transparent solution for freight negotiation. It ensures consistent offers while adapting to market changes, making LLMs more practical for complex business processes.
Original Abstract
Freight brokerages negotiate thousands of carrier rates daily under dynamic pricing conditions where models frequently revise targets mid-conversation. Classical time-dependent concession frameworks use a fixed shape parameter $β$ that cannot adapt to these updates. Deriving $β$ from the live spread enables adaptation but introduces a new problem: a pricing shift can cause the formula to retract a previous offer, violating monotonicity. LLM-powered brokers offer flexibility but require expensive reasoning models, produce non-deterministic pricing, and remain vulnerable to prompt injection. We propose a two-index anchor-and-resume framework that addresses both limitations. A spread-derived $β$ maps each load's margin structure to the correct concession posture, while the anchor-and-resume mechanism guarantees monotonically non-decreasing offers under arbitrary pricing shifts. All pricing decisions remain in a deterministic formula; the LLM, when used, serves only as a natural-language translation layer. Empirical evaluation across 115,125 negotiations shows that the adaptive $β$ tailors behavior by regime: in narrow spreads, it concedes quickly to prioritize deal closure and load coverage; in medium and wide spreads, it matches or exceeds the best fixed-$β$ baselines in broker savings. Against an unconstrained 20-billion-parameter LLM broker, it achieves similar agreement rates and savings. Against LLM-powered carriers as more realistic stochastic counterparties, it maintains comparable savings and higher agreement rates than against rule-based opponents. By decoupling the LLM from pricing logic, the framework scales horizontally to thousands of concurrent negotiations with negligible inference cost and transparent decision-making.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.