资源论文Composing and Verifying Commitment-Based Multiagent Protocols

Composing and Verifying Commitment-Based Multiagent Protocols

2019-11-19 | |  82 |   46 |   0

Abstract We consider the design and enactment of multiagent protocols that describe collaboration using “normative” or “social” abstractions, specififically, commitments. A (multiagent) protocol defifines the relevant social states and how they progress; each participant maintains a local projection of these states and acts accordingly. Protocols expose two important challenges: (1) how to compose them in a way that respects commitments and (2) how to verify the compliance of the parties with the social states. Individually, these challenges are inadequately studied and together not at all. We motivate the notion of a social context to capture how a protocol may be enacted. A protocol can be verififiably enacted when its participants can determine each other’s compliance. We fifirst show the negative result that even when protocols can be verififiably enacted in respective social contexts, their composition cannot be verififiably enacted in the composition of those social contexts. We next show how to expand such a protocol so that it can be verififiably enacted. Our approach involves design rules to specify composite protocols so they would be verififiably enactable. Our approach demonstrates a use of dialectical commitments, which have previously been overlooked in the protocols literature

上一篇:On the Online Generation of Effective Macro-Operators

下一篇:Estimating the Probability of Meeting a Deadline in Hierarchical Plans

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...