Bidding with limited statistical knowledge in online auctions

Research output: Contribution to journalArticlepeer-review


We consider online auctions from the point of view of a single bidder who has an average budget constraint. By modeling the rest of the bidders through a probability distribution (often referred to as the mean-field approximation), we develop a simple bidding strategy which can be implemented without any statistical knowledge of bids, valuations, and query arrival processes. The key idea is to use stochastic approximation techniques to automatically track long-term averages.

Original languageEnglish (US)
Pages (from-to)38-41
Number of pages4
JournalPerformance Evaluation Review
Issue number4
StatePublished - Mar 2014


  • Budget constraints
  • Online auctions
  • Stochastic approximation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Bidding with limited statistical knowledge in online auctions'. Together they form a unique fingerprint.

Cite this