2.9k citations · 2.9k across the 22 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.GT2022★ 1 cited
Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games
Brian Hu Zhang, Tuomas Sandholm
For common notions of correlated equilibrium in extensive-form games, computing an optimal (e.g., welfare-maximizing) equilibrium is NP-hard. Other equilibrium notions -- communica…
cs.GT2022
Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
Brian Zhang, Gabriele Farina, Andrea Celli +1
We study the problem of finding optimal correlated equilibria of various sorts in extensive-form games: normal-form coarse correlated equilibrium (NFCCE), extensive-form coarse cor…