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 thr...

Full description

Saved in:
Bibliographic Details
Main Authors: Westwood, Kevin, Allan, Vicki H.
Format: Conference Proceeding
Language:English
Subjects:
Applied computing > Operations research > Decision analysis
Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Cooperation and coordination
Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Intelligent agents
Computing methodologies > Artificial intelligence > Search methodologies > Heuristic function construction
Costs
Decision making
Delay
Gaussian distribution
Information systems > Information systems applications > Decision support systems
Intelligent agent
Proposals
System testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/IAT.2006.72