Random reduction consistency of the Weber set, the core and the anti-core

被引:1
|
作者
Agatsuma, Yasushi [1 ]
Funaki, Yukihiko [1 ]
Yokote, Koji [2 ]
机构
[1] Waseda Univ, Sch Polit Sci & Econ, Shinjuku Ku, 1-6-1 Nishi Waseda, Tokyo 1698050, Japan
[2] Waseda Univ, Grad Sch Econ, Shinjuku Ku, 1-6-1 Nishi Waseda, Tokyo 1698050, Japan
关键词
Game theory; Weber set; Core; Anti-core; TU game; Consistency; GAMES; VALUES;
D O I
10.1007/s00186-017-0575-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we introduce a new consistency condition and provide characterizations for several solution concepts in TU cooperative game theory. Our new consistency condition, which we call the random reduction consistency, requires the consistency of payoff vectors assigned by a solution concept when one of the players is removed with some probability. We show that the random reduction consistency and other standard properties characterize the Weber set, the convex hull of the marginal contribution vectors. Another salient feature of random reduction consistency is that, by slightly changing its definition, we can characterize the core and the anti-core in a parallel manner. Our result enables us to compare the difference between the three solution concepts from the viewpoint of consistency.
引用
收藏
页码:389 / 405
页数:17
相关论文
共 50 条
  • [1] Random reduction consistency of the Weber set, the core and the anti-core
    Yasushi Agatsuma
    Yukihiko Funaki
    Koji Yokote
    Mathematical Methods of Operations Research, 2017, 85 : 389 - 405
  • [2] 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
  • [3] 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
  • [4] Quantum networks: anti-core of spin chains
    E. Jonckheere
    F. C. Langbein
    S. Schirmer
    Quantum Information Processing, 2014, 13 : 1607 - 1637
  • [5] Quantum networks: anti-core of spin chains
    Jonckheere, E.
    Langbein, F. C.
    Schirmer, S.
    QUANTUM INFORMATION PROCESSING, 2014, 13 (07) : 1607 - 1637
  • [6] 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
  • [7] The core and the Weber set of games on augmenting systems
    Bilbao, J. M.
    Ordonez, M.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 180 - 188
  • [8] 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
  • [9] 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
  • [10] The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set
    Adam, Lukas
    Kroupa, Tomas
    INTERNATIONAL JOURNAL OF GAME THEORY, 2017, 46 (04) : 891 - 918