Considerations on the aggregate monotonicity of the nucleolus and the core-center

被引:0
|
作者
Miguel Ángel Mirás Calvo
Carmen Quinteiro Sandomingo
Estela Sánchez-Rodríguez
机构
[1] Universidade de Vigo,Departamento de Matemáticas
[2] Universidade de Vigo,SIDOR. Departamento de Estatística e Investigación Operativa
关键词
Aggregate monotonicity; Balanced games; Convex games; Bankruptcy games; Nucleolus; Core-center;
D O I
暂无
中图分类号
学科分类号
摘要
Even though aggregate monotonicity appears to be a reasonable requirement for solutions on the domain of convex games, there are well known allocations, the nucleolus for instance, that violate it. It is known that the nucleolus is aggregate monotonic on the domain of essential games with just three players. We provide a simple direct proof of this fact, obtaining an analytic formula for the nucleolus of a three-player essential game. We also show that the core-center, the center of gravity of the core, satisfies aggregate monotonicity for three-player balanced games. The core is aggregate monotonic as a set-valued solution, but this is a weak property. In fact, we show that the core-center is not aggregate monotonic on the domain of convex games with at least four players. Our analysis allows us to identify a subclass of bankruptcy games for which we can obtain analytic formulae for the nucleolus and the core-center. Moreover, on this particular subclass, aggregate monotonicity has a clear interpretation in terms of the associated bankruptcy problem and both the nucleolus and the core-center satisfy it.
引用
收藏
页码:291 / 325
页数:34
相关论文
共 50 条
  • [31] Core, least core and nucleolus for multiple scenario cooperative games
    Hinojosa, MA
    Mármol, AM
    Thomas, LC
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (01) : 225 - 238
  • [32] The nucleolus of a standard tree game revisited: a study of its monotonicity and computational properties
    Michael Maschler
    Jos Potters
    Hans Reijnierse
    [J]. International Journal of Game Theory, 2010, 39 : 89 - 104
  • [33] The core cover in relation to the nucleolus and the Weber set
    Marieke Quant
    Peter Borm
    Hans Reijnierse
    Bas van Velzen
    [J]. International Journal of Game Theory, 2005, 33 : 491 - 503
  • [34] On the core and nucleolus of directed acyclic graph games
    Sziklai, Balazs
    Fleiner, Tamas
    Solymosi, Tamas
    [J]. MATHEMATICAL PROGRAMMING, 2017, 163 (1-2) : 243 - 271
  • [35] Two-bound core games and the nucleolus
    Gong, Doudou
    Dietzenbacher, Bas
    Peters, Hans
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 336 (03) : 1419 - 1433
  • [36] On the core and nucleolus of directed acyclic graph games
    Balázs Sziklai
    Tamás Fleiner
    Tamás Solymosi
    [J]. Mathematical Programming, 2017, 163 : 243 - 271
  • [37] On the Core and f-Nucleolus of Flow Games
    Kern, Walter
    Paulusma, Daniel
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (04) : 981 - 991
  • [38] Two-bound core games and the nucleolus
    Doudou Gong
    Bas Dietzenbacher
    Hans Peters
    [J]. Annals of Operations Research, 2024, 336 : 1419 - 1433
  • [39] The core cover in relation to the nucleolus and the Weber set
    Quant, M
    Borm, P
    Reijnierse, H
    van Velzen, B
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2005, 33 (04) : 491 - 503
  • [40] MONOTONICITY OF THE CORE AND VALUE IN DYNAMIC COOPERATIVE GAMES
    ROSENTHAL, EC
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1990, 19 (01) : 45 - 57