Proceedings

Identifying Norms from Observation Using MCMC Sampling

Stephen Cranefield, Ashish Dhiman

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 118-124.

https://doi.org/10.24963/ijcai.2021/17

Keywords

  • Machine Learning: Bayesian Learning
  • Agent-based and Multi-agent Systems: Agent Societies
  • Agent-based and Multi-agent Systems: Normative systems

Abstract

To promote efficient interactions in dynamic and multi-agent systems, there is much interest in techniques that allow agents to represent and reason about social norms that govern agent interactions. Much of this work assumes that norms are provided to agents, but some work has investigated how agents can identify the norms present in a society through observation and experience. However, the norm-identification techniques proposed in the literature often depend on a very specific and domain-specific representation of norms, or require that the possible norms can be enumerated in advance. This paper investigates the problem of identifying norm candidates from a normative language expressed as a probabilistic context-free grammar, using Markov Chain Monte Carlo (MCMC) search. We apply our technique to a simulated robot manipulator task and show that it allows effective identification of norms from observation.

Stephen Cranefield, and Ashish Dhiman. 2021. Identifying Norms from Observation Using MCMC Sampling. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 118–124. https://doi.org/10.24963/ijcai.2021/17
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards