Stable Allocations with Network-Based Comparisons

23 Pages Posted: 10 Jan 2019

See all articles by Chen Cheng

Chen Cheng

Johns Hopkins University - Carey Business School

Yiqing Xing

Johns Hopkins University - Carey Business School

Date Written: December 27, 2018

Abstract

We consider a model in which each agent cares about her network-based (local) ranking, i.e. the ranking of her allocation among her neighbors’ in a network. An allocation is stable if it is not revoked under α-majority voting; that is, there exists no alternative allocation, such that a fraction of at least α of the population have their rankings strictly improved under the alternative. We find a sufficient and necessary condition for a network to permit any α-stable allocation: the network has an independent set of size at least (1-α) of the population. We then characterize the size of the largest independent set for Erdős-Rényi random networks, which reflects how permissive a network is. For large enough population, the level of permissibility solely depends on the expected degree. We provide several comparative statics results: more connected networks, more populated networks (with a fixed link probability), or more homophilous networks are less permissive. We generalize our model to arbitrary blocking coalitions and provide a sufficient and necessary condition for this case. Other extensions of the model include: (1) directed networks and (2) comparisons made only to non-neighbors.

Keywords: network, social ranking, relative comparison, voting, independent set, stability, group stability, random networks, homophily

JEL Classification: D85, C71, D91

Suggested Citation

Cheng, Chen and Xing, Yiqing, Stable Allocations with Network-Based Comparisons (December 27, 2018). Available at SSRN: https://ssrn.com/abstract=3307723 or http://dx.doi.org/10.2139/ssrn.3307723

Chen Cheng

Johns Hopkins University - Carey Business School ( email )

100 International Drive
Baltimore, MD 21202
United States

Yiqing Xing (Contact Author)

Johns Hopkins University - Carey Business School ( email )

100 International Drive
Baltimore, MD 21202
United States

HOME PAGE: http://yiqingxing.com

Register to save articles to
your library

Register

Paper statistics

Downloads
25
Abstract Views
138
PlumX Metrics
!

Under construction: SSRN citations will be offline until July when we will launch a brand new and improved citations service, check here for more details.

For more information