作者：Ai, Wenbao; Huang, Yongwei; Zhang, Shuzhong
作者单位：Beijing University of Posts & Telecommunications; Chinese University of Hong Kong
摘要：In this paper we present a polynomial-time procedure to find a low-rank solution for a system of linear matrix inequalities (LMI). The existence of such a low-rank solution was shown in the work of Au-Yeung and Poon and the work of Barvinok. In the approach of Au-Yeung and Poon an earlier unpublished manuscript of Bohnenblust played an essential role. Both proofs in the work of Au-Yeung and Poon and that of Barvinok are nonconstructive in nature. The aim of this paper is to provide a polynomia...
作者：Govindan, Srihari; Wilson, Robert
作者单位：University of Iowa; Stanford University
摘要：Metastability is a refinement of the Nash equilibria of a game derived from two conditions: embedding combines behavioral axioms called invariance and small-worlds, and continuity requires games with nearby best replies to have nearby equilibria. These conditions imply that a connected set of Nash equilibria is metastable if it is arbitrarily close to an equilibrium of every sufficiently small perturbation of the best-reply correspondence of every game in which the given game is embedded as an...
