Electronic Commerce Research

, Volume 5, Issue 1, pp 25–49 | Cite as

Probabilistic Automated Bidding in Multiple Auctions

  • Marlon Dumas
  • Lachlan Aldred
  • Guido Governatori
  • Arthur H.M. ter Hofstede


This paper presents an approach to develop bidding agents that participate in multiple auctions with the goal of obtaining an item with a given probability. The approach consists of a prediction method and a planning algorithm. The prediction method exploits the history of past auctions to compute probability functions capturing the belief that a bid of a given price may win a given auction. The planning algorithm computes a price and a set of compatible auctions, such that by sequentially bidding this price in each of the auctions, the agent can obtain the item with the desired probability. Experiments show that the approach increases the payoff of their users and the welfare of the market.

online auctions bidding agents bidding strategy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Anthony, P. and N. Jennings. (2003). “Developing a Bidding Agent for Multiple Heterogeneous Auctions.” ACM Transactions on Internet Technology3(3), 185–217.Google Scholar
  2. [2]
    Bansal, V. and R. Garg. (2000). “On Simultaneous Online Auctions with Partial Substitutes.” Technical Report, IBM India Research Lab., accessed on 10 November 2001.Google Scholar
  3. [3]
    Byde, A. (2001). “An Optimal Dynamic Programming Model for Algorithm Design in Simultane-ous Auctions.” Technical Report HPL-2001-67, HP Labs, Bristol, UK. techreports/2001/HPL-2001-67.htmlGoogle Scholar
  4. [4]
    Cormen, T., C. Leiserson, and R. Rivest. (1990). Introduction to Algorithms. MIT Press.Google Scholar
  5. [5]
    D'Agostino, R., A. Belanger, and R. D'Agostino Jr. (1990). “A Suggestion for Powerful and Informative Tests of Normality.” The American Statistician44(4), 316–321.Google Scholar
  6. [6]
    Dumas, M., G. Governatori, A. ter Hofstede, and N. Russell. (2002). “An Architecture for Assembling Agents that Participate in Alternative Auctions.” In Proc. of the Workshop on Research Issues in Data Engineering (RIDE), San Jose, CA, USA, pp. 75–83.Google Scholar
  7. [7]
    eBay. “Proxy bidding.”, accessed 10 November 2001.Google Scholar
  8. [8]
    Garcia, P., E. Gimenez, L. Godo, and J. Rodriguez-Aguilar. (1998). “Possibilistic-Based Design of Bidding Strategies in Electronic Auctions.” In Proc. of the 13th European Conference on Artificial Intelligence (ECAI), Brighton, UK, pp. 575–579.Google Scholar
  9. [9]
    Greenwald, A. and P. Stone. (2001). “Autonomous Bidding Agents in the Trading Agent Competition.” IEEE Internet Computing5(2), 52–60.Google Scholar
  10. [10]
    Lucking-Reiley, D. (2000). “Auctions on the Internet: What's Being Auctioned, and How?” Journal of Industrial Economics48(3), 227–252.Google Scholar
  11. [11]
    Martello, S. and P. Toth. (2001). Knapsack Problems: Algorithms and Computer Implementations.New York: Wiley.Google Scholar
  12. [12]
    Preist, C., A. Byde, and C. Bartolini. (2001). “Economic Dynamics of Agents in Multiple Auctions.” In Proc. of the 5th International Conference on Autonomous Agents, Montreal, Canada, pp. 545–551.Google Scholar
  13. [13]
    Roth, A. and A. Ockenfels. (2002). “Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet.” American Economic Review92(4), 1093–1103.Google Scholar
  14. [14]
    Sandholm, T. (1999). “Distributed Rational Decision Making.” In [Weiss, 20], pp. 201–258.Google Scholar
  15. [15]
    Schapire, R., P. Stone, D. McAllester, M. Littman, and J. Csirik. (2002). “Modeling Auction Price Uncer-tainty Using Boosting-Based Conditional Density Estimation.” In Proc. of the 19th International Conference on Machine Learning, Sydney, Australia, pp. 546–553Google Scholar
  16. [16]
    Shehory, O. (2002). “Optimal Bidding in Multiple Concurrent Auctions.” International Journal of Cooper-ative Information Systems11(3–4), 315–327.Google Scholar
  17. [17]
    Tewari, G. and P. Maes. (2001). “Generalized Platform for the Specification, Valuation, and Brokering of Heterogeneous Resources in Electronic Markets.” In J. Ye and Y. Ye (eds.), E-Commerce Agents, Lecture Notes in Computer Science, Vol. 2033. Berlin: Springer.Google Scholar
  18. [18]
    Thisted, R. (1988). Elements of Statistical Computing. New York: Chapman & Hall.Google Scholar
  19. [19]
    Weber, R. (1983). “Multiple-Object Auctions.” In R. Englebrecht-Wiggins, M. Shubick, and R. Stark (eds.), Auctions, Bidding, and Contracting: Uses and Theory. New York University Press, pp. 165–191.Google Scholar
  20. [20]
    Weiss, G. (ed.). (1999). Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence. Cambridge, MA: MIT Press.Google Scholar
  21. [21]
    Wellman, M., A. Greenwald, P. Stone, and P. Wurman. (2002). “The 2002 Trading Agent Competition.” In Proc. of the 14th Innovative Applications of Artificial Intelligence Conference, Edmonton, Canada, pp. 935–942.Google Scholar
  22. [22]
    Zeithammer, R. (2003). “Forward-Looking Bidders in Sequential Auctions.” Ph.D. Thesis, MIT Sloan School of Business.Google Scholar
  23. [23]
    Zhu, W. and P. Wurman. (2002). “Structural Leverage and Fictitious Play in Sequential Auctions.” In Proc. of the American Artificial Intelligence Conference (AAAI), Edmonton, Canada, pp. 385–390.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Marlon Dumas
    • 1
  • Lachlan Aldred
    • 1
  • Guido Governatori
    • 2
  • Arthur H.M. ter Hofstede
    • 1
  1. 1.Centre for IT InnovationQueensland University of TechnologyBrisbaneAustralia
  2. 2.School of ITEEThe University of QueenslandBrisbaneAustralia

Personalised recommendations