A Negotiation Strategy Based on Compromising Degree

This paper proposed a compromising strategy based on constraint relaxation for automated negotiating agents. A lot of studies including international competitions have been made on automated negotiating agents. basically, automated negotiating agents are adjusting a threshold to accept their opponents’ offers. Because merely a threshold is adjusted, it is very difficult to show how and what the agent conceded even after an agreement has been reached. To address this issue, we propose an explainable concession process using a constraint relaxation process. Authors also describe methods min, distance and distance min, random for the size of the removed constraint. Experimental results demonstrate that distance strategies are effective.