The Imposition of Protocols Over Open Distributed Systems
IEEE Transactions on Software Engineering
Software Engineering Journal - Special issue on software process and its support
On social laws for artificial agent societies: off-line design
Artificial Intelligence - Special volume on computational research on interaction and agency, part 2
Determination of social laws for multi-agent mobilization
Artificial Intelligence
Journal of Artificial Intelligence Research
An implementation of a multi-agent plan synchronizer
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Max- and Min-Neighborhood Monopolies
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
Specifying Open Agent Systems: A Survey
Engineering Societies in the Agents World IX
Journal of Artificial Intelligence Research
Near-optimal solutions for the generalized max-controlled set problem
Computers and Operations Research
A framework for coalitional normative systems
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Automated synthesis of normative systems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
| Hi-index | 0.01 |
Research on social laws in computational environments has proved the usefulness of the law-based approach for the coordination of multi-agent systems. Though researchers have noted that the imposition of a specification could be attained by a variety of different laws, there has been no attempt to identify a criterion for selection among alternative useful social laws. We propose such a criterion which is based on the notion of minimality. A useful social law puts constraints on the agents' actions in such a way that as a result of these constraints, they are able to achieve their goals. A minimal social law is a useful social law that minimizes the amount of constraints the agents shall obey. Minimal social laws give an agent maximal flexibility in choosing a new behavior as a function of various local changes either in his capabilities or in his objectives, without interfering with the other agents. We show that this concept can be usefully applied to a problem in robotics and present a computational study of minimal social laws.