Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation.
Brian Hu ZhangGabriele FarinaAndrea CelliTuomas SandholmPublished in: EC (2022)
Keyphrases
- column generation
- extensive form games
- worst case
- learning algorithm
- special case
- branch and bound
- computational complexity
- integer programming
- optimal solution
- optimization problems
- linear programming
- linear program
- phase transition
- lower bound
- dynamic programming
- benchmark problems
- influence diagrams
- cutting plane
- set partitioning
- genetic algorithm