Developing a bidding agent for multiple heterogeneous auctions
OA Location
Author(s)
Anthony, P
Jennings, NR
Type
Journal Article
Abstract
Due to the proliferation of online auctions, there is an increasing need to monitor and bid in multiple auctions in order to procure the best deal for the desired good. To this end, this paper reports on the development of a heuristic decision making framework that an autonomous agent can exploit to tackle the problem of bidding across multiple auctions with varying start and end times and with varying protocols (including English, Dutch and Vickrey). The framework is flexible, configurable, and enables the agent to adopt varying tactics and strategies that attempt to ensure that the desired item is delivered in a manner consistent with the user?s preferences. Given this large space of possibilities, we employ a genetic algorithm to search (offline) for effective strategies in common classes of environment. The strategies that emerge from this evolution are then codified into the agent?s reasoning behaviour so that it can select the most appropriate strategy to employ in its prevailing circumstances. The proposed framework has been implemented in a simulated marketplace environment and its effectiveness has been empirically demonstrated.
Date Issued
2003-08-30
Date Acceptance
2003-08-30
Citation
ACM Transactions on Internet Technology, 2003, 3 (3), pp.185-217
ISSN
1557-6051
Publisher
Association for Computing Machinery
Start Page
185
End Page
217
Journal / Book Title
ACM Transactions on Internet Technology
Volume
3
Issue
3
Copyright Statement
© ACM 2003. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Internet Technology, http://dx.doi.org/10.1145/857166.857167.
Identifier
http://eprints.soton.ac.uk/258572/
Subjects
Networking & Telecommunications
0805 Distributed Computing
0806 Information Systems
0801 Artificial Intelligence And Image Processing
Publication Status
Published