Langshaw: Declarative Interaction Protocols Based on Sayso and Conflict

Langshaw: Declarative Interaction Protocols Based on Sayso and Conflict

Munindar P. Singh, Samuel H. Christie V., Amit K. Chopra

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence
Main Track. Pages 202-210. https://doi.org/10.24963/ijcai.2024/23

Current languages for specifying multiagent protocols either over-constrain protocol enactments or complicate capturing their meanings. We propose Langshaw, a declarative protocol language based on (1) sayso, a new construct that captures who has priority over setting each attribute, and (2) nono and nogo, two constructs to capture conflicts between actions. Langshaw combines flexibility with an information model to express meaning. We give a formal semantics for Langshaw, procedures for determining the safety and liveness of a protocol, and a method to generate a message-oriented protocol (embedding needed coordination) suitable for flexible asynchronous enactment.
Keywords:
Agent-based and Multi-agent Systems: MAS: Agent communication
Agent-based and Multi-agent Systems: MAS: Engineering methods, platforms, languages and tools
Agent-based and Multi-agent Systems: MAS: Formal verification, validation and synthesis
Agent-based and Multi-agent Systems: General