MAAIMay 15, 2015

Norm Monitoring under Partial Action Observability

arXiv:1505.03996v25 citations
Originality Incremental advance
AI Analysis

This addresses a critical gap in controlling multi-agent systems for applications like autonomous systems or robotics, though it appears incremental as it builds on existing norm monitoring frameworks.

The paper tackles the problem of monitoring norm compliance in multi-agent systems when actions are only partially observable, by reconstructing unobserved actions, and shows that this approach significantly increases the detection of norm violations and fulfilments.

In the context of using norms for controlling multi-agent systems, a vitally important question that has not yet been addressed in the literature is the development of mechanisms for monitoring norm compliance under partial action observability. This paper proposes the reconstruction of unobserved actions to tackle this problem. In particular, we formalise the problem of reconstructing unobserved actions, and propose an information model and algorithms for monitoring norms under partial action observability using two different processes for reconstructing unobserved actions. Our evaluation shows that reconstructing unobserved actions increases significantly the number of norm violations and fulfilments detected.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes