We provide motivations for the correlated equilibrium solution concept from the game-theoretic and optimization perspectives. We then propose an algorithm that computes <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${\varepsilon}$$</EquationSource> </InlineEquation> -correlated equilibria with global-optimal (i.e., maximum) expected social welfare for normal form...</equationsource></inlineequation>