Blindly-competitive Algorithms for Pricing & Bidding

Abstract

The standard setting for competitive analysis of online algorithms assumes that on-line algorithm knows the past (but not future) inputs, and can optimize its performance by \learning" from mistakes of the past. This framework cannot capture some of the real-life online decision-making, which takes place without full knowledge of past and present inputs… (More)

Topics

  • Presentations referencing similar topics