cs.AIOct 29, 2026

A Negotiation-Aware Hybrid LLM Framework for Intent Interpretation and Service Discovery

Authors: Wided Meflah, Hayet Brabra, Walid Gaaloul

Organizations: SAMOVAR, Telecom SudParis, Institut Polytechnique de Paris, Palaiseau, France

Abstract

Increasingly, users express their needs as natural-language intents rather than structured requests. These intents may be incomplete, high-level, or internally conflicting. A conflicting intent either violates fundamental properties of the cloud paradigm or states mutually inconsistent requirements. Classical composition approaches are designed for structured, low-level, and complete requests. They cannot interpret such intents, discover suitable services from provider catalogs, or negotiate conflicting requirements with users. To address this gap, we propose a negotiation-aware framework for intent interpretation and service discovery. The framework first refines the natural-language intent and dynamically detects conflicts. It then structures the intent into a provider-independent TOSCA template. For each specification, it retrieves candidate service offers through deterministic matching grounded in cloud provider offerings. Some conflicts arise during interpretation. Other requirements prove unsatisfiable during discovery. Both are resolved through iterative natural-language negotiation with the user. We evaluate the framework on 70 diverse intents against single-shot and enhanced-prompting baselines. It improves recall and F1 for both conflict detection and service discovery. It also eliminates hallucinated offers and resolves conflicts at a cost proportional to their number.

Figures & tables

Explore similar work

CardsList
  1. SkillFuzz: Fuzzing Skill Composition for Implicit Intents Discovery in Open Skill Marketplaces

    Jul 2, 2026Jinwei Hu, Yi Dong, Youcheng Sun +1LLM AgentsAgent Skill Security Auditing

  2. IntentDelta: A Human-Constructed Benchmark for Evolving User Intent

    Oct 24, 2026Jieyu Zhou, Zijian Wang, Yun WangLLM Agent EvaluationAI Agent Benchmarks

  3. Autoresearch for Marketplace Catalogs: From Legacy Forms to AI-Native Matching

    Aug 31, 2026Kartik Ravisankar, Hojat Abdolanezhad, Daniel Capo +3User Preference ModelingGenerative AI Evaluation