Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions

Preist, Chris

HP Development Company

关键词: auctions;    eservices;    agents;    negotiation;   

RP-ID  :  HPL-2000-88

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

In this paper, we discuss the design of algorithms for agents to use when participating in multiple simultaneous English auctions, aiming to purchase multiple goods. Firstly, we present a coordination algorithm, which ensures the agent places appropriate bids in the different auctions to buy exactly the right number of goods. Secondly, we combine this with an algorithm to determine what maximum bid an agent should place in an auction which is about to terminate. This algorithm combines a belief-based model of the auctions with a utility analysis. This analysis is to trade off the certain outcome of the terminating auction against the possible outcomes of the remaining auctions, and hence place appropriate bids in each. 13 Pages