“”Wednesday, August 12, 2026
Minimaxmaxx∈Δminy∈Δx⊤Ay=v∗§Zero-Sum∑i=1nui(s)=0∀s∈S§Nash Eq.x∗⊤Ay≥x∗⊤Ay∗≥x⊤Ay∗§ExpectedE[u1]=x⊤Ay§RegretRT=maxi∑t=1Tuit−∑t=1Tuatt§LP Dualminy,wws.t.Ay≤w⋅1§Payoffu1(i,j)=aij,u2(i,j)=−aij§Minimaxmaxx∈Δminy∈Δx⊤Ay=v∗§Zero-Sum∑i=1nui(s)=0∀s∈S§Nash Eq.x∗⊤Ay≥x∗⊤Ay∗≥x⊤Ay∗§ExpectedE[u1]=x⊤Ay