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

PDF BibTeX

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards