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 条
  • [31] Axiomatization of an allocation rule for ordered tree TU-games
    Beal, Sylvain
    Ferrieres, Sylvain
    Remila, Eric
    Solal, Philippe
    MATHEMATICAL SOCIAL SCIENCES, 2018, 93 : 132 - 140
  • [32] Shapley value for TU-games with multiple memberships and externalities
    Sokolov, Denis
    MATHEMATICAL SOCIAL SCIENCES, 2022, 119 : 76 - 90
  • [33] On a family of values for TU-games generalizing the Shapley value
    Radzik, Tadeusz
    Driessen, Theo
    MATHEMATICAL SOCIAL SCIENCES, 2013, 65 (02) : 105 - 111
  • [34] k-additive upper approximation of TU-games
    Grabisch, Michel
    Rusinowska, Agnieszka
    OPERATIONS RESEARCH LETTERS, 2020, 48 (04) : 487 - 492
  • [35] Consistency, population solidarity, and egalitarian solutions for TU-games
    René van den Brink
    Youngsub Chun
    Yukihiko Funaki
    Boram Park
    Theory and Decision, 2016, 81 : 427 - 447
  • [36] Bases and linear transforms of TU-games and cooperation systems
    Faigle, Ulrich
    Grabisch, Michel
    INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (04) : 875 - 892
  • [37] Consistency, population solidarity, and egalitarian solutions for TU-games
    van den Brink, Rene
    Chun, Youngsub
    Funaki, Yukihiko
    Park, Boram
    THEORY AND DECISION, 2016, 81 (03) : 427 - 447
  • [38] Some characterizations of egalitarian solutions on classes of TU-games
    Arin, J
    Kuipers, J
    Vermeulen, D
    MATHEMATICAL SOCIAL SCIENCES, 2003, 46 (03) : 327 - 345
  • [39] Note On linear consistency of anonymous values for TU-games
    Elena Yanovskaya
    Theo Driessen
    International Journal of Game Theory, 2002, 30 : 601 - 609
  • [40] Moore interval subtraction and interval solutions for TU-games
    Gok, S. Zeynep Alparslan
    Brink, Rene van den
    Palanci, Osman
    ANNALS OF OPERATIONS RESEARCH, 2024, 343 (01) : 293 - 311