4 papers
Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
Jason Gaitonde, Yingkai Li, Bar Light +2
We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly u…
Invariant Distributions in Nonlinear Markov Chains with Aggregators: Theory, Computation, and Applications
Bar Light
We study the properties of a subclass of stochastic processes called discrete time nonlinear Markov chains with an aggregator, which naturally appear in various topics such as stra…
Social Learning under Platform Influence: Consensus and Persistent Disagreement
Ozan Candogan, Nicole Immorlica, Bar Light +1
Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good.…
Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks
Ludovico Crippa, Yonatan Gur, Bar Light
In repeated games, strategies are often evaluated by their ability to guarantee the performance of the single best action that is selected in hindsight, a property referred to as \…