Paper addresses inefficiency in converting EFGs to NFGs for learning.
problem Inefficiency in converting Extensive-Form Games to Normal-Form Games.
method Uses -Hedge algorithm and Online Mirror Descent (OMD) for polynomial-time learning of EFGs.
result Achieves EFCE-regret, matching information-theoretic lower bound.