Picture for Tuomas Sandholm

Tuomas Sandholm

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition

Add code
Apr 04, 2025
Viaarxiv icon

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability

Add code
Feb 25, 2025
Viaarxiv icon

Expected Variational Inequalities

Add code
Feb 25, 2025
Viaarxiv icon

The Power of Perturbation under Sampling in Solving Extensive-Form Games

Add code
Jan 28, 2025
Viaarxiv icon

Computing Game Symmetries and Equilibria That Respect Them

Add code
Jan 15, 2025
Viaarxiv icon

Barriers to Welfare Maximization with No-Regret Learning

Add code
Nov 04, 2024
Viaarxiv icon

Computational Lower Bounds for Regret Minimization in Normal-Form Games

Add code
Nov 04, 2024
Viaarxiv icon

Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search

Add code
Jul 22, 2024
Viaarxiv icon

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity

Add code
Jun 23, 2024
Viaarxiv icon

AlphaZeroES: Direct score maximization outperforms planning loss minimization

Add code
Jun 12, 2024
Viaarxiv icon