2 papers
cs.LG2026
Instance-Adaptive Online Multicalibration
Zhiming Huang, Jamie Morgenstern, Aaron Roth +1
We study online multicalibration beyond the worst-case. We give a single, efficient algorithm which dynamically interpolates between benign and worst-case sequences by adaptively r…
cs.GT2024
Algorithmic Collusion Without Threats
Eshwar Ram Arunachaleswaran, Natalie Collina, Sampath Kannan +2
There has been substantial recent concern that pricing algorithms might learn to ``collude.'' Supra-competitive prices can emerge as a Nash equilibrium of repeated pricing games, i…