Publications by Tuomas Sandholm

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

Preprint

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games

2024
Zhang BH, Farina G, Sandholm T

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

Multi Objective Quantile Based Reinforcement Learning for Modern Urban Planning

2024 • IJCAI International Joint Conference on Artificial Intelligence • 232-239
Pelcner L, Soriano Marcolino L, do Carmo Alves MA, Harrison PA, Atkinson PM

Conference

New Sequence-Independent Lifting Techniques for Cover Inequalities and When They Induce Facets

2024 2675-2683
Prasad S, Vitercik E, Balcan M-F, 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
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 • 9969-9976
Zhang BH, Sandholm T

Preprint

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria

2024
Zhang BH, Sandholm T

Preprint

2024
Zhang B, Farina G, Celli A, 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 • 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 • IJCAI International Joint Conference on Artificial Intelligence • 58-66
Friedrich P, Zhang Y, Curry M, Dierks L, McAleer S, Li J, Sandholm T, Seuken S

Conference

Steering No-Regret Learners to a Desired Equilibrium

2024 73-74
Zhang BH, Farina G, Anagnostides I, Cacciamani F, McAleer S, Haupt A, Celli A, Gatti N, Conitzer V, 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

2024
Zhang BH, Farina G, Sandholm T

Preprint

The Value of Recall in Extensive-Form Games

2024
Berker RE, Tewolde E, Anagnostides I, Sandholm T, Conitzer V

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

Conference

Bicriteria Multidimensional Mechanism Design with Side Information

2023 • Advances in Neural Information Processing Systems • 40832-40852
Prasad S, Balcan M-F, Sandholm T

Conference

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games

2023 • Advances in Neural Information Processing Systems
Zhang BH, Farina G, Anagnostides I, Cacciamani F, McAleer S, Haupt A, 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 • 2633-2641
Curry M, Sandholm T, Dickerson J

Conference

ESCHER: ESCHEWING IMPORTANCE SAMPLING IN GAMES BY COMPUTING A HISTORY VALUE FUNCTION TO ESTIMATE REGRET

2023 • 11th International Conference on Learning Representations Iclr 2023
McAleer S, Farina G, Lanctot M, Sandholm T

Preprint

Estimating Approximate Incentive Compatibility

2023
Balcan M-F, Sandholm T, Vitercik E

Conference

Finding Mixed-Strategy Equilibria of Continuous-Action Games without Gradients Using Randomized Policy Networks

2023 • IJCAI International Joint Conference on Artificial Intelligence • 2844-2852
Martin C, Sandholm T

Preprint

Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms

2023
Balcan M-F, Sandholm T, Vitercik E

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

Publications by Tuomas Sandholm

Journal Article

Preprint

Conference

Conference

Conference

Preprint

Conference

Conference

Preprint

Preprint

Journal Article

Preprint

Conference

Conference

Preprint

Preprint

Conference

Conference

Conference

Preprint

Conference

Conference

Preprint

Conference

Preprint

At a Glance

Academic Offerings

Admissions

Directory Submenu

People

Explore the Field

What can we help you find?

Journal Article

Preprint

Conference

Conference

Conference

Preprint

Conference

Conference

Preprint

Preprint

Journal Article

Preprint

Conference

Conference

Preprint

Preprint

Conference

Conference

Conference

Preprint

Conference

Conference

Preprint

Conference

Preprint