Agent Capability Negotiation and Binding Protocol (ACNBP)

2025-06-16 · Ken Huang, Akram Sheriff, Vineeth Sai Narajala, Idan Habler

As multi-agent systems evolve to encompass increasingly diverse and specialized agents, the challenge of enabling effective collaboration between heterogeneous agents has become paramount, with traditional agent communication protocols often assuming homogeneous environments or predefined interaction patterns that limit their applicability in dynamic, open-world scenarios. This paper presents the Agent Capability Negotiation and Binding Protocol (ACNBP), a novel framework designed to facilitate secure, efficient, and verifiable interactions between agents in heterogeneous multi-agent systems through integration with an Agent Name Service (ANS) infrastructure that provides comprehensive discovery, negotiation, and binding mechanisms. The protocol introduces a structured 10-step process encompassing capability discovery, candidate pre-screening and selection, secure negotiation phases, and binding commitment with built-in security measures including digital signatures, capability attestation, and comprehensive threat mitigation strategies, while a key innovation of ACNBP is its protocolExtension mechanism that enables backward-compatible protocol evolution and supports diverse agent architectures while maintaining security and interoperability. We demonstrate ACNBP's effectiveness through a comprehensive security analysis using the MAESTRO threat modeling framework, practical implementation considerations, and a detailed example showcasing the protocol's application in a document translation scenario, with the protocol addressing critical challenges in agent autonomy, capability verification, secure communication, and scalable agent ecosystem management.

📄 PDF Abstract BibTeX arXiv:2506.13590

Code (1)

appsec2008/acnbp 공식 구현

Tasks

Document Translation

Negotiating Team Formation Using Deep Reinforcement Learning

2020-10-20 · ICLR 2019 5 · Yoram Bachrach, Richard Everett, Edward Hughes, Angeliki Lazaridou 외

When autonomous agents interact in the same environment, they must often cooperate to achieve their goals. One way for agents to cooperate effectively is to form a team, make a binding agreement on a joint plan, and exec…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

LLM-X: A Scalable Negotiation-Oriented Exchange for Communication Among Personal LLM Agents

2026-05-12 · Giuliano Lorenzoni, Paulo Alencar, Donald Cowan arxiv

We propose a personal-LLM exchange (LLM-X), a scalable negotiation-oriented environment that enables direct, structured communication across populations of personal agents (LLMs), each representing an individual user. Un…

Improving International Climate Policy via Mutually Conditional Binding Commitments

2023-07-26 · Jobst Heitzig, Jörg Oechssler, Christoph Pröschel, Niranjana Ragavan 외

This paper proposes enhancements to the RICE-N simulation and multi-agent reinforcement learning framework to improve the realism of international climate policy negotiations. Acknowledging the framework's value, we high…

Decision Making Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning

Agent Network Protocol Technical White Paper

2025-07-18 · Gaowei Chang, Eidan Lin, Chengxuan Yuan, Rizhao Cai 외 arxiv

With the development of large models and autonomous decision-making AI, agents are rapidly becoming the new entities of the internet, following mobile apps. However, existing internet infrastructure is primarily designed…

Increasing negotiation performance at the edge of the network

2020-03-30 · Sam Vente, Angelika Kimmig, Alun Preece, Federico Cerutti

Automated negotiation has been used in a variety of distributed settings, such as privacy in the Internet of Things (IoT) devices and power distribution in Smart Grids. The most common protocol under which these agents n…