The Complexity of Self Government