SMS: Complexity of deliberative coalition formation