In this paper, we propose and analyze a distributed negotiation strategy for a multi-agent multi-attribute negotiation in which the agents have no information about the utility functions of other agents. We analytically prove that, if the zone of agreement is non-empty and the agents concede up...