A Study on the Generation for Negotiation Alternative Considering Negotiator's Strategy

협상자의 전략을 고려한 협상 대안 생성에 관한 연구

The most of automated negotiation systems are dependent upon negotiators' offers, as negotiation is going on. Particularly, the preference, evaluation function and negotiation strategy are variously changed at every negotiation round by the negotiator and have an effect on the counter offers. Therefore, this study proposed the automated negotiation methodology or negotiation model which makes the negotiator's participation minimize. To minimize negotiator's participation, the preference of negotiator was predicted by the ratio of seller and buyer's count offers and the evaluation function of negotiator was also predicted by least squares approximation method at every negotiation round. The predicted evaluation function was evaluated and selected by $R^2$ value, coefficient of determination. Finally the optimal counter offers were generated by the genetic algorithm using the predicted preference and value function.

대부분의 자동협상시스템은 협상의 진행과정에 있어 협상자의 제안에 의존적이라 할 수 있다. 특히 협상속성에 대한 선호도, 평가함수 그리고 협상전략 등은 협상자에 의해 협상라운드마다 다양하게 변화하게 되고 이러한 특징은 협상의 수정제안 생성에 영향을 미치게 된다. 따라서 본 연구에서는 협상자의 참여를 최소화하는 자동협상방법론 및 협상 모델을 제안하였다. 협상자의 참여를 최소화하기 위하여, 협상자의 속성에 대한 선호도는 판매자와 구매자의 제안값에 대한 비율에 의해 예측되었으며, 협상자의 평가함수는 각 협상라운드마다 최소자승법을 통하여 예측한 후, 결정계수($R^2$)값에 의해 평가함수가 선택되도록 하였다. 또한 본 연구에서는 예측된 속성에 대한 선호도와 평가함수를 이용하여 최적 수정 제안을 유전알고리즘을 이용하여 생성하였다.