Polynomial Expectation Property for Max-Polymatrix Games

Howard Dai

We address an open problem on the computability of correlated equilibria in a variant of polymatrix where each player's utility is the maximum of their edge payoffs. We demonstrate…