Showing cs.GTShow all
3 papers · 1 filter
cs.GT2022
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…
cs.GT2020
Virtues of Patience in Strategic Queuing Systems
Jason Gaitonde, Eva Tardos
We consider the problem of selfish agents in discrete-time queuing systems, where competitive queues try to get their packets served. In this model, a queue gets to send a packet e…
cs.GT2020
Stability and Learning in Strategic Queuing Systems
Jason Gaitonde, Eva Tardos
Bounding the price of anarchy, which quantifies the damage to social welfare due to selfish behavior of the participants, has been an important area of research. In this paper, we…