A game tree strategy for automated negotiation

Chess playing programs running on small computers, such as PocketPCs,can beat most human players. This paper reports a feasibility studyto determine if the techniques programs use to play chess can beapplied to the more economically interesting problem of negotiation.This study allowed us to identify the essential differences betweenplaying chess and negotiating and to demonstrate possible solutions tothe problems we encountered.