论文标题

谈判策略的自动配置

Automated Configuration of Negotiation Strategies

论文作者

Renting, Bram M., Hoos, Holger H., Jonker, Catholijn M.

论文摘要

竞标和接受策略对线性添加剂和非线性实用程序功能的场景中的谈判结果产生了重大影响。多年来,很明显,所有谈判环境都没有单一的最佳策略,但是仍在制定许多固定策略。我们设想了策略设计问题的转变:什么是一个好策略?,向:什么是一个好策略?为此,我们开发了一种利用自动化算法配置的方法,以找到一组特定的谈判设置的最佳策略。通过使用自动化算法配置授权自动谈判代理,我们获得了一种灵活的谈判代理,可以自动为对手和谈判场景的丰富空间进行自动配置。 为了批判性评估我们的方法,对代理商进行了类似ANAC的双边自动化谈判锦标赛的测试,以对抗过去的竞争对手。我们表明,我们的配置代理自动胜过所有其他代理,与次数最佳代理人相比,谈判收益增加了5.1%。我们注意到,如果没有我们的代理商在比赛中,排名最高的经纪人的获胜仅为0.01%。

Bidding and acceptance strategies have a substantial impact on the outcome of negotiations in scenarios with linear additive and nonlinear utility functions. Over the years, it has become clear that there is no single best strategy for all negotiation settings, yet many fixed strategies are still being developed. We envision a shift in the strategy design question from: What is a good strategy?, towards: What could be a good strategy? For this purpose, we developed a method leveraging automated algorithm configuration to find the best strategies for a specific set of negotiation settings. By empowering automated negotiating agents using automated algorithm configuration, we obtain a flexible negotiation agent that can be configured automatically for a rich space of opponents and negotiation scenarios. To critically assess our approach, the agent was tested in an ANAC-like bilateral automated negotiation tournament setting against past competitors. We show that our automatically configured agent outperforms all other agents, with a 5.1% increase in negotiation payoff compared to the next-best agent. We note that without our agent in the tournament, the top-ranked agent wins by a margin of only 0.01%.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源