Fictitious play and approximate NEs Analysis of the strategic performances of FP done by means of approximate NEs  NE = no incentive to deviate  Ɛ - NE = little ( Ɛ ) incentive to deviate Concept which assumed relevance given the PPAD- hardness of computing exact NEs [Daskalakis, Goldberg & Papadimitriou, 06] + [Chen & Deng, 06] Payoffs normalized to [0,1] and additive approximation [Conitzer, 09] proves:  For any game, Ɛ ≤ (r+1)/(2r) at round r  There exists an infinite game for which Ɛ = (r+1)/2r
{}