9 papers
Improved Multi-Dimensional Forecasting for Swap Regret
Joey Rivkin, Ramiro N. Deo-Campo Vuong, Robert Kleinberg +3
We study the problem of forecasting for an arbitrary number of downstream agents with unknown objectives, each of whom best responds to the forecaster's predictions. We seek a sing…
Quantifying Theoretical AI Alignment Guarantees: Receiver-Utility Bounds in Bayesian Persuasion
Eric Yachbes, Eva Tardos
Misalignment can change how information moves from an AI agent to a human user. We model this as an information advantage: the AI agent observes the world state, while the human re…
Markets with Heterogeneous Agents: Dynamics and Survival of Bayesian vs. No-Regret Learners
David Easley, Yoav Kolumbus, Eva Tardos
We analyze the performance of heterogeneous learning agents in asset markets with stochastic payoffs. Our main focus is on comparing Bayesian learners and no-regret learners who co…
Price of Anarchy of Algorithmic Monoculture
Robert Kleinberg, Erald Sinanaj, Ãva Tardos
Several recent works investigate the effects of monoculture, the ever increasing phenomenon of (possibly) self-interested actors in a society relying on one common source of advice…
Dynamic Allocation of Public Goods with Approximate Core Equilibria
Chido Onyeze, David X. Lin, Siddhartha Banerjee +1
We consider the problem of repeatedly allocating multiple shareable public goods that have limited availability in an online setting without the use of money. In our setting, agent…
Stable and Fault-Tolerant Decentralized Traffic Engineering
Arjun Devraj, Umesh Krishnaswamy, Ying Zhang +4
Cloud providers have recently decentralized their wide-area network traffic engineering (TE) systems to contain the impact of TE controller failures. In the decentralized design, a…