A Game Tree Strategy for Automated Negotiation

Karp, Alan H. ; Wu, Ren ; Chen, Kay-yut ; Zhang, Alex

HP Development Company

关键词: web services;    automated negotiation;   

RP-ID  :  HPL-2003-154

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

We present a strategy for automatic negotiation that takes the same approach as computer programs that play games such as chess; we build the game tree. For every offer we look at every counteroffer, every counteroffer to each of them, and so on. The strategy then selects the counteroffer that has the largest expected payoff. A number of problems arise that are unique to using this strategy for negotiation. These include uncertainty in the opponent's goals, the fact that a bad move can penalize both players, and moves that are continuous, as opposed to discrete. We show how the standard methods of building the tree and evaluating the results were adapted to this environment. Notes: 14 Pages