On the synthesis of useful social laws for artificial agent societies

  • Authors:
  • Yoav Shoham;Moshe Tennenholtz

  • Affiliations:
  • Robotics Laboratory, Department of Computer Science, Stanford University, Stanford, CA;Robotics Laboratory, Department of Computer Science, Stanford University, Stanford, CA

  • Venue:
  • AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

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.