PPaperPicks

Tuomas Sandholm

Carnegie Mellon University, Pittsburgh, USA

28 papers at tracked venues · 17 at CORE A* · active 2024–2026

Venues

Frequent coauthors

Brian Hu Zhang
×7
Stephen Marcus McAleer
×6
Ioannis Anagnostides
×6
Redha Taguelmimt
×4
Samir Aknine
×4
Djamila Boukredera
×4
Narayan Changder
×4
Carlos Martin
×4
Emanuel Tewolde
×4
Vincent Conitzer
×4
Gabriele Farina
×4
Siddharth Prasad
×3

Papers

  1. Faster Game Solving via Hyperparameter Schedules
    AAAI 2026 ·
    Naifeng Zhang
    ,
    Stephen Marcus McAleer
    , Tuomas Sandholm
  2. Weakest Bidder Types and New Core-Selecting Combinatorial Auctions
    AAAI 2026 ·
    Siddharth Prasad
    ,
    Maria-Florina Balcan
    , Tuomas Sandholm
  3. A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation
    AAAI 2025 ·
    Redha Taguelmimt
    ,
    Samir Aknine
    ,
    Djamila Boukredera
    ,
    Narayan Changder
    , Tuomas Sandholm
  4. AlphaZeroES: Direct Score Maximization Outperforms Planning Loss Minimization
    AAMAS 2025 ·
    Carlos Martin
    , Tuomas Sandholm
  5. ApproxED: Approximate Exploitability Descent via Learned Best Responses
    AAMAS 2025 ·
    Carlos Martin
    , Tuomas Sandholm
  6. Computing Game Symmetries and Equilibria That Respect Them
    AAAI 2025 ·
    Emanuel Tewolde
    ,
    Brian Hu Zhang
    ,
    Caspar Oesterheld
    , Tuomas Sandholm,
    Vincent Conitzer
  7. Expected Variational Inequalities
    ICML 2025 ·
    Brian Hu Zhang
    ,
    Ioannis Anagnostides
    ,
    Emanuel Tewolde
    ,
    Ratip Emin Berker
    ,
    Gabriele Farina
    ,
    Vincent Conitzer
    , Tuomas Sandholm
  8. Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition
    AAAI 2025 ·
    Maria-Florina Balcan
    ,
    Siddharth Prasad
    , Tuomas Sandholm
  9. Joint-Perturbation Simultaneous Pseudo-Gradient
    IJCAI 2025 ·
    Carlos Martin
    , Tuomas Sandholm
  10. New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets
    IJCAI 2025 ·
    Siddharth Prasad
    ,
    Ellen Vitercik
    ,
    Maria-Florina Balcan
    , Tuomas Sandholm
  11. The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
    NeurIPS 2025 ·
    Ioannis Anagnostides
    ,
    Ioannis Panageas
    , Tuomas Sandholm,
    Jingming Yan
  12. The Value of Recall in Extensive-Form Games
    AAAI 2025 ·
    Ratip Emin Berker
    ,
    Emanuel Tewolde
    ,
    Ioannis Anagnostides
    , Tuomas Sandholm,
    Vincent Conitzer
  13. A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation
    AAMAS 2024 ·
    Redha Taguelmimt
    ,
    Samir Aknine
    ,
    Djamila Boukredera
    ,
    Narayan Changder
    , Tuomas Sandholm
  14. Automated Design of Affine Maximizer Mechanisms in Dynamic Settings
    AAAI 2024 ·
    Michael J. Curry
    ,
    Vinzenz Thoma
    ,
    Darshan Chakrabarti
    ,
    Stephen McAleer
    ,
    Christian Kroer
    , Tuomas Sandholm,
    Niao He
    ,
    Sven Seuken
  15. Confronting Reward Model Overoptimization with Constrained RLHF
    ICLR 2024 ·
    Ted Moskovitz
    ,
    Aaditya K. Singh
    ,
    DJ Strouse
    , Tuomas Sandholm,
    Ruslan Salakhutdinov
    ,
    Anca D. Dragan
    ,
    Stephen Marcus McAleer
  16. Convergence of $\text{log}(1/\epsilon)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
    NeurIPS 2024 ·
    Ioannis Anagnostides
    , Tuomas Sandholm
  17. Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
    NeurIPS 2024 ·
    Brian Hu Zhang
    ,
    Ioannis Anagnostides
    ,
    Gabriele Farina
    , Tuomas Sandholm
  18. Efficient Size-based Hybrid Algorithm for Optimal Coalition Structure Generation
    AAMAS 2024 ·
    Redha Taguelmimt
    ,
    Samir Aknine
    ,
    Djamila Boukredera
    ,
    Narayan Changder
    , Tuomas Sandholm
  19. Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
    IJCAI 2024 ·
    Brian Hu Zhang
    , Tuomas Sandholm
  20. Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search
    IJCAI 2024 ·
    Redha Taguelmimt
    ,
    Samir Aknine
    ,
    Djamila Boukredera
    ,
    Narayan Changder
    , Tuomas Sandholm
  21. Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbations
    ICLR 2024 ·
    Yongyuan Liang
    ,
    Yanchao Sun
    ,
    Ruijie Zheng
    ,
    Xiangyu Liu
    ,
    Benjamin Eysenbach
    , Tuomas Sandholm,
    Furong Huang
    ,
    Stephen Marcus McAleer
  22. Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
    IJCAI 2024 ·
    Emanuel Tewolde
    ,
    Brian Hu Zhang
    ,
    Caspar Oesterheld
    ,
    Manolis Zampetakis
    , Tuomas Sandholm,
    Paul Goldberg
    ,
    Vincent Conitzer
  23. Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Sequential Games
    ICLR 2024 ·
    Brian Hu Zhang
    ,
    Gabriele Farina
    , Tuomas Sandholm
  24. Model-Free Preference Elicitation
    IJCAI 2024 ·
    Carlos Martin
    ,
    Craig Boutilier
    ,
    Ofer Meshi
    , Tuomas Sandholm
  25. On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
    AAAI 2024 ·
    Brian Hu Zhang
    , Tuomas Sandholm
  26. Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property
    AAAI 2024 ·
    Ioannis Anagnostides
    ,
    Ioannis Panageas
    ,
    Gabriele Farina
    , Tuomas Sandholm
  27. Scalable Mechanism Design for Multi-Agent Path Finding
    IJCAI 2024 ·
    Paul Friedrich
    ,
    Yulun Zhang
    ,
    Michael J. Curry
    ,
    Ludwig Dierks
    ,
    Stephen McAleer
    ,
    Jiaoyang Li
    , Tuomas Sandholm,
    Sven Seuken
  28. Toward Optimal Policy Population Growth in Two-Player Zero-Sum Games
    ICLR 2024 ·
    Stephen Marcus McAleer
    ,
    JB Lanier
    ,
    Kevin A. Wang
    ,
    Pierre Baldi
    , Tuomas Sandholm,
    Roy Fox