An optimal bound to access the core in TU-games

被引:4
作者
Beal, Sylvain [1 ]
Remila, Eric [2 ]
Solal, Philippe [2 ]
机构
[1] Univ Franche Comte, CRESE, F-25009 Besancon, France
[2] Univ St Etienne, CNRS, UMR 5824, GATE Lyon St Etienne, St Etienne, France
关键词
Accessibility; Core; Optimal bound; Weak dominance; TU-games;
D O I
10.1016/j.geb.2013.02.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
We show that the core of any n-player TU-game with a non-empty core can be accessed with at most n - 1 blocks. It turns out that this bound is optimal in the sense there are TU-games for which the number of blocks required to access the core is exactly n - 1. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 9
页数:9
相关论文
共 50 条
  • [41] A note on the nucleolus for 2-convex TU games
    Driessen, Theo S. H.
    Hou, Dongshuang
    INTERNATIONAL JOURNAL OF GAME THEORY, 2010, 39 (1-2) : 185 - 189
  • [42] A note on the nucleolus for 2-convex TU games
    Theo S. H. Driessen
    Dongshuang Hou
    International Journal of Game Theory, 2010, 39 : 185 - 189
  • [43] Characterization of TU games with stable cores by nested balancedness
    Grabisch, Michel
    Sudholter, Peter
    MATHEMATICAL PROGRAMMING, 2024, 203 (1-2) : 801 - 826
  • [44] Constrained Consensus for Bargaining in Dynamic Coalitional TU Games
    Nedic, Angelia
    Bauso, Dario
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 229 - 234
  • [45] Characterization of TU games with stable cores by nested balancedness
    Michel Grabisch
    Peter Sudhölter
    Mathematical Programming, 2024, 203 : 801 - 826
  • [46] Robust allocation rules in dynamical cooperative TU Games
    Bauso, D.
    Reddy, P. V.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 1504 - 1509
  • [47] A mesh-based notion of differential for TU games
    Centrone, F.
    Martellotti, A.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 389 (02) : 1323 - 1343
  • [48] ON BARGAINING BASED POINT SOLUTION TO COOPERATIVE TU GAMES
    Thangaraj, V.
    Sugumaran, A.
    Biswas, Amit K.
    INTERNATIONAL GAME THEORY REVIEW, 2007, 9 (02) : 361 - 374
  • [49] A natural selection from the core of a TU game: the core-center
    Julio González-Díaz
    Estela Sánchez-Rodríguez
    International Journal of Game Theory, 2007, 36 : 27 - 46
  • [50] A natural selection from the core of a TU game:: the core-center
    Gonzalez-Diaz, Julio
    Sanchez-Rodriguez, Estela
    INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 27 - 46