Heuristics for Dealing with a Shrinking Pie in Agent Coalition Formation

In coalition formation, often the utility associated with completion of a task changes over time. One common class of environments discounts utility in each time. We develop a strategy for decision making in the so called shrinking pie environment. We focus on compromising techniques and explore three different acceptance policies. Through our testing, we determine that agents must be willing to compromise and consider the discount in order to maximize their own utility and the overall efficiency of the system.