An approach to solving deadlock in multi-issue negotiation

摘要

In multi-issue negotiation among agents, how to resolve negotiation failure induced by deadlock involved with one certain issue is an inviting task. We propose an equivalent replacement mechanism for reservation values of multiple issues in bi-lateral negotiation, which dynamically adjusts reservation values of every issue to solve negotiation deadlock on the premise of guaranteeing the integrated utility of the participants, and give a tactic of equivalent replacement for reservation valued based on reinforcement-learning algorithm, which maximizes the integrated utility of participants and improves the negotiation efficiency.