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
****************************