In automated negotiation systems consisting of self-interested agents, contracts have traditionally been binding. Such contracts do not allow agents to e ciently accommodate future events. Game theory has proposed contingency contracts to solve this problem. Among computational agents, contingency contracts are often impractical due to large numbers of interdependent and unanticipated future ev...