Beauty and distance in the stable marriage problem

被引:29
作者
Caldarelli, G
Capocci, A
机构
[1] Univ Roma La Sapienza, Ist Nazl Fis Nucl, Unita ROMA1, I-00185 Rome, Italy
[2] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[3] Univ Fribourg, Inst Phys Theor, CH-1700 Fribourg, Switzerland
来源
PHYSICA A | 2001年 / 300卷 / 1-2期
关键词
game theory; matching problem; optimization;
D O I
10.1016/S0378-4371(01)00327-2
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The stable marriage problem has been introduced in order to describe a complex system where individuals attempt to optimise their own satisfaction, subject to mutually conflicting constraints. Due to the potential large applicability of such model to describe all the situation where different objects has to be matched pairwise, the statistical properties of this model have been extensively studied. In this paper, we present a generalisation of this model, introduced in order to take into account the presence of correlations in the lists and the effects of distance when the players are supposed to be represented by a position in space. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:325 / 331
页数:7
相关论文
共 6 条
[1]  
DZIERZAWA M, IN PRESS PHYSICA A
[2]   COLLEGE ADMISSIONS AND STABILITY OF MARRIAGE [J].
GALE, D ;
SHAPLEY, LS .
AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (01) :9-&
[3]  
Gusfield D., 1989, STABLE MARRIAGE PROB
[4]  
Knuth D., 1976, MARIAGES STABLES, P10
[6]   Scaling behavior in the stable marriage problem [J].
Omero, MJ ;
Dzierzawa, M ;
Marsili, M ;
Zhang, YC .
JOURNAL DE PHYSIQUE I, 1997, 7 (12) :1723-1732