Evaluations of Tactics for Automated Negotiations

Automated negotiation under the infrastructure of e-commerce is becoming an important issue. However, although the communication protocols and frameworks of automated negotiation have been extensively investigated, the corresponding tactics and strategies are still underdeveloped and need to be evaluated further. Based on the negotiation model proposed by Faratin et al., this paper examines the performance of automated negotiation tactics and intends to provide concise suggestions for the users of automated negotiation. First, theoretical analysis is used to evaluate the behavior-dependent tactics. Constructive conclusions are obtained when single-issue negotiations are considered. Next, a new framework for applying single-issue tactics to multi-issue negotiation is proposed. Based on this framework, theoretical analysis is then extended to multi-issue cases. Finally, different from the previous work, exhaustive simulations based on two-issue negotiations are performed to evaluate the effectiveness of behavior-dependent and time-dependent tactics. The experimental results provide several important insights into negotiation tactics.