From Overload to Convergence: Supporting Multi-Issue Human-AI Negotiation with Bayesian Visualization

2026-03-23

AI Summary

This study addresses the challenge of increased cognitive load in human–agent negotiation as the number of negotiation issues grows, which impairs both performance and autonomy. To mitigate this, the paper proposes the first decision support mechanism that integrates Bayesian estimation of agreement likelihood with interactive uncertainty visualization. Deployed in a residential lease negotiation scenario, the system dynamically visualizes the convergence of mutually acceptable agreement spaces, enabling users to efficiently identify high-potential options. Experimental results from 32 participants demonstrate that the approach significantly improves negotiation outcome quality and efficiency without redistributing bargaining surplus, while effectively preserving human negotiators’ sense of control. These findings underscore the method’s practical utility and novelty in supporting complex, multi-issue human–agent negotiations.

Technology Category

• Multiagent Systems: Agreement, Argumentation & Negotiation
• Humans and AI: Planning and Decision Support for Human-Machine Teams
• Cognitive Modeling & Cognitive Systems: Simulating Human Behavior

Application Category

• Semantics and Knowledge: Data modeling to support human-machine intelligence, including LLMs agents, intelligent system behavior, explanations, and user-friendly interactions
• Responsible Web: Machine-in-the-loop, human agency and autonomy
• Economics, Online Markets and Human Computation: Data quality aspects of human-annotated datasets

Abstract

As AI systems increasingly mediate negotiations, understanding how the number of negotiated issues impacts human performance is crucial for maintaining human agency. We designed a human-AI negotiation case study in a realistic property rental scenario, varying the number of negotiated issues; empirical findings show that without support, performance stays stable up to three issues but declines as additional issues increase cognitive load. To address this, we introduce a novel uncertainty-based visualization driven by Bayesian estimation of agreement probability. It shows how the space of mutually acceptable agreements narrows as negotiation progresses, helping users identify promising options. In a within-subjects experiment (N=32), it improved human outcomes and efficiency, preserved human control, and avoided redistributing value. Our findings surface practical limits on the complexity people can manage in human-AI negotiation, advance theory on human performance in complex negotiations, and offer validated design guidance for interactive systems.

Problem

• human-AI negotiation
• cognitive load
• multi-issue negotiation
• human agency
• negotiation complexity

Innovation

• Bayesian visualization
• human-AI negotiation
• cognitive load
• agreement space
• multi-issue negotiation