On the synthesis of useful social laws for artificial agent societies
Lists
Only you see this
Abstract
We present a general model of social law in a computational system, and investigate some of its properties. The contribution of this paper is twofold. First, we argue that the notion of social law is not epiphenomenal, but rather should be built into the action representation; we then offer such a representation. Second, we investigate the complexity of automatically deriving useful social laws in this model, given descriptions of the agents' capabilities, and the goals they might encounter. We show that in general the problem is NP-complete, and identify precise conditions under which it becomes polynomial.
BibTeX
@inproceedings{shoham1992synthesis,
author = {Yoav Shoham and Moshe Tennenholtz},
title = {{On the synthesis of useful social laws for artificial agent societies}},
booktitle = {National},
year = {1992},
}Loading related content...