Friend-based Ranking

07/13/2018
by   Francis Bloch, et al.
0

We analyze the design of mechanisms to rank individuals in communities where individuals only have local, ordinal information on the characteristics of their neighbors. In completely informative communities, we show that the planner can construct an ex-post incentive compatible and ex-post efficient mechanism if and only if all pair of individuals are observed by a third individual---every pair of individuals in the social network has a common friend. We use this insight to characterize the sparsest social network for which a complete ranking exists as the "friendship network" of Erdős, Rényi, and Sós (1966). When the social network is not completely informative, we show that any self-report which is not supported by a third party must be discarded. We provide two sufficient conditions on the social network under which an ex-post incentive compatible and ex-post efficient mechanism may be constructed: when the social network is bipartite or only formed of triangles. We use data on social networks from India and Indonesia to illustrate the results of the theoretical analysis. We measure information provided by the social network as the share of unique comparisons which can be obtained by friend-based comparisons (the density of the comparison network) and show that information varies greatly even for given density, across triangle comparisons are important at low densities, and information is close to an upper bound when degree is capped at a small value relative to the community size.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2023

Characterizations of Network Auctions and Generalizations of VCG

With the growth of networks, promoting products through social networks ...
research
03/17/2022

GAC: A Deep Reinforcement Learning Model Toward User Incentivization in Unknown Social Networks

In recent years, providing incentives to human users for attracting thei...
research
03/16/2018

Spread of Information with Confirmation Bias in Cyber-Social Networks

This paper provides a model to investigate information spreading over cy...
research
03/15/2017

On the Analysis of the DeGroot-Friedkin Model with Dynamic Relative Interaction Matrices

This paper analyses the DeGroot-Friedkin model for evolution of the indi...
research
09/27/2021

How the Avengers Assembled? Analysis of Marvel Hero Social Network

The movies of Marvel universe are very popular among young people. Almos...
research
02/03/2021

Social Network Analysis of Hadith Narrators from Sahih Bukhari

The ahadith, prophetic traditions for the Muslims around the world, are ...
research
05/27/2017

Evolution of Social Power in Social Networks with Dynamic Topology

The recently proposed DeGroot-Friedkin model describes the dynamical evo...

Please sign up or login with your details

Forgot password? Click here to reset