The nucleon of cooperative games and an algorithm for matching games

被引：24

作者：

Faigle, U

Kern, W

Fekete, SP

Hochstattler, W

机构：

[1] Univ Twente, Dept Appl Math, NL-7500 AE Enschede, Netherlands

[2] Univ Cologne, Zentrum Paralleles Rechnen, ZPR, D-50923 Cologne, Germany

来源：

MATHEMATICAL PROGRAMMING | 1998年 / 83卷 / 02期

关键词：

cooperative game; core; nucleolus; nucleon; matching;

D O I：

10.1007/BF02680558

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 [计算机软件与理论]; 0835 [软件工程];

摘要：

The nucleon is introduced as a new allocation concept for non-negative cooperative n-person transferable utility games. The nucleon may be viewed as the multiplicative analogue of Schmeidler's nucleolus. It is shown that the nucleon of (not necessarily bipartite) matching games can be computed in polynomial time. (C) 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.

引用

页码：195 / 211

页数：17

共 14 条

[1]

[Anonymous], 1981, HDB MATH EC

[2]

CURIEL I, 1997, COOPERATIVE GAME THE

[3]

Faigle U., 1993, ZOR, Methods and Models of Operations Research, V38, P141, DOI 10.1007/BF01414210

[4]

FAIGLE U, 1995, IN PRESS OK SPEKTRUM