9 papers
Narrowing the Collaboration Gap, Probably
Mirah Shi, Marcel Hussing, Ira Globus-Harris +3
Large language models are increasingly deployed as teams of agents that hold different private information about a shared task. How should such agents concisely communicate in a wa…
Learning to Strategically Acquire Resources in Competition
Safwan Hossain, Mirah Shi, Andrew Bennett +4
We consider multiple agents competing to acquire some costly divisible resource (e.g. shares of a financial asset, compute resources, etc.) over time. Leveraging a standard model f…
Personalization Aids Pluralistic Alignment Under Competition
Natalie Collina, Surbhi Goel, Aaron Roth +1
Can competition among misaligned AI providers yield aligned outcomes for a diverse population of users, and what role does model personalization play? We study a setting where mult…
Emergent Alignment via Competition
Natalie Collina, Surbhi Goel, Aaron Roth +2
Aligning AI systems with human values remains a fundamental challenge, but does our inability to create perfectly aligned models preclude obtaining the benefits of alignment? We st…
Collaborative Prediction: Tractable Information Aggregation via Agreement
Natalie Collina, Ira Globus-Harris, Surbhi Goel +3
We give efficient "collaboration protocols" through which two parties, who observe different features about the same instances, can interact to arrive at predictions that are more…
Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
Jiuyao Lu, Aaron Roth, Mirah Shi
We define "decision swap regret" which generalizes both prediction for downstream swap regret and omniprediction, and give algorithms for obtaining it for arbitrary multi-dimension…
Algorithmic Aspects of Strategic Trading
Michael Kearns, Mirah Shi
Algorithmic trading in modern financial markets is widely acknowledged to exhibit strategic, game-theoretic behaviors whose complexity can be difficult to model. A recent series of…
An Elementary Predictor Obtaining Distance to Calibration
Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth +1
Blasiok et al. [2023] proposed distance to calibration as a natural measure of calibration error that unlike expected calibration error (ECE) is continuous. Recently, Qiao and Zhen…
Forecasting for Swap Regret for All Downstream Agents
Aaron Roth, Mirah Shi
We study the problem of making predictions so that downstream agents who best respond to them will be guaranteed diminishing swap regret, no matter what their utility functions are…