ノーリグレット学習における厚生最大化の障壁

ノーリグレット学習を用いて近似的に最適な相関均衡を達成するには、ゲームの規模に対してほぼ線形時間に相当する反復回数が必要となることが示された。