Corpus ID: 62932094

Competing Bandits: The Perils of Exploration under Competition

@article{Aridor2019CompetingBT,
  title={Competing Bandits: The Perils of Exploration under Competition},
  author={Guy Aridor and Kevin Liu and Aleksandrs Slivkins and Z. Wu},
  journal={ArXiv},
  year={2019},
  volume={abs/1902.05590}
}
  • Guy Aridor, Kevin Liu, +1 author Z. Wu
  • Published 2019
  • Computer Science, Economics
  • ArXiv
  • We empirically study the interplay between exploration and competition. Systems that learn from interactions with users often engage in exploration: making potentially suboptimal decisions in order to acquire new information for future decisions. However, when multiple systems are competing for the same market of users, exploration may hurt a system's reputation in the near term, with adverse competitive effects. In particular, a system may enter a "death spiral", when the short-term reputation… CONTINUE READING
    A port-Hamiltonian approach to secondary voltage control of microgrids
    Bandits with adversarial scaling
    1
    Competing Bandits in Matching Markets
    7

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 96 REFERENCES
    Pitch accent prediction using ensemble machine learning
    88
    Role of the CTLA-4 receptor in t cell activation and immunity
    43
    A 646GOPS/W multi-classifier many-core processor with cortex-like architecture for super-resolution recognition
    36