-
Learning and Selfconfirming Equilibria in Network Games
Authors:
Pierpaolo Battigalli,
Fabrizio Panebianco,
Paolo Pin
Abstract:
Consider a set of agents who play a network game repeatedly. Agents may not know the network. They may even be unaware that they are interacting with other agents in a network. Possibly, they just understand that their payoffs depend on an unknown state that is, actually, an aggregate of the actions of their neighbors. Each time, every agent chooses an action that maximizes her instantaneous subje…
▽ More
Consider a set of agents who play a network game repeatedly. Agents may not know the network. They may even be unaware that they are interacting with other agents in a network. Possibly, they just understand that their payoffs depend on an unknown state that is, actually, an aggregate of the actions of their neighbors. Each time, every agent chooses an action that maximizes her instantaneous subjective expected payoff and then updates her beliefs according to what she observes. In particular, we assume that each agent only observes her realized payoff. A steady state of the resulting dynamic is a selfconfirming equilibrium given the assumed feedback. We characterize the structure of the set of selfconfirming equilibria in the given class of network games, we relate selfconfirming and Nash equilibria, and we analyze simple conjectural best-reply paths whose limit points are selfconfirming equilibria.
△ Less
Submitted 23 July, 2022; v1 submitted 31 December, 2018;
originally announced December 2018.
-
Decentralized Pure Exchange Processes on Networks
Authors:
Daniele Cassese,
Paolo Pin
Abstract:
We define a class of pure exchange Edgeworth trading processes that under minimal assumptions converge to a stable set in the space of allocations, and characterise the Pareto set of these processes. Choosing a specific process belonging to this class, that we define fair trading, we analyse the trade dynamics between agents located on a weighted network. We determine the conditions under which th…
▽ More
We define a class of pure exchange Edgeworth trading processes that under minimal assumptions converge to a stable set in the space of allocations, and characterise the Pareto set of these processes. Choosing a specific process belonging to this class, that we define fair trading, we analyse the trade dynamics between agents located on a weighted network. We determine the conditions under which there always exists a one-to-one map between the set of networks and the set of limit points of the dynamics. This result is used to understand what is the effect of the network topology on the trade dynamics and on the final allocation. We find that the positions in the network affect the distribution of the utility gains, given the initial allocations
△ Less
Submitted 25 March, 2022; v1 submitted 23 March, 2018;
originally announced March 2018.
-
Bring your friend! Real or virtual?
Authors:
Elias Carroni,
Paolo Pin,
Simone Righi
Abstract:
A monopolist faces a partially uninformed population of consumers, interconnected through a directed social network. In the network, the monopolist offers rewards to informed consumers (influencers) conditional on informing uninformed consumers (influenced). Rewards are needed to bear a communication cost. We investigate the incentives for the monopolist to move to a denser network and the impact…
▽ More
A monopolist faces a partially uninformed population of consumers, interconnected through a directed social network. In the network, the monopolist offers rewards to informed consumers (influencers) conditional on informing uninformed consumers (influenced). Rewards are needed to bear a communication cost. We investigate the incentives for the monopolist to move to a denser network and the impact of this decision on social welfare. Social welfare increases in information diffusion which, for given communication incentives, is higher in denser networks. However, the monopolist internalizes transfers and thus may prefer an environment with less competition between informed consumers. The presence of highly connected influencers (hubs) is the main driver that aligns monopolist incentives and welfare.
△ Less
Submitted 24 October, 2017;
originally announced October 2017.
-
Stochastic network formation and homophily
Authors:
Paolo Pin,
Brian Rogers
Abstract:
This is a chapter of the forthcoming Oxford Handbook on the Economics of Networks.
This is a chapter of the forthcoming Oxford Handbook on the Economics of Networks.
△ Less
Submitted 24 May, 2015;
originally announced May 2015.
-
A network centrality method for the rating problem
Authors:
Yongli Li,
Paolo Pin,
Chong Wu
Abstract:
We propose a new method for aggregating the information of multiple reviewers rating multiple products. Our approach is based on the network relations induced between products by the rating activity of the reviewers. We show that our method is algorithmically implementable even for large numbers of both products and consumers, as is the case for many online sites. Moreover, comparing it with the s…
▽ More
We propose a new method for aggregating the information of multiple reviewers rating multiple products. Our approach is based on the network relations induced between products by the rating activity of the reviewers. We show that our method is algorithmically implementable even for large numbers of both products and consumers, as is the case for many online sites. Moreover, comparing it with the simple average, which is mostly used in practice, and with other methods previously proposed in the literature, it performs very well under various dimension, proving itself to be an optimal trade--off between computational efficiency, accordance with the reviewers original orderings, and robustness with respect to the inclusion of systematically biased reports.
△ Less
Submitted 5 March, 2014;
originally announced March 2014.
-
Homophily and Long-Run Integration in Social Networks
Authors:
Yann Bramoullé,
Sergio Currarini,
Matthew O. Jackson,
Paolo Pin,
Brian W. Rogers
Abstract:
We model network formation when heterogeneous nodes enter sequentially and form connections through both random meetings and network-based search, but with type-dependent biases. We show that there is "long-run integration," whereby the composition of types in sufficiently old nodes' neighborhoods approaches the global type distribution, provided that the network-based search is unbiased. However,…
▽ More
We model network formation when heterogeneous nodes enter sequentially and form connections through both random meetings and network-based search, but with type-dependent biases. We show that there is "long-run integration," whereby the composition of types in sufficiently old nodes' neighborhoods approaches the global type distribution, provided that the network-based search is unbiased. However, younger nodes' connections still reflect the biased meetings process. We derive the type-based degree distributions and group-level homophily patterns when there are two types and location-based biases. Finally, we illustrate aspects of the model with an empirical application to data on citations in physics journals.
△ Less
Submitted 7 April, 2012; v1 submitted 22 January, 2012;
originally announced January 2012.
-
Collaboration in Social Networks
Authors:
Luca Dall'Asta,
Matteo Marsili,
Paolo Pin
Abstract:
The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in si…
▽ More
The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in simple games of two players. We investigate the extension of this concept to the case where players are engaged in a local contribution game and show that rationality and credibility of threats identify a class of Nash equilibria -- that we call "collaborative equilibria" -- that have a precise interpretation in terms of sub-graphs of the social network. For large network games, the number of such equilibria is exponentially large in the number of players. When incentives to defect are small, equilibria are supported by local structures whereas when incentives exceed a threshold they acquire a non-local nature, which requires a "critical mass" of more than a given fraction of the players to collaborate. Therefore, when incentives are high, an individual deviation typically causes the collapse of collaboration across the whole system. At the same time, higher incentives to defect typically support equilibria with a higher density of collaborators. The resulting picture conforms with several results in sociology and in the experimental literature on game theory, such as the prevalence of collaboration in denser groups and in the structural hubs of sparse networks.
△ Less
Submitted 11 April, 2011;
originally announced April 2011.