Games on Social Networks: On a Problem Posed by Goyal

Within the context of games on networks S. Goyal (Goya (2007), pg. 39) posed the following problem. Under any arbitrary but fixed topology, does there exist at least one pure Nash equilibrium that exhibits a positive relation between the cardinality of a player's set of neighbors and its utility payoff? In this paper we present a class of topologies/games in which pure Nash equilibria with the above property do not exist.

[1]  Yann Bramoullé,et al.  Public goods in networks , 2007, J. Econ. Theory.

[2]  I. Mazin,et al.  Theory , 1934 .

[3]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[4]  Camille Roth,et al.  Connections: An Introduction to the Economics of Networks by Sanjeev Goyal , 2010, J. Artif. Soc. Soc. Simul..