Competitive economy as a ranking device over networks

• 成果类型: Article
• 署名作者: Du, Ye; Lehrer, Ehud; Pauzner, Ady
• 署名单位: Southwestern University of Finance & Economics - China; Tel Aviv University; INSEAD Business School; Tel Aviv University; University of Michigan System; University of Michigan; Hebrew University of Jerusalem; Reichman University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2015.03.006
• 发表日期: 2015
• 页码: 1-13
• 关键词: network; exchange economy; Competitive prices; ranking; Economy-based ranking; pagerank; taxation; Citation Count; Normalized citation count

摘要

We propose a novel approach to generating a ranking of items in a network (e.g., of web pages connected by links or of articles connected by citations). We transform the network into an exchange economy, and use the resulting competitive equilibrium prices of the network nodes as their ranking. The widely used Google's PageRank comes as a special case when the nodes are represented by Cobb-Douglas utility maximizers. We further use the economic metaphor to combine between the Citation Count and PageRank by imposing a redistributive taxing scheme. (C) 2015 Elsevier Inc. All rights reserved.