works on
equilibrium analysis 1incentive design 1mechanism design 1payment rules 1price of anarchy 1submodular optimization 1

From the 1 of 29 linked papers with an AI index.

activity
20242026
collaborators
Showing math.OCShow all

1 paper · 1 filter

math.OC2026

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

Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm +1

Solving (Stampacchia) variational inequalities (SVIs) is a foundational problem at the heart of optimization. However, this expressivity comes at the cost of computational hardness…