Sciweavers

AAAI
2000

Non-Deterministic Social Laws

13 years 4 months ago
Non-Deterministic Social Laws
The paper generalizes the notion of a social law, the foundation of the theory of artificial social systems developed for coordinating Multi-Agent Systems. In an artificial social system, its constituent agents are given a common social law to obey and are free to act within the confines it legislates, which are carefully designed to avoid inter-agent conflict and deadlock. In this paper, we argue that this framework can be overly restrictive in that social laws indiscriminately apply to all distributions of agent behavior, even when the probability of conflicting conditions arising is acceptably small. We define the notion of a non-deterministic social law applicable to a family of probability distributions that describe the expected behaviors of a system's agents. We demonstrate that taking these distributions into account can lead to the formulation of more efficient social laws and the algorithms that adhere to them. We illustrate our approach with a traffic domain problem an...
Michael H. Coen
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2000
Where AAAI
Authors Michael H. Coen
Comments (0)