A Probabilistic Approach to Automated Bidding in Alternative Auctions

Dumas, Marlon, Aldred, Lachlan J., Governatori, Guido, ter Hofstede, Arthur H.M., & Russell, Nick (2002) A Probabilistic Approach to Automated Bidding in Alternative Auctions. In 11th International Conference on the World Wide Web (WWW), 7-11 May 2002, Honolulu, Hawaii, USA.

This is the latest version of this eprint.

View at publisher


This paper presents an approach to develop bidding agents that participate in multiple alternative auctions, with the goal of obtaining an item at the lowest price. The approach consists of a prediction method and a planning algorithm. The prediction method exploits the history of past auctions in order to build probability functions capturing the belief that a bid of a given price may win a given auction. The planning algorithm computes the lowest price, such that by sequentially bidding in a subset of the relevant auctions, the agent can obtain the item at that price with an acceptable probability. The approach addresses the case where the auctions are for substitutable items with different values. Experimental results are reported, showing that the approach increases the payoff of their users and the welfare of the market.

Impact and interest:

22 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

107 since deposited on 06 Jul 2005
9 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 1786
Item Type: Conference Paper
Refereed: Yes
Keywords: online auction, automated bidding, e, commerce agent
DOI: 10.1145/511446.511460
ISBN: 1581134495
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2002 ACM Press
Copyright Statement: Reproduced in accordance with the copyright policy of the publisher.
Deposited On: 06 Jul 2005 00:00
Last Modified: 10 Aug 2011 13:00

Available Versions of this Item

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page