The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set

被引:3
|
作者
Adam, Lukas [1 ]
Kroupa, Tomas [2 ]
机构
[1] Czech Acad Sci, Inst Informat Theory & Automat, Vodarenskou Vezi 4, Prague 18208, Czech Republic
[2] Univ Milan, Dipartimento Matemat Federigo Enriques, Via Cesare Saldini 50, I-20133 Milan, Italy
关键词
Coalitional game; Limiting superdifferential; Intermediate set; Core; Weber set; COOPERATIVE GAMES; FINITE UNION;
D O I
10.1007/s00182-016-0557-3
中图分类号
F [经济];
学科分类号
02 ;
摘要
We introduce the intermediate set as an interpolating solution concept between the core and the Weber set of a coalitional game. The new solution is defined as the limiting superdifferential of the Lovasz extension and thus it completes the hierarchy of variational objects used to represent the core (Fr,chet superdifferential) and the Weber set (Clarke superdifferential). It is shown that the intermediate set is a non-convex solution containing the Pareto optimal payoff vectors that depend on some chain of coalitions and marginal coalitional contributions with respect to the chain. A detailed comparison between the intermediate set and other set-valued solutions is provided. We compute the exact form of intermediate set for all games and provide its simplified characterization for the simple games and the glove game.
引用
收藏
页码:891 / 918
页数:28
相关论文
共 25 条
  • [1] The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set
    Lukáš Adam
    Tomáš Kroupa
    International Journal of Game Theory, 2017, 46 : 891 - 918
  • [2] The core and the Weber set of games on augmenting systems
    Bilbao, J. M.
    Ordonez, M.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 180 - 188
  • [3] The core and the Weber set for bicooperative games
    J. M. Bilbao
    J. R. Fernández
    N. Jiménez
    J. J. López
    International Journal of Game Theory, 2007, 36 : 209 - 222
  • [4] The core and the Weber set for bicooperative games
    Bilbao, J. M.
    Fernandez, J. R.
    Jimenez, N.
    Lopez, J. J.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (02) : 209 - 222
  • [5] A new approach to the core and Weber set of multichoice games
    Grabisch, Michel
    Xie, Lijue
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2007, 66 (03) : 491 - 512
  • [6] A new approach to the core and Weber set of multichoice games
    Michel Grabisch
    Lijue Xie
    Mathematical Methods of Operations Research, 2007, 66 : 491 - 512
  • [7] On the core, the Weber set and convexity in games with a priori unions
    Pulido, Manuel A.
    Sanchez-Soriano, Joaquin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (02) : 468 - 475
  • [8] On the intersection between the imputation set and the Weber set
    Martinez-de-Albeniz, FJ
    Rafels, C
    ANNALS OF OPERATIONS RESEARCH, 1998, 84 : 111 - 120
  • [9] The core cover in relation to the nucleolus and the Weber set
    Quant, M
    Borm, P
    Reijnierse, H
    van Velzen, B
    INTERNATIONAL JOURNAL OF GAME THEORY, 2005, 33 (04) : 491 - 503
  • [10] The core cover in relation to the nucleolus and the Weber set
    Marieke Quant
    Peter Borm
    Hans Reijnierse
    Bas van Velzen
    International Journal of Game Theory, 2005, 33 : 491 - 503