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
Journal Article Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games 2022 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 36:4999-5007 Farina G, 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 • 35: Balcan MF, Prasad S, Sandholm T
Preprint Near-Optimal $\Phi$-Regret Learning in Extensive-Form Games 2022 Anagnostides I, Farina G, 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 Dynamics for General Convex Games 2022 • Advances in Neural Information Processing Systems • 35: Farina G, Luo H, Kroer C, Anagnostides I, Lee CW, 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 • Proceedings of Machine Learning Research • 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
Preprint Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation 2022 Zhang B, Farina G, Celli A, Sandholm T
Preprint Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games 2022 Anagnostides I, Farina G, Panageas I, Sandholm T
Conference Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games 2022 • Advances in Neural Information Processing Systems • 35: Anagnostides I, Farina G, Panageas I, Sandholm T
Preprint Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games 2022 Zhang BH, Sandholm T
Conference Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games 2022 • Advances in Neural Information Processing Systems • 35: Zhang BH, Sandholm T
Preprint Self-Play PSRO: Toward Optimal Populations in Two-Player Zero-Sum Games 2022 McAleer S, Lanier J, Wang K, Baldi P, Fox R, Sandholm T
Preprint Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts 2022 Balcan M-F, Prasad S, Sandholm T, Vitercik E
Conference Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts 2022 • Advances in Neural Information Processing Systems • 35: Balcan MF, Prasad S, Sandholm T, Vitercik E
Conference Subgame Solving in Adversarial Team Games 2022 • Advances in Neural Information Processing Systems • 35: Zhang BH, Carminati L, Cacciamani F, Farina G, Olivieri P, Gatti N, Sandholm T
Preprint Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization 2022 Zhang BH, Farina G, Sandholm T
Journal Article Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions 2022 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 36:5252-5259 Zhang BH, Sandholm T