DFKI Research Report-01-03

RR-01-03

by Michael Schillo, Klaus Fischer, Christian Kray

The Eager Bidder Problem
A Fundamental Problem of DAI and Selected Solutions

18 Pages

Abstract

The contract net protocol is a widely used protocol in DAI as it proved to be a flexible and low communication interaction protocol for task assignment. It is however not clear how agents participating in a contract net should allocate their ressources, if a large number of contract nets is performed concurrently. If the agent allocates too many ressources at an early stage, it may not get its bid accepted and therefore ressources are not available for other tasks than its ressources allow for. In this paper we present an ad hoc solution and two more complex strategies for solving this problem. Furthermore, we introduce a new method based on a statistic approach. We describe these mechanisms and how they deal with the concept of commitment on different levels. There is no optimal solution for every problem setting, but each has advantages and disadvantages. Our discussion concludes with criteria for the decision on which these mechanisms is best to select for a given problem domain.

This document is available as Postscript.

The next abstract is here, and the previous abstract is here.

Note: This page was written to look best with CSS stylesheet support Level 1 or higher. Since you can see this, your browser obviously doesn't support CSS, or you have turned it off. We highly recommend you use a browser that supports and uses CSS, and review this page once you do. However, don't fear, we've tried to write this page to still work and be readable without CSS.