-
Dynamic opinion updating with endogenous networks
Authors:
Ugo Bolletta,
Paolo Pin
Abstract:
Polarization is a well-documented phenomenon across a wide range of social issues. However, prevailing theories often compartmentalize the examination of herding behavior and opinion convergence within different contexts. In this study, we delve into the micro-foundations of how individuals strategically select reference groups, offering insight into a dynamic process where both individual opinion…
▽ More
Polarization is a well-documented phenomenon across a wide range of social issues. However, prevailing theories often compartmentalize the examination of herding behavior and opinion convergence within different contexts. In this study, we delve into the micro-foundations of how individuals strategically select reference groups, offering insight into a dynamic process where both individual opinions and the network evolve simultaneously. We base our model on two parameters: people's direct benefit from connections and their adaptability in adjusting their opinions. Our research highlights which conditions impede the network from achieving complete connectivity, resulting in enduring polarization. Notably, our model also reveals that polarization can transiently emerge during the transition towards consensus. We explore the connection between these scenarios and a critical network metric: the initial diameter, under specific conditions related to the initial distribution of opinions.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Homophily and infections: static and dynamic effects
Authors:
Matteo Bizzarri,
Fabrizio Panebianco,
Paolo Pin
Abstract:
We analyze the effect of homophily in an epidemics between two groups of agents that differ in vaccination (rates vaxxers and anti--vaxxers). The steady state infection rate is hump-shaped in homophily, whereas the cumulative number of agents infected during an outbreak is u-shaped. If vaccination rates are endogenous, homophily has the opposite impact on the two groups, but the qualitative behavi…
▽ More
We analyze the effect of homophily in an epidemics between two groups of agents that differ in vaccination (rates vaxxers and anti--vaxxers). The steady state infection rate is hump-shaped in homophily, whereas the cumulative number of agents infected during an outbreak is u-shaped. If vaccination rates are endogenous, homophily has the opposite impact on the two groups, but the qualitative behavior of the aggregate is unchanged. However, the sign of the group-level impact is the opposite if vaccination is motivated by infection risk or by peer pressure. If motivations are group-specific, homophily can be harmful for both groups.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Efficiency and Stability in a Process of Teams Formation
Authors:
Leonardo Boncinelli,
Alessio Muscillo,
Paolo Pin
Abstract:
Motivated by data on coauthorships in scientific publications, we analyze a team formation process that generalizes matching models and network formation models, allowing for overlap** teams of heterogeneous size. We apply different notions of stability: myopic team-wise stability, which extends to our setup the concept of pair-wise stability, coalitional stability, where agents are perfectly ra…
▽ More
Motivated by data on coauthorships in scientific publications, we analyze a team formation process that generalizes matching models and network formation models, allowing for overlap** teams of heterogeneous size. We apply different notions of stability: myopic team-wise stability, which extends to our setup the concept of pair-wise stability, coalitional stability, where agents are perfectly rational and able to coordinate, and stochastic stability, where agents are myopic and errors occur with vanishing probability. We find that, in many cases, coalitional stability in no way refines myopic team-wise stability, while stochastically stable states are feasible states that maximize the overall number of activities performed by teams.
△ Less
Submitted 16 October, 2021; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Debunking Rumors in Networks
Authors:
Luca P. Merlino,
Paolo Pin,
Nicole Tabasso
Abstract:
We study the diffusion of a true and a false message (the rumor) in a social network. Upon hearing a message, individuals may believe it, disbelieve it, or debunk it through costly verification. Whenever the truth survives in steady state, so does the rumor. Communication intensity in itself is irrelevant for relative rumor prevalence, and the effect of homophily depends on the exact verification…
▽ More
We study the diffusion of a true and a false message (the rumor) in a social network. Upon hearing a message, individuals may believe it, disbelieve it, or debunk it through costly verification. Whenever the truth survives in steady state, so does the rumor. Communication intensity in itself is irrelevant for relative rumor prevalence, and the effect of homophily depends on the exact verification process and equilibrium verification rates. Our model highlights that successful policies in the fight against rumors increase individuals' incentives to verify.
△ Less
Submitted 11 May, 2022; v1 submitted 2 October, 2020;
originally announced October 2020.
-
Epidemic dynamics with homophily, vaccination choices, and pseudoscience attitudes
Authors:
Matteo Bizzarri,
Fabrizio Panebianco,
Paolo Pin
Abstract:
We interpret attitudes towards science and pseudosciences as cultural traits that diffuse in society through communication efforts exerted by agents. We present a tractable model that allows us to study the interaction among the diffusion of an epidemic, vaccination choices, and the dynamics of cultural traits. We apply it to study the impact of homophily between pro-vaxxers and anti-vaxxers on th…
▽ More
We interpret attitudes towards science and pseudosciences as cultural traits that diffuse in society through communication efforts exerted by agents. We present a tractable model that allows us to study the interaction among the diffusion of an epidemic, vaccination choices, and the dynamics of cultural traits. We apply it to study the impact of homophily between pro-vaxxers and anti-vaxxers on the total number of cases (the cumulative infection). We show that, during the outbreak of a disease, homophily has the direct effect of decreasing the speed of recovery. Hence, it may increase the number of cases and make the disease endemic. The dynamics of the shares of the two cultural traits in the population is crucial in determining the sign of the total effect on the cumulative infection: more homophily is beneficial if agents are not too flexible in changing their cultural trait, is detrimental otherwise.
△ Less
Submitted 11 June, 2021; v1 submitted 16 July, 2020;
originally announced July 2020.
-
Covid19: unless one gets everyone to act, policies may be ineffective or even backfire
Authors:
Alessio Muscillo,
Paolo Pin,
Tiziano Razzolini
Abstract:
The diffusion of COVID19 is calling governments and public health authorities to interventions that limit new infections and contain the expected number of critical cases and deaths. Most of these measures rely on the compliance of people, who are asked to reduce their social contacts to a minimum. In this note we argue that individuals' adherence to prescriptions and reduction of social activity…
▽ More
The diffusion of COVID19 is calling governments and public health authorities to interventions that limit new infections and contain the expected number of critical cases and deaths. Most of these measures rely on the compliance of people, who are asked to reduce their social contacts to a minimum. In this note we argue that individuals' adherence to prescriptions and reduction of social activity may not be efficacious if not implemented robustly on all social groups, especially on those characterized by intense mixing patterns. Actually, it is possible that, if those who have many contacts reduce them proportionally less than those who have few, then the effect of a policy could backfire: the disease would take more time to die out, up to the point that it could become endemic. In a nutshell, unless one gets everyone to act, and specifically those who have more contacts, a policy may even be counterproductive.
△ Less
Submitted 11 June, 2020; v1 submitted 31 March, 2020;
originally announced March 2020.
-
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.
-
Spreading of an infectious disease between different locations
Authors:
Alessio Muscillo,
Paolo Pin,
Tiziano Razzolini
Abstract:
The endogenous adaptation of agents, that may adjust their local contact network in response to the risk of being infected, can have the perverse effect of increasing the overall systemic infectiveness of a disease. We study a dynamical model over two geographically distinct but interacting locations, to better understand theoretically the mechanism at play. Moreover, we provide empirical motivati…
▽ More
The endogenous adaptation of agents, that may adjust their local contact network in response to the risk of being infected, can have the perverse effect of increasing the overall systemic infectiveness of a disease. We study a dynamical model over two geographically distinct but interacting locations, to better understand theoretically the mechanism at play. Moreover, we provide empirical motivation from the Italian National Bovine Database, for the period 2006-2013.
△ Less
Submitted 19 December, 2018;
originally announced December 2018.
-
Bring a friend! Privately or Publicly?
Authors:
Elias Carroni,
Paolo Pin,
Simone Righi
Abstract:
We study the optimal referral strategy of a seller and its relationship with the type of communication channels among consumers. The seller faces a partially uninformed population of consumers, interconnected through a directed social network. In the network, the seller offers rewards to informed consumers (influencers) conditional on inducing purchases by uninformed consumers (influenced). Reward…
▽ More
We study the optimal referral strategy of a seller and its relationship with the type of communication channels among consumers. The seller faces a partially uninformed population of consumers, interconnected through a directed social network. In the network, the seller offers rewards to informed consumers (influencers) conditional on inducing purchases by uninformed consumers (influenced). Rewards are needed to bear a communication cost and to induce word-of-mouth (WOM) either privately (cost-per-contact) or publicly (fixed cost to inform all friends). From the seller's viewpoint, eliciting Private WOM is more costly than eliciting Public WOM. We investigate (i) the incentives for the seller to move to a denser network, inducing either Private or Public WOM and (ii) the optimal mix between the two types of communication. A denser network is found to be always better, not only for information diffusion but also for seller's profits, as long as Private WOM is concerned. Differently, under Public WOM, the seller may prefer an environment with less competition between informed consumers and the presence of highly connected influencers (hubs) is the main driver to make network density beneficial to profits. When the seller is able to discriminate between Private and Public WOM, the optimal strategy is to cheaply incentivize the more connected people to pass on the information publicly and then offer a high bonus for Private WOM.
△ Less
Submitted 26 December, 2018; v1 submitted 4 July, 2018;
originally announced July 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.
-
Contagious disruptions and complexity traps in economic development
Authors:
Charles D. Brummitt,
Kenan Huremovic,
Paolo Pin,
Matthew H. Bonds,
Fernando Vega-Redondo
Abstract:
Poor economies not only produce less; they typically produce things that involve fewer inputs and fewer intermediate steps. Yet the supply chains of poor countries face more frequent disruptions---delivery failures, faulty parts, delays, power outages, theft, government failures---that systematically thwart the production process. To understand how these disruptions affect economic development, we…
▽ More
Poor economies not only produce less; they typically produce things that involve fewer inputs and fewer intermediate steps. Yet the supply chains of poor countries face more frequent disruptions---delivery failures, faulty parts, delays, power outages, theft, government failures---that systematically thwart the production process. To understand how these disruptions affect economic development, we model an evolving input--output network in which disruptions spread contagiously among optimizing agents. The key finding is that a poverty trap can emerge: agents adapt to frequent disruptions by producing simpler, less valuable goods, yet disruptions persist. Growing out of poverty requires that agents invest in buffers to disruptions. These buffers rise and then fall as the economy produces more complex goods, a prediction consistent with global patterns of input inventories. Large jumps in economic complexity can backfire. This result suggests why "big push" policies can fail, and it underscores the importance of reliability and of gradual increases in technological complexity.
△ Less
Submitted 18 July, 2017;
originally announced July 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.
-
Optimal equilibria of the best shot game
Authors:
L. Dall'Asta,
P. Pin,
A. Ramezanpour
Abstract:
We consider any network environment in which the "best shot game" is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A natural application of the model is one in which the action 1 is the purchase of a good, which is locally a public good, in the sense that it will be availab…
▽ More
We consider any network environment in which the "best shot game" is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A natural application of the model is one in which the action 1 is the purchase of a good, which is locally a public good, in the sense that it will be available also to neighbors. This game typically exhibits a great multiplicity of equilibria. Imagine a social planner whose scope is to find an optimal equilibrium, i.e. one in which the number of nodes playing 1 is minimal. To find such an equilibrium is a very hard task for any non-trivial network architecture. We propose an implementable mechanism that, in the limit of infinite time, reaches an optimal equilibrium, even if this equilibrium and even the network structure is unknown to the social planner.
△ Less
Submitted 18 February, 2010;
originally announced February 2010.
-
Statistical Mechanics of maximal independent sets
Authors:
L. Dall'Asta,
P. Pin,
A. Ramezanpour
Abstract:
The graph theoretic concept of maximal independent set arises in several practical problems in computer science as well as in game theory. A maximal independent set is defined by the set of occupied nodes that satisfy some packing and covering constraints. It is known that finding minimum and maximum-density maximal independent sets are hard optimization problems. In this paper, we use cavity me…
▽ More
The graph theoretic concept of maximal independent set arises in several practical problems in computer science as well as in game theory. A maximal independent set is defined by the set of occupied nodes that satisfy some packing and covering constraints. It is known that finding minimum and maximum-density maximal independent sets are hard optimization problems. In this paper, we use cavity method of statistical physics and Monte Carlo simulations to study the corresponding constraint satisfaction problem on random graphs. We obtain the entropy of maximal independent sets within the replica symmetric and one-step replica symmetry breaking frameworks, shedding light on the metric structure of the landscape of solutions and suggesting a class of possible algorithms. This is of particular relevance for the application to the study of strategic interactions in social and economic networks, where maximal independent sets correspond to pure Nash equilibria of a graphical game of public goods allocation.
△ Less
Submitted 28 January, 2010; v1 submitted 19 July, 2009;
originally announced July 2009.
-
Assessing the relevance of node features for network structure
Authors:
Ginestra Bianconi,
Paolo Pin,
Matteo Marsili
Abstract:
Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a prote…
▽ More
Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics. Examples of characteristics of nodes can be age, gender or nationality of a person in a social network, the abundance of proteins in the cell taking part in a protein-interaction networks or the geographical position of airports that are connected by directed flights. Integrating the information on the connections of each node with the information about its characteristics is crucial to discriminating between the essential and negligible characteristics of nodes for the structure of the network. In this paper we propose a general indicator, based on entropy measures, to quantify the dependence of a network's structure on a given set of features.
We apply this method to social networks of friendships in US schools, to the protein-interaction network of Saccharomyces cerevisiae and to the US airport network, showing that the proposed measure provides information which complements other known measures.
△ Less
Submitted 15 November, 2009; v1 submitted 24 October, 2008;
originally announced October 2008.
-
Opportunity and choice in social networks
Authors:
P. Pin,
M. Marsili,
S. Franz
Abstract:
Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather tend to be concentrated within the same group. This phenomenon, called `imbreeding homophily', has been related to either (social) preference for links with own…
▽ More
Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather tend to be concentrated within the same group. This phenomenon, called `imbreeding homophily', has been related to either (social) preference for links with own-type individuals (`choice-based' homophily) or to the prevalence of individuals of her same type in the choice set of an individual (`opportunity-based' homophily). Choices determine the network of relations we observe whereas opportunities pertain to the composition of the (unobservable) social network individuals are embedded in and out of which their network of relations is drawn. In this view, we propose a method that, in the presence of multiple data, allows one to distinguish between opportunity and choice based homophily. The main intuition is that, with unbiased opportunities, the effect of choice-based homophily gets weaker and weaker as the size of the minority shrinks, because individuals of the minority rarely meet and have the chance to establish links together. The occurrence of homophily in the limit of very small minorities is therefore an indicator of opportunity bias. We test this idea across the dimensions of race and education on data on US marriages, and across race on friendships in US schools.
△ Less
Submitted 15 June, 2010; v1 submitted 18 March, 2008;
originally announced March 2008.
-
Optimization in task--completion networks
Authors:
L. Dall'Asta,
M. Marsili,
P. Pin
Abstract:
We discuss the collective behavior of a network of individuals that receive, process and forward to each other tasks. Given costs they store those tasks in buffers, choosing optimally the frequency at which to check and process the buffer. The individual optimizing strategy of each node determines the aggregate behavior of the network. We find that, under general assumptions, the whole system ex…
▽ More
We discuss the collective behavior of a network of individuals that receive, process and forward to each other tasks. Given costs they store those tasks in buffers, choosing optimally the frequency at which to check and process the buffer. The individual optimizing strategy of each node determines the aggregate behavior of the network. We find that, under general assumptions, the whole system exhibits coexistence of equilibria and hysteresis.
△ Less
Submitted 23 December, 2007;
originally announced December 2007.