Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 278C: Optimization and Data Science

Prof. Xindong TANG

Hong Kong Baptist University

Bi-quadratic Games and Moment-SOS relaxations

Abstract:

We consider the mixed-strategy zero-sum game such that each player’s objective function is quadratic in its own variables. By considering each player’s value function and duality, the bi-quadratic games are reformulated as linear programs over the cone of copositive (COP) and completely positive (CP) matrices. We apply moment and SOS relaxations for the conic constraints of CP and COP matrices, respectively, and obtain a hierarchy of semidefinite relaxations. Under certain conditions, the finite convergence for this hierarchy is guaranteed, and the tightness can be checked via flat truncation. We present numerical experiments to show the effectiveness of our approach.

Host: Jiawang Nie

May 13, 2024

4:00 PM

APM 7218

****************************