caa a22 4500 475814479 CHVBK 20180406123806.0 cr unu---uuuuu 170329e20001101xx s 000 0 eng 10.1007/s001820000047 doi (NATIONALLICENCE)springer-10.1007/s001820000047 Correlated equilibria of games with many players [Elektronische Daten] [Hans Keiding, Bezalel Peleg] Abstract.: Let G m,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 G m,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 2−n; and (2) for each 1<c<m, the solution set contains c n 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 c 1, ..., c l be independent and symmetric random vectors in R k, l≥k. Then the probability that the convex hull of c 1, ..., c l intersects R k + is greater than or equal to . Springer-Verlag Berlin Heidelberg, 2000 Key words: correlated equilibrium, large games nationallicence Keiding Hans Institute of Economics, University of Copenhagen, Studiestraede 6, DK-1455 Copenhagen K, Denmark., DK aut Peleg Bezalel Institute of Mathematics and Center for Rationality and Interactive Decision Theory, The Hebrew University of Jerusalem, Givat Ram, 91904 Jerusalem, Israel, IL aut https://doi.org/10.1007/s001820000047 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s001820000047 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Keiding Hans Institute of Economics, University of Copenhagen, Studiestraede 6, DK-1455 Copenhagen K, Denmark., DK aut NATIONALLICENCE 700 1- Peleg Bezalel Institute of Mathematics and Center for Rationality and Interactive Decision Theory, The Hebrew University of Jerusalem, Givat Ram, 91904 Jerusalem, Israel, IL aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer