The nucleon of cooperative games and an algorithm for matching games

被引：23
|
作者：
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
相关论文
共 50 条
  • [1] The nucleon of cooperative games and an algorithm for matching games
    Ulrich Faigle
    Walter Kern
    Sándor P. Fekete
    Winfried Hochstättler
    [J]. Mathematical Programming, 1998, 83 : 195 - 211
  • [2] A matching value for cooperative games
    Guan, Fei
    Xie, Dengyuan
    Zhang, Qiang
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (01) : 201 - 212
  • [3] Efficient Stabilization of Cooperative Matching Games
    Ito, Takehiro
    Kakimura, Naonori
    Kamiyama, Naoyuki
    Kobayashi, Yusuke
    Okamoto, Yoshio
    [J]. AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 41 - 49
  • [4] Efficient stabilization of cooperative matching games
    Ito, Takehiro
    Kakimura, Naonori
    Kamiyama, Naoyuki
    Kobayashi, Yusuke
    Okamoto, Yoshio
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 677 : 69 - 82
  • [5] GAMES, GAMERS, & GAMING Cooperative Games
    Wilkes, Chris
    [J]. LIBRARY JOURNAL, 2018, 143 (07) : 44 - 44
  • [6] One-to-many non-cooperative matching games
    Yujiro Kawasaki
    [J]. International Journal of Game Theory, 2013, 42 : 521 - 539
  • [7] Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time
    Konemann, Jochen
    Pashkovich, Kanstantsin
    Toth, Justin
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2019, 2019, 11480 : 413 - 426
  • [8] One-to-many non-cooperative matching games
    Kawasaki, Yujiro
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (02) : 521 - 539
  • [9] Computing the nucleolus of weighted cooperative matching games in polynomial time
    Jochen Könemann
    Kanstantsin Pashkovich
    Justin Toth
    [J]. Mathematical Programming, 2020, 183 : 555 - 581
  • [10] Computing the nucleolus of weighted cooperative matching games in polynomial time
    Konemann, Jochen
    Pashkovich, Kanstantsin
    Toth, Justin
    [J]. MATHEMATICAL PROGRAMMING, 2020, 183 (1-2) : 555 - 581
12345