Article

On the synthesis of useful social laws for artificial agent societies

Authors:

Yoav Shoham,

Moshe TennenholtzAuthors Info & Claims

AAAI'92: Proceedings of the tenth national conference on Artificial intelligence

Pages 276 - 281

Published: 12 July 1992 Publication History

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.

References

[1]

A. H. Bond and L. Gasser. Readings in Distributed Artificial Intelligence. Ablex Publishing Corporation, 1988.

Crossref

Google Scholar

[2]

S.J. Buckley. Fast motion planning for multiple moving robots. In Proceedings of the 1989 IEEE International Conference on Robotics and Automation, pages 322-326, 1989.

Crossref

Google Scholar

[3]

P. Caloud, W. Choi, J.-C Latombe, C. Le Pape, and M. Yim. Indoor automation with many mobile robots. In Proceedings IEEE International Workshop on Intelligent Robots and Systems, Tsuchiura, Japan, 1990.

Crossref

Google Scholar

[4]

Edmund H. Durfee, Vicror R. Lesser, and Daniel D. Corkill. Coherent Cooperation Among Communicating Problem Solvers. IEEE Transactions on Computers, 36:1275-1291, 1987.

Digital Library

Google Scholar

[5]

M. Erdmann and T. Lozano-Perez. On multiple moving robots. Algorithmica, 2(4):477-521, 1987.

Digital Library

Google Scholar

[6]

S. Kraus and J. Wilkenfeld. The Function of Time in Cooperative Negotiations. In Proc. of AAAI-91, pages 179-184, 1991.

Google Scholar

[7]

Yoram Moses and M. Tennenholtz. Artificial Social Systems Part I: Basic Principles. Technical Report CS90-12, Weizmann Institute, 1990.

Google Scholar

[8]

Yoram Moses and M. Tennenholtz. On Formal Aspects of Artificial Social Systems. Technical Report CS91-01, Weizmann Institute, 1991.

Google Scholar

[9]

Y. Shoham and M. Tennenholtz. On Traffic Laws for Mobile Robots. Submitted to AIPS-92.

Crossref

Google Scholar

[10]

Yoav Shoham. Agent Oriented Programming. Technical Report STAN-CS-1335-90, Dept. of Computer Science, Stanford University, 1990.

Google Scholar

[11]

M. Tennenholtz and Yoram Moses. On Cooperation in a Multi-Entity Model. In Proc. 11th International Joint Conference on Artificial Intelligence, 1989.

Crossref

Google Scholar

Cited By

View all

Krejcar OKadir MSelamat A(2024)Norm Augmented Reinforcement Learning Agents With Synthesized Normative RulesJournal of Cases on Information Technology10.4018/JCIT.34565026:1(1-34)Online publication date: 30-Jul-2024
https://dl.acm.org/doi/10.4018/JCIT.345650
Clemente TCandido A(2021)Conceptual Model Based on Normative Multi-Agent System for Supply Chain Integration of Brazilian Gypsum LPAInternational Journal of Decision Support System Technology10.4018/IJDSST.202110010113:4(1-16)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.4018/IJDSST.2021100101
Brito MHübner JBoissier O(2018)Situated artificial institutionsAutonomous Agents and Multi-Agent Systems10.1007/s10458-017-9379-332:2(219-251)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s10458-017-9379-3
Show More Cited By

Recommendations

Social laws for agent modeling
AAAIWS'96-02: Proceedings of the 2nd AAAI Conference on Agent Modeling

Multiagent domains emphasize that agents should be able to predict actions of other agents. A popular mechanism to achieve this is that of providing agents with models of other agents. Social laws have been proposed as a model of multiagent interaction ...
Social Structure in Artificial Agent Societies: Implications for Autonomous Problem-Solving Agents
ATAL '98: Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages

In Distributed Problem-solving systems a group of purposefully designed computational agents interact and co-ordinate their activities so as to jointly achieve a global task. Social co-ordination is a decentralised mechanism, that sets out from ...
Optimal social laws
AAMAS '10: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1

Social laws have proved to be a powerful and theoretically elegant framework for coordination in multi-agent systems. Most existing models of social laws assume that a designer is attempting to produce a set of constraints on agent behaviour which will ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AAAI'92: Proceedings of the tenth national conference on Artificial intelligence

July 1992

868 pages

ISBN:0262510634

Publisher

AAAI Press

Publication History

Published: 12 July 1992

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Krejcar OKadir MSelamat A(2024)Norm Augmented Reinforcement Learning Agents With Synthesized Normative RulesJournal of Cases on Information Technology10.4018/JCIT.34565026:1(1-34)Online publication date: 30-Jul-2024
https://dl.acm.org/doi/10.4018/JCIT.345650
Clemente TCandido A(2021)Conceptual Model Based on Normative Multi-Agent System for Supply Chain Integration of Brazilian Gypsum LPAInternational Journal of Decision Support System Technology10.4018/IJDSST.202110010113:4(1-16)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.4018/IJDSST.2021100101
Brito MHübner JBoissier O(2018)Situated artificial institutionsAutonomous Agents and Multi-Agent Systems10.1007/s10458-017-9379-332:2(219-251)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s10458-017-9379-3
Wu JZhang LWang CXie JLarson KWinikoff MDas SDurfee E(2017)Mechanism Design for Social Law Synthesis under Incomplete InformationProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091429(1757-1759)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091429
Wu JZhang LWang CXie JLarson KWinikoff MDas SDurfee E(2017)Synthesizing Optimal Social Laws for Strategical Agents via Bayesian Mechanism DesignProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091294(1214-1222)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091294
Huang XRuan JChen QSu K(2016)Normative multiagent systemsProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence10.5555/3060621.3060777(1123-1129)Online publication date: 9-Jul-2016
https://dl.acm.org/doi/10.5555/3060621.3060777
Knobbout MDastani MMeyer J(2016)A dynamic logic of norm changeProceedings of the Twenty-second European Conference on Artificial Intelligence10.3233/978-1-61499-672-9-886(886-894)Online publication date: 29-Aug-2016
https://dl.acm.org/doi/10.3233/978-1-61499-672-9-886
Hao JKang ESun JJackson DZimmermann TCleland-Huang JSu Z(2016)Designing minimal effective normative systems with the help of lightweight formal methodsProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2950307(50-60)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1145/2950290.2950307
Bulling NDastani M(2016)Norm-based mechanism designArtificial Intelligence10.1016/j.artint.2016.07.001239:C(97-142)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.artint.2016.07.001
Dyrkolbotn SKazmierczak PBazzan AHuhns MLomuscio AScerri P(2014)Playing with normsProceedings of the 2014 international conference on Autonomous agents and multi-agent systems10.5555/2615731.2615754(125-132)Online publication date: 5-May-2014
https://dl.acm.org/doi/10.5555/2615731.2615754
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Social laws for agent modeling

Social Structure in Artificial Agent Societies: Implications for Autonomous Problem-Solving Agents

Optimal social laws