Preprint On the Complexity of Computing Sparse Equilibria and Lower Bounds for No-Regret Learning in Games 2023 Anagnostides I, Kalavasis A, Sandholm T, Zampetakis M
Conference On the Convergence of No-Regret Learning Dynamics in Time-Varying Games 2023 • Advances in Neural Information Processing Systems Anagnostides I, Panageas I, Farina G, Sandholm T
Preprint On the Convergence of No-Regret Learning Dynamics in Time-Varying Games 2023 Anagnostides I, Panageas I, Farina G, Sandholm T
Preprint On the Interplay between Social Welfare and Tractability of Equilibria 2023 Anagnostides I, Sandholm T
Conference On the Interplay between Social Welfare and Tractability of Equilibria 2023 • Advances in Neural Information Processing Systems Anagnostides I, Sandholm T
Conference Optimal Anytime Coalition Structure Generation Utilizing Compact Solution Space Representation 2023 • IJCAI International Joint Conference on Artificial Intelligence • 309-316 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Preprint Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property 2023 Anagnostides I, Panageas I, Farina G, Sandholm T
Preprint Steering No-Regret Learners to a Desired Equilibrium 2023 Zhang BH, Farina G, Anagnostides I, Cacciamani F, McAleer SM, Haupt AA, Celli A, Gatti N, Conitzer V, Sandholm T
Conference Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization 2023 • Proceedings of Machine Learning Research • 202:40996-41018 Zhang BH, Farina G, Sandholm T
Conference Team-PSRO for Learning Approximate TMECor in Large Team Games via Cooperative Reinforcement Learning 2023 • Advances in Neural Information Processing Systems • 36: McAleer S, Farina G, Zhou G, Wang M, Yang Y, Sandholm T
Preprint Anytime PSRO for Two-Player Zero-Sum Games 2022 McAleer S, Wang K, Lanier J, Lanctot M, Baldi P, Sandholm T, Fox R
Preprint Differentiable Economics for Randomized Affine Maximizer Auctions 2022 Curry M, Sandholm T, Dickerson J
Preprint ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret 2022 McAleer S, Farina G, Lanctot M, Sandholm T
Conference Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria 2022 915-916 Anagnostides I, Farina G, Kroer C, Celli A, Sandholm T
Preprint Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria 2022 Anagnostides I, Farina G, Kroer C, Celli A, Sandholm T
Conference Improved Sample Complexity Bounds for Branch-And-Cut 2022 • Leibniz International Proceedings in Informatics • 235: Balcan MF, Prasad S, Sandholm T, Vitercik E
Conference Maximizing Revenue under Market Shrinkage and Market Uncertainty 2022 • Advances in Neural Information Processing Systems Balcan M-F, Prasad S, Sandholm T
Preprint Near-Optimal $\Phi$-Regret Learning in Extensive-Form Games 2022 Anagnostides I, Farina G, Sandholm T
Conference Near-Optimal No-Regret Learning Dynamics for General Convex Games 2022 • Advances in Neural Information Processing Systems Farina G, Anagnostides I, Luo H, Lee C-W, Kroer C, Sandholm T
Preprint Near-Optimal No-Regret Learning Dynamics for General Convex Games 2022 Farina G, Anagnostides I, Luo H, Lee C-W, Kroer C, Sandholm T
Conference Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-player General-Sum Games 2022 • Annual ACM Symposium on Theory of Computing • 736-749 Anagnostides I, Daskalakis C, Farina G, Fishelson M, Golowich N, Sandholm T
Conference On Last-Iterate Convergence Beyond Zero-Sum Games 2022 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162 • 536-581 Anagnostides I, Panageas I, Farina G, Sandholm T
Preprint On Last-Iterate Convergence Beyond Zero-Sum Games 2022 Anagnostides I, Panageas I, Farina G, Sandholm T
Conference Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation 2022 1119-1120 Zhang BH, Farina G, Celli A, Sandholm T