Welfare-Maximizing Correlated Equilibria with an Application to Wireless Communication
The set of correlated equilibria is convex and contains all Nash equilibria as special cases. Thus, the social welfare-maximizing correlated equilibrium is amenable to convex analysis and offers social welfare that is at least as good as the games best performing Nash equilibria.We employ robust semidefinite programming (SDP) for computing the social welfare-maximizing correlated equilibria in static polynomial games, giving rise to a dedicated sequential SDP algorithm, the first of this type that can cope with multivariate strategy sets. We apply this algorithm to a wireless communication problem, where two mutually-interfering transmitters and receivers maximize their channel capacities.
Record created on 2014-01-29, modified on 2016-08-09