Assortative Mixing Equilibria in Social Network Games

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon? Is it that such relations are more convenient and easier to maintain? Or are there also some more tangible benefits to be gained from this collective behaviour? The current work takes a game-theoretic perspective on this phenomenon, and studies the conditions under which different assortative mixing strategies lead to equilibrium in an evolving social network. We focus on a biased preferential attachment model where the strategy of each group (e.g., political or social minority) determines the level of bias of its members toward other group members and non-members. Our first result is that if the utility function that the group attempts to maximize is the degree centrality of the group, interpreted as the sum of degrees of the group members in the network, then the only strategy achieving Nash equilibrium is a perfect homophily, which implies that cooperation with other groups is harmful to this utility function. A second, and perhaps more surprising, result is that if a reward for inter-group cooperation is added to the utility function (e.g., externally enforced by an authority as a regulation), then there are only two possible equilibria, namely, perfect homophily or perfect heterophily, and it is possible to characterize their feasibility spaces. Interestingly, these results hold regardless of the minority-majority ratio in the population. We believe that these results, as well as the game-theoretic perspective presented herein, may contribute to a better understanding of the forces that shape the groups and communities of our society

On an average over the Gaussian Unitary Ensemble

We study the asymptotic limit for large matrix dimension N of the partition function of the unitary ensemble with weight exp(-z^2/2x^2 + t/x - x^2/2). We compute the leading order term of the partition function and of the coefficients of its Taylor expansion. Our results are valid in the range N^(-1/2) < z < N^(1/4). Such partition function contains all the information on a new statistics of the eigenvalues of matrices in the Gaussian Unitary Ensemble (GUE) that was introduced by Berry and Shukla (J. Phys. A: Math. Theor., Vol. 41 (2008), 385202, arXiv:0807.3474). It can also be interpreted as the moment generating function of a singular linear statistics.Comment: 28 pages, 3 figure

Mesoscopic colonization of a spectral band

We consider the unitary matrix model in the limit where the size of the matrices become infinite and in the critical situation when a new spectral band is about to emerge. In previous works the number of expected eigenvalues in a neighborhood of the band was fixed and finite, a situation that was termed "birth of a cut" or "first colonization". We now consider the transitional regime where this microscopic population in the new band grows without bounds but at a slower rate than the size of the matrix. The local population in the new band organizes in a "mesoscopic" regime, in between the macroscopic behavior of the full system and the previously studied microscopic one. The mesoscopic colony may form a finite number of new bands, with a maximum number dictated by the degree of criticality of the original potential. We describe the delicate scaling limit that realizes/controls the mesoscopic colony. The method we use is the steepest descent analysis of the Riemann-Hilbert problem that is satisfied by the associated orthogonal polynomials.Comment: 17 pages, 2 figures, minor corrections and addition