arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.00094cs.MAcs.AIcs.LG
收藏

谈判策略的自动配置

Automated Configuration of Negotiation Strategies

Delft University of Technology(代尔夫特理工大学);Leiden University(莱顿大学)

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

摘要:

投标和接受策略对谈判的结果有很大的影响,在线性和非线性效用函数的情况下。多年来,人们已经清楚地认识到,对于所有的谈判环境来说,没有一个最佳的策略,但仍有许多固定的策略在发展。我们设想战略设计问题的转变:什么是好战略?问:什么是好的战略?为此,我们开发了一种方法,利用自动算法配置,找到最佳策略的一组特定的谈判设置。通过使用自动化算法配置赋予自动化谈判代理,我们获得了一个灵活的谈判代理,可以自动配置的对手和谈判场景的丰富空间。为了严格评估我们的方法,代理进行了测试,在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%.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑