Device-Native Autonomous Agents for Privacy-Preserving Negotiations