Estimating the outcome of a negotiation before it is finished allows a party to take effective actions, e.g., exploring outside options, or reporting progress to a human user. However, estimating the outcome is difficult as many (uncertain) factors affect the course of a negotiation. Accordingly, this paper presents a method for predicting the outcome of ongoing bilateral negotiations called PrONeg. We predict the future trajectories of an agent’s own bids and its opponent’s bids using time series forecasting methods. These forecasts are used to determine the agent’s outcome utility distribution, along with the probability of reaching an agreement by the end of the negotiation. Finally, we predict the most likely outcome of the negotiation by combining the outcome utility distribution with preference information available in the negotiation scenario. Our experiments show that Gaussian processes perform best in most settings, including balancing predicting true breakoffs without misclassifying agreements. With its ability to predict the outcome of a negotiation, PrONeg  can potentially serve as a negotiation support system in hybrid negotiations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Predicting the Outcome of Ongoing Automated Negotiations

  • Tamara C. P. Florijn,
  • Mick Tijdeman,
  • Pınar Yolum,
  • Tim Baarslag

摘要

Estimating the outcome of a negotiation before it is finished allows a party to take effective actions, e.g., exploring outside options, or reporting progress to a human user. However, estimating the outcome is difficult as many (uncertain) factors affect the course of a negotiation. Accordingly, this paper presents a method for predicting the outcome of ongoing bilateral negotiations called PrONeg. We predict the future trajectories of an agent’s own bids and its opponent’s bids using time series forecasting methods. These forecasts are used to determine the agent’s outcome utility distribution, along with the probability of reaching an agreement by the end of the negotiation. Finally, we predict the most likely outcome of the negotiation by combining the outcome utility distribution with preference information available in the negotiation scenario. Our experiments show that Gaussian processes perform best in most settings, including balancing predicting true breakoffs without misclassifying agreements. With its ability to predict the outcome of a negotiation, PrONeg  can potentially serve as a negotiation support system in hybrid negotiations.