The problem of allocating resources to activities may be decomposed into sub-problems, and these sub-problems may in turn be distributed across a society of problem-solving agents. Distribution may be due to the geographical nature of the problem, or may reflect the structure of the organization within which the activities take place. However, we might anticipate some degree of coupling between sub-problems. Resources may be shared between agents, and relations may exist between activities. This may lead to agents making decisions that are locally consistent, but globally inconsistent. Therefore, we require a mechanism that will attempt to maintain consistency between agents and detect (and possibly avoid) conflicts that occur between agents. A system that addresses this problem is described, i.e. the distributed constraint maintenance system.