2 papers
cs.LG2025
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…
cs.GT2024
The Value of Ambiguous Commitments in Multi-Follower Games
Natalie Collina, Rabanus Derr, Aaron Roth
We study games in which a leader makes a single commitment, and then multiple followers (each with a different utility function) respond. In particular, we study ambiguous commitme…