8 papers
Learning Local Stackelberg Equilibria from Repeated Interactions with a Learning Agent
Nivasini Ananthakrishnan, Yuval Dagan, Kunhe Yang
Motivated by the question of how a principal can maximize its utility in repeated interactions with a learning agent, we study repeated games between an principal and an agent empl…
Direct numerical simulation of particle clustering and turbulence modulation: an Eulerian approach
Ajay Dhankarghare, Yuval Dagan
We present a new Eulerian framework for the computation of turbulent compressible multiphase channel flows, specifically to assess turbulence modulation by dispersed particulate ma…
Computational Intractability of Strategizing against Online Learners
Angelos Assos, Yuval Dagan, Nived Rajaraman
Online learning algorithms are widely used in strategic multi-agent settings, including repeated auctions, contract design, and pricing competitions, where agents adapt their strat…
From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +1
We provide a novel reduction from swap-regret minimization to external-regret minimization, which improves upon the classical reductions of Blum-Mansour [BM07] and Stolz-Lugosi [SL…
Fixed Point Computation: Beating Brute Force with Smoothed Analysis
Idan Attias, Yuval Dagan, Constantinos Daskalakis +2
We propose a new algorithm that finds an -approximate fixed point of a smooth function from the -dimensional unit ball to itself. We use the general framew…
Breaking the Barrier for Sequential Calibration
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +3
A set of probabilistic forecasts is calibrated if each prediction of the forecaster closely approximates the empirical distribution of outcomes on the subset of timesteps where tha…