Automated trust negotiation (ATN) is an approach that establishes mutual trust between strangers wishing to share resources or conduct business by gradually requesting and disclosing digitally signed credentials. Previous work on improving negotiation efficiency mainly focuses on using history negotiation information, which may lead to unnecessary information leakage and cannot improve the negotiation efficiency when both negotiators do not have appropriate history information. Thus in this paper, we enhance the negotiation efficiency from a new aspect, that is, adjust policies based on trust ...