Correlated equilibria of games with many players

Correlated equilibria of games with many players

0.00 Avg rating0 Votes
Article ID: iaor20013511
Country: Germany
Volume: 29
Issue: 3
Start Page Number: 375
End Page Number: 389
Publication Date: Jan 2000
Journal: International Journal of Game Theory
Authors: ,
Abstract:

Let Gm,n be the class of strategic games with n players, where each player has m ≥ 2 pure strategies. We are interested in the structure of the set of correlated equilibria of games in Gm,n when n → ∞. As the number of equilibrium constraints grows slower than the number of pure strategy profiles, it might be conjectured that the set of correlated equilibria becomes large. In this paper, we show that (1) the average relative measure of the set of correlated equilibria is smaller than 2n; and (2) for each 1 < c < m, the solution set contains cn correlated equilibria having disjoint supports with a probability going to 1 as n grows large. The proof of the second result hinges on the following inequality: Let c1,…,cl be independent and symmetric random vectors in Rk, l ≥ k. Then the probability that the convex hull of c1,…cl intersects Rk+ is greater than or equal to 1 − 2-l [(l0) +…+ ( lk − 1)].

Reviews

Required fields are marked *. Your email address will not be published.