Balanced games arising from infinite linear models

被引:6
作者
Fragnelli, V
Patrone, F
Sideri, E
Tijs, S
机构
[1] Univ Piemonte Orientale, Dipartimento Sci & Tecnol Avanzate, I-15100 Alessandria, Italy
[2] Univ Genoa, Dipartimento Matemat, I-16146 Genoa, Italy
[3] Tilburg Univ, Ctr & Econometr Dept, NL-5000 LE Tilburg, Netherlands
关键词
balancedness; semi-infinite linear models;
D O I
10.1007/s001860050077
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Kalai and Zemel introduced a class of flow-games showing that these games have a non-empty core and that a minimum cut corresponds to a core allocation. We consider flow-games with a finite number of players on a network with infinitely many arcs: assuming that the total sum of the capacities is finite, we show the existence of a maximum flow and we prove that this flow can be obtained as limit of approximating flows on finite subnetworks. Similar results on the existence of core allocations and core elements are given also for minimum spanning network models (see Granot and Huberman) and semi-infinite linear production models (following the approach of Owen).
引用
收藏
页码:385 / 397
页数:13
相关论文
共 10 条
[1]   COST ALLOCATION FOR A SPANNING TREE - GAME THEORETIC APPROACH [J].
BIRD, CG .
NETWORKS, 1976, 6 (04) :335-350
[2]  
CURIEL I, 1989, OR SPEKTRUM, V11, P83
[3]  
Dunford N., 1958, LINEAR OPERATORS
[4]  
Ford L. R, 1962, FLOWS NETWORKS
[5]   MINIMUM COST SPANNING TREE GAMES [J].
GRANOT, D ;
HUBERMAN, G .
MATHEMATICAL PROGRAMMING, 1981, 21 (01) :1-18
[6]  
GRANOT D, 1984, MATH PROGRAM, V29, P323, DOI 10.1007/BF02592000
[7]   TOTALLY BALANCED GAMES AND GAMES OF FLOW [J].
KALAI, E ;
ZEMEL, E .
MATHEMATICS OF OPERATIONS RESEARCH, 1982, 7 (03) :476-478
[8]   CORE OF LINEAR PRODUCTION GAMES [J].
OWEN, G .
MATHEMATICAL PROGRAMMING, 1975, 9 (03) :358-370
[9]  
TIJS S, 1979, NIEUW ARCH WISK, V27, P197
[10]  
TIJS SH, 1992, CAH CENT ETUD REC OP, V34, P167