Normative Multiagent Systems: A Dynamic Generalization
Artificial Intelligence
2016-04-19 v1 Computational Complexity
Logic in Computer Science
Multiagent Systems
Abstract
Social norms are powerful formalism in coordinating autonomous agents' behaviour to achieve certain objectives. In this paper, we propose a dynamic normative system to enable the reasoning of the changes of norms under different circumstances, which cannot be done in the existing static normative systems. We study two important problems (norm synthesis and norm recognition) related to the autonomy of the entire system and the agents, and characterise the computational complexities of solving these problems.
Cite
@article{arxiv.1604.05086,
title = {Normative Multiagent Systems: A Dynamic Generalization},
author = {Xiaowei Huang and Ji Ruan and Qingliang Chen and Kaile Su},
journal= {arXiv preprint arXiv:1604.05086},
year = {2016}
}
Comments
26 pages. A conference version of this work is accepted by the 25th International Joint Conference on Artificial Intelligence (IJCAI-16)