Multiagent systems arise in human societies, biological ecosystems, the immune system and distributed computation. While very different in detail they all face the issue of producing complex global behavior through the local interactions of their constituent parts. This is particularly problematic since the individual parts have only a limited view of the system as a whole.