Title: Evaluating Risk: Flexibility and Feasibility in Multi­Agent Contracting
Published: 1999
Authors: Bamshad Mobasher, John Collins, Maksim Tsvetovat, Rashmi Sundareswara, Joshua van Tonder, Maria Gini
Abstract: In an automated contracting environment, where a "customer'' agent must negotiate with other self­interested "supplier'' agents in order to execute its plans, there is a tradeoff between giving the suppliers sufficient flexibility to incorporate the requirements of the customer's call­for­bids into their own resource schedules, and ensuring the customer that any bids received can be composed into a feasible plan. In this paper, we introduce a bid evaluation process that incorporates cost, task coverage, temporal feasibility, and risk estimation. Using this evaluation process, we provide an empirical study of the trade-offs between flexibility, plan feasibility, and cost in the context of our MAGNET multi­agent contracting market infrastructure. Our experimental results demonstrate that the advantage of increasing supplier flexibility is dependent on the number of available suppliers. In other words, if the number of suppliers is small, the risk of plan infeasibility outweighs the advantage of added flexibility. On the other hand, if the number of suppliers is large, the more flexible plan specifications result in lower­ risk plans. 
Full Paper: [postscript]