The Discrepancy Game is a type of two-player game often studied in probability theory and theoretical computer science, particularly in the context of online algorithms and competitive analysis. In this game, players typically face a sequence of decisions or situations where they must make choices based on incomplete information, aiming to minimize their losses or maximize their gains. The basic structure can vary, but generally, the two players are given access to different sets of information or make decisions based on differing criteria.
New to topics? Read the docs here!