Lune

WWW2022Top-tier venue

BONUS! Maximizing Surprise

Zhihuan Huang, Yuqing Kong, Tracy Xiao Liu, Grant Schoenebeck, Shengwei Xu

Abstract

Multi-round competitions often double or triple the points awarded in the final round, calling it a bonus, to maximize spectators' excitement. In a two-player competition with n rounds, we aim to derive the optimal bonus size to maximize the audience's overall expected surprise (as defined in [7] ). We model the audience's prior belief over the two players' ability levels as a beta distribution. Using a novel analysis that clarifies and simplifies the computation, we find that the optimal bonus depends greatly upon the prior belief and obtain solutions of various forms for both the case of a finite number of rounds and the asymptotic case. In an interesting special case, we show that the optimal bonus approximately and asymptotically equals to the "expected lead", the number of points the weaker player will need to come back in expectation. Moreover, we observe that priors with a higher skewness lead to a higher optimal bonus size, and in the symmetric case, priors with a higher uncertainty also lead to a higher optimal bonus size. This matches our intuition since a highly asymmetric prior leads to a high "expected lead", and a highly uncertain symmetric prior often leads to a lopsided game, which again benefits from a larger bonus.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Hedging and Approximate Truthfulness in Traditional Forecasting CompetitionsMary Monroe, Anish Thilagar, Melody Hsu, Rafael M. FrongilloAAAI 2025 · 1 citation
  2. How to Make Knockout Tournaments More Popular?Juhi Chaudhary, Hendrik Molter, Meirav ZehaviAAAI 2024 · 6 citations
  3. Competition among Pairwise Lottery ContestsXiaotie Deng, Hangxin Gan, Ningyuan Li, Weian Li et al.AAAI 2024 · 4 citations
  4. Online Learning in Betting Markets: Profit versus PredictionHaiqing Zhu, Alexander Soen, Yun Kuen Cheung, Lexing XieICML 2024 · 2 citations
  5. Strategic Information Revelation in Crowdsourcing Systems Without VerificationChao Huang, Haoran Yu, Jianwei Huang, Randall A. BerryINFOCOM 2021 · 8 citations
Dusk over the sea between two cliffs drawn in fine vertical lines