Heuristics for Dealing with a Shrinking Pie in Agent Coalition Formation

  • Authors:
  • Kevin Westwood;Vicki H. Allan

  • Affiliations:
  • Utah State University, USA;Utah State University, USA

  • Venue:
  • IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.