Agent preferences and the topology of networks

被引:15
作者
Cajueiro, DO [1 ]
机构
[1] Univ Catolica Brasilia, Dept Econ, BR-70790160 Brasilia, DF, Brazil
关键词
D O I
10.1103/PhysRevE.72.047104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In this paper, a different framework to study weighed networks is introduced. The idea behind this methodology is to consider that each node of the network is an agent that desires to satisfy his/her preferences in an economic sense. Moreover, the formation of a link between two agents depends on the benefits and costs associated with this link. Therefore, an edge between two given nodes will arise only if the tradeoff between satisfaction and cost for building it is jointly positive. Using a computational framework, I intend to show that depending on the agents' combination of benefits and costs, some very well known networks can naturally arise.
引用
收藏
页数:4
相关论文
共 23 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1989, CHOICE REV ONLINE, DOI DOI 10.5860/CHOICE.27-0936
[3]   A noncooperative model of network formation [J].
Bala, V ;
Goyal, S .
ECONOMETRICA, 2000, 68 (05) :1181-1229
[4]   AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].
BALAS, E .
OPERATIONS RESEARCH, 1965, 13 (04) :517-&
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Characterization and modeling of weighted networks [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) :34-43
[7]   SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS [J].
CROWDER, H ;
JOHNSON, EL ;
PADBERG, M .
OPERATIONS RESEARCH, 1983, 31 (05) :803-834
[8]   Stable networks [J].
Dutta, B ;
Mutuswami, S .
JOURNAL OF ECONOMIC THEORY, 1997, 76 (02) :322-344
[9]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[10]  
Hillier F.S., 2001, INTRO OPERATIONS RES, V7th