Spanning network games

被引：23

作者：

Granot, D

Maschler, M

机构：

[1] Univ British Columbia, Fac Commerce & Business Adm, Vancouver, BC V6T 1Z2, Canada

[2] Hebrew Univ Jerusalem, Ctr Rat & Interact Decis Theory, IL-91904 Jerusalem, Israel

来源：

INTERNATIONAL JOURNAL OF GAME THEORY | 1998年 / 27卷 / 04期

关键词：

games; cooperative games; networks; core; nucleolus; decomposition; minimum cost spanning tree games;

D O I：

10.1007/s001820050085

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

We study fundamental properties of monotone network enterprises which contain public vertices and have positive and negative costs on edges and vertices. Among the properties studied are the nonemptiness of the core, characterization of nonredundant core constraints, ease of computation of the core and the nucleolus, and cases of decomposition of the core and the nucleolus.

引用

页码：467 / 500

页数：34

共 23 条

[1]

AARTS H, 1992, 1085 U TWENT FAC APP

[2]

[Anonymous], 1992, HDB GAME THEORY

[3]

Aumann R. J., 1974, International Journal of Game Theory, V3, P217, DOI 10.1007/BF01766876

[4] COST ALLOCATION FOR A SPANNING TREE - GAME THEORETIC APPROACH [J].

BIRD, CG .

NETWORKS, 1976, 6 (04) :335-350

[5]

Claus A., 1973, Networks, V3, P289, DOI [10.1002/net.3230030402, DOI 10.1002/NET.3230030402]

[6] KERNEL OF A COOPERATIVE GAME [J].

DAVIS, M ;

MASCHLER, M .

NAVAL RESEARCH LOGISTICS QUARTERLY, 1965, 12 (3-4) :223-&

[7]

Ford L. R, 1962, FLOWS NETWORKS

[8] MINIMUM COST SPANNING TREE GAMES [J].

GRANOT, D ;

HUBERMAN, G .

MATHEMATICAL PROGRAMMING, 1981, 21 (01) :1-18

[9]

GRANOT D, 1984, MATH PROGRAM, V29, P323, DOI 10.1007/BF02592000

[10] NUCLEOLUS OF A CHARACTERISTIC FUNCTION GAME [J].

KOHLBERG, E .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (01) :62-&

← 1 2 3 →