Preprint A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation 2025 Taguelmimt R, Aknine S, Boukredera D, Changder N, Sandholm T
Preprint Computing Game Symmetries and Equilibria That Respect Them 2025 Tewolde E, Zhang BH, Oesterheld C, Sandholm T, Conitzer V
Preprint Expected Variational Inequalities 2025 Zhang BH, Anagnostides I, Tewolde E, Berker RE, Farina G, Conitzer V, Sandholm T
Journal Article Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms 2025 • Operations Research • 73(2): Balcan M-F, Sandholm T, Vitercik E
Preprint Learning and Computation of $\Phi$-Equilibria at the Frontier of Tractability 2025 Zhang BH, Anagnostides I, Tewolde E, Berker RE, Farina G, Conitzer V, Sandholm T
Journal Article Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation 2025 • Mathematics of Operations Research Zhang BH, Farina G, Celli A, Sandholm T
Preprint The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games 2025 Anagnostides I, Panageas I, Sandholm T, Yan J
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
Preprint Barriers to Welfare Maximization with No-Regret Learning 2024 Anagnostides I, Kalavasis A, Sandholm T
Preprint Computational Lower Bounds for Regret Minimization in Normal-Form Games 2024 Anagnostides I, Kalavasis A, Sandholm T
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 Convergence of $\text{log}(1/\epsilon)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis 2024 Anagnostides I, Sandholm T
Conference Convergence of log(1/ϵ) for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis 2024 • Advances in Neural Information Processing Systems • 37: Anagnostides I, Sandholm T
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 Efficient Φ-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games 2024 • Advances in Neural Information Processing Systems • 37: Zhang BH, Anagnostides I, Farina G, Sandholm T
Conference Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games 2024 • IJCAI International Joint Conference on Artificial Intelligence • 3032-3039 Zhang BH, Sandholm T
Preprint Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games 2024 Zhang BH, Sandholm T
Conference Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search 2024 • IJCAI International Joint Conference on Artificial Intelligence • 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 Hidden-Role Games: Equilibrium Concepts and Computation 2024 106-107 Carminati L, Zhang BH, Farina G, Gatti N, Sandholm T
