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: CoRR (2022)
Keyphrases
- column generation
- extensive form games
- worst case
- computational complexity
- linear program
- combinatorial optimization
- influence diagrams
- special case
- optimal solution
- dynamic programming
- optimization problems
- linear programming
- cutting plane
- fixed point
- constraint programming
- integer programming
- vehicle routing
- integer linear programming
- lagrangean relaxation