A Bridge between Polynomial Optimization and Games with Imperfect Recall

Hugo Gimbert, Soumyajit Paul, B. Srivathsan

We provide several positive and negative complexity results for solving games with imperfect recall. Using a one-to-one correspondence between these games on one side and multivari…