SearcharxivSearch

arXiv subjects

Alexandros Gelastopoulos

Publications and source records attributed to Alexandros Gelastopoulos.

6 recordsLinked to original sources

Feedback dynamics in matching networks drive behavioral differentiation despite overlapping objectives

Many bipartite social networks exhibit pronounced asymmetries in selectivity and matching opportunities: members of one side can afford to be highly selective, while members of the opposite side are forced to accept less desirable matches. While it is natural to try to explain this asymmetry in terms of the intrinsic characteristics of the two sides or other exogenous factors, here we show that such asymmetries can also emerge endogenously through a feedback process generated by the matching process itself: as one side becomes more selective, the other side is pushed to be less selective due to reduced matching opportunities, and vice versa. We develop a model in which individuals repeatedly form one-to-one matches across two groups and adapt their selectivity to achieve a target matching rate. Using both analytic and numerical methods, we show that when encounters are sufficiently frequent, the unique equilibrium is for one group to be highly selective and the other non-selective. This qualitative outcome holds even for heterogeneous groups with overlapping, almost indistinguishable distributions of target matching rates. The model makes several testable predictions, and it provides a mechanism for behavioral differentiation in repeated matching environments, with applications ranging from online dating to hiring and housing markets.

physics.soc-ph

Social Influence Distorts Ratings in Online Interfaces

Theoretical work on sequential choice and large-scale experiments in online ranking and voting systems has demonstrated that social influence can have a drastic impact on social and technological systems. Yet, the effect of social influence on online rating systems remains understudied and the few existing contributions suggest that online ratings would self-correct given enough users. Here, we propose a new framework for studying the effect of social influence on online ratings. We start from the assumption that people are influenced linearly by the observed average rating, but postulate that their propensity to be influenced varies. When the weight people assign to the observed average depends only on their own latent rating, the resulting system is linear, but the long-term rating may substantially deviate from the true mean rating. When the weight people put on the observed average depends on both their own latent rating and the observed average rating, the resulting system is non-linear, and may support multiple equilibria, suggesting that ratings might be path-dependent and deviations dramatic. Our results highlight potential limitations in crowdsourced information aggregation and can inform the design of more robust online rating systems.

cs.SI

The marginal majority effect: when social influence produces lock-in

People are influenced by the choices of others, a phenomenon observed across contexts in the social and behavioral sciences. Social influence can lock in an initial popularity advantage of an option over a higher quality alternative. Yet several experiments designed to enable social influence have found that social systems self-correct rather than lock-in. Here we identify a behavioral phenomenon that makes inferior lock-in possible, which we call the 'marginal majority effect': A discontinuous increase in the choice probability of an option as its popularity exceeds that of a competing option. We demonstrate the existence of marginal majority effects in several recent experiments and show that lock-in always occurs when the effect is large enough to offset the quality effect on choice, but rarely otherwise. Our results reconcile conflicting past empirical evidence and connect a behavioral phenomenon to the possibility of social lock-in.

physics.soc-ph

Inferring cumulative advantage from longitudinal records

Inequality in human success may emerge through endogenous success-breeds-success dynamics but may also originate in pre-existing differences in talent. It is widely recognized that the skew in static frequency distributions of success implied by a cumulative advantage model is also consistent with a talent model. Studies have turned to longitudinal records of success, seeking to exploit the time dimension for adjudication. Here we show that success histories suffer from a similar identification problem as static distributional evidence. We prove that for any talent model there exists an analogous path dependent model that generates the same longitudinal predictions, and vice versa. We formally identify such twins for prominent models in the literature, in both directions. These results imply that longitudinal data previously interpreted to support a talent model equally well fits a model of cumulative advantage and vice versa.

math.PR

Ranking-based rich-get-richer processes

We study a discrete-time Markov process $X_n\in\mathbb{R}^d$, for which the distribution of the future increments depends only on the relative ranking of its components (descending order by value). We endow the process with a rich-get-richer assumption and show that, together with a finite second moments assumption, it is enough to guarantee almost sure convergence of $X_n$ / $n$. We characterize the possible limits if one is free to choose the initial state, and give a condition under which the initial state is irrelevant. Finally, we show how our framework can account for ranking-based P\'olya urns and can be used to study ranking-algorithms for web interfaces.

math.PR

Diversity of preferences can increase collective welfare in sequential exploration problems

In search engines, online marketplaces and other human-computer interfaces large collectives of individuals sequentially interact with numerous alternatives of varying quality. In these contexts, trial and error (exploration) is crucial for uncovering novel high-quality items or solutions, but entails a high cost for individual users. Self-interested decision makers, are often better off imitating the choices of individuals who have already incurred the costs of exploration. Although imitation makes sense at the individual level, it deprives the group of additional information that could have been gleaned by individual explorers. In this paper we show that in such problems, preference diversity can function as a welfare enhancing mechanism. It leads to a consistent increase in the quality of the consumed alternatives that outweighs the increased cost of search for the users.

cs.AI