Preprint A Lower Bound on Swap Regret in Extensive-Form Games 2024 Daskalakis C, Farina G, Golowich N, Sandholm T, Zhang BH
Conference A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation 2024 • Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS • 2024-May:2489-2491 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Preprint Automated Design of Affine Maximizer Mechanisms in Dynamic Settings 2024 Curry M, Thoma V, Chakrabarti D, McAleer S, Kroer C, Sandholm T, He N, Seuken S
Journal Article Automated Design of Affine Maximizer Mechanisms in Dynamic Settings 2024 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 38(9):9626-9635 Curry M, Thoma V, Chakrabarti D, McAleer S, Kroer C, Sandholm T, He N, Seuken S
Conference CONFRONTING REWARD MODEL OVEROPTIMIZATION WITH CONSTRAINED RLHF 2024 • 12th International Conference on Learning Representations, ICLR 2024 Moskovitz T, Singh AK, Strouse DJ, Sandholm T, Salakhutdinov R, Dragan AD, McAleer S
Preprint Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games 2024 Zhang BH, Anagnostides I, Farina G, Sandholm T
Conference Efficient Size-based Hybrid Algorithm for Optimal Coalition Structure Generation 2024 • Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS • 2024-May:2492-2494 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Conference Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games 2024 3032-3039 Zhang BH, Sandholm T
Conference Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search 2024 238-248 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Preprint Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search 2024 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Conference GAME-THEORETIC ROBUST RL HANDLES TEMPORALLY-COUPLED PERTURBATIONS 2024 • 12th International Conference on Learning Representations, ICLR 2024 Liang Y, Sun Y, Zheng R, Liu X, Eysenbach B, Sandholm T, Huang F, McAleer S
Conference Imperfect-Recall Games: Equilibrium Concepts and Their Complexity 2024 2994-3004 Tewolde E, Zhang BH, Oesterheld C, Zampetakis M, Sandholm T, Goldberg P, Conitzer V
Preprint Imperfect-Recall Games: Equilibrium Concepts and Their Complexity 2024 Tewolde E, Zhang BH, Oesterheld C, Zampetakis M, Sandholm T, Goldberg PW, Conitzer V
Journal Article Learning to Branch: Generalization Guarantees and Limits of Data-Independent Discretization 2024 • Journal of the ACM • 71(2): Balcan M-F, Dick T, Sandholm T, Vitercik E
Conference MEDIATOR INTERPRETATION AND FASTER LEARNING ALGORITHMS FOR LINEAR CORRELATED EQUILIBRIA IN GENERAL EXTENSIVE-FORM GAMES 2024 • 12th International Conference on Learning Representations, ICLR 2024 Zhang BH, Farina G, Sandholm T
Conference Model-Free Preference Elicitation 2024 3493-3503 Martin C, Boutilier C, Meshi O, Sandholm T
Preprint New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets 2024 Prasad S, Vitercik E, Balcan M-F, Sandholm T
Conference On the complexity of computing sparse equilibria and lower bounds for no-regret learning in games 2024 • Leibniz International Proceedings in Informatics • 287: Anagnostides I, Kalavasis A, Sandholm T, Zampetakis M
Conference On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria 2024 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 38(9):9969-9976 Zhang BH, Sandholm T
Journal Article Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property 2024 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 38(9):9451-9459 Anagnostides I, Panageas I, Farina G, Sandholm T
Preprint Scalable Mechanism Design for Multi-Agent Path Finding 2024 Friedrich P, Zhang Y, Curry M, Dierks L, McAleer S, Li J, Sandholm T, Seuken S
Conference Scalable Mechanism Design for Multi-Agent Path Finding 2024 58-66 Friedrich P, Zhang Y, Curry M, Dierks L, McAleer S, Li J, Sandholm T, Seuken S
Conference TOWARD OPTIMAL POLICY POPULATION GROWTH IN TWO-PLAYER ZERO-SUM GAMES 2024 • 12th International Conference on Learning Representations, ICLR 2024 McAleer S, Lanier JB, Wang KA, Baldi P, Sandholm T, Fox R
Preprint ApproxED: Approximate exploitability descent via learned best responses 2023 Martin C, Sandholm T