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
Preprint Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games 2024 Zhang BH, Anagnostides I, Farina G, 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
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
Preprint Bicriteria Multidimensional Mechanism Design with Side Information 2023 Balcan M-F, Prasad S, Sandholm T
Preprint Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games 2023 Zhang BH, Farina G, Anagnostides I, Cacciamani F, McAleer SM, Haupt AA, Celli A, Gatti N, Conitzer V, Sandholm T
Preprint Confronting Reward Model Overoptimization with Constrained RLHF 2023 Moskovitz T, Singh AK, Strouse D, Sandholm T, Salakhutdinov R, Dragan AD, McAleer S
Conference Differentiable Economics for Randomized Affine Maximizer Auctions 2023 • IJCAI International Joint Conference on Artificial Intelligence • 2023-August:2633-2641 Curry M, Sandholm T, Dickerson J
Conference Finding Mixed-Strategy Equilibria of Continuous-Action Games without Gradients Using Randomized Policy Networks 2023 • IJCAI International Joint Conference on Artificial Intelligence • 2023-August:2844-2852 Martin C, Sandholm T
Preprint Finding Nash equilibria by minimizing approximate exploitability with learned best responses 2023 Martin C, Sandholm T
Preprint Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbations 2023 Liang Y, Sun Y, Zheng R, Liu X, Sandholm T, Huang F, McAleer S
Journal Article Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms 2023 • Operations Research Balcan M-F, Sandholm T, Vitercik E
Preprint Hidden-Role Games: Equilibrium Concepts and Computation 2023 Carminati L, Zhang BH, Farina G, Gatti N, Sandholm T
Preprint Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games 2023 Zhang BH, Farina G, Sandholm T
Conference Near-Optimal Φ-Regret Learning in Extensive-Form Games 2023 • Proceedings of Machine Learning Research • 202:814-839 Anagnostides I, Farina G, Sandholm T
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
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 Optimal Anytime Coalition Structure Generation Utilizing Compact Solution Space Representation 2023 • IJCAI International Joint Conference on Artificial Intelligence • 2023-August: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
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