Complexity of Decentralized Control: Special Cases