Convergence of the approximate cores to the aspiration core in partitioning games

被引:0
|
作者
R. Pablo Arribillaga
机构
[1] Instituto de Matemática Aplicada San Luis (UNSL-CONICET),
来源
TOP | 2015年 / 23卷
关键词
Core; Aspiration core; Approximate core; Convergence; Partitioning games; 91A12; 91A40; 91A44;
D O I
暂无
中图分类号
学科分类号
摘要
The approximate core and the aspiration core are two non-empty solutions for cooperative games that have emerged in order to give an answer to cooperative games with an empty core. Although the approximate core and the aspiration core come from two different ideas, we show that both solutions are related in a very interesting way in partitioning games (or superadditive games). In fact, we prove that the approximate core converges to the aspiration core in partitioning games (or superadditive games).
引用
收藏
页码:521 / 534
页数:13
相关论文
共 50 条
  • [41] ASPIRATION LEARNING IN COORDINATION GAMES
    Chasparis, Georgios C.
    Arapostathis, Ari
    Shamma, Jeff S.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (01) : 465 - 490
  • [42] Learning aspiration in repeated games
    Cho, IK
    Matsui, A
    [J]. JOURNAL OF ECONOMIC THEORY, 2005, 124 (02) : 171 - 201
  • [43] Games induced by the partitioning of a graph
    M. Grabisch
    A. Skoda
    [J]. Annals of Operations Research, 2012, 201 : 229 - 249
  • [44] Partitioning sequencing situations and games
    Gerichhausen, Marloes
    Hamers, Herbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 207 - 216
  • [45] Aspiration Learning in Coordination Games
    Chasparis, Georgios C.
    Shamma, Jeff S.
    Arapostathis, Ari
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 5756 - 5761
  • [46] Games induced by the partitioning of a graph
    Grabisch, M.
    Skoda, A.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2012, 201 (01) : 229 - 249
  • [47] Computing payoff allocations in the approximate core of linear programming games in a privacy-preserving manner
    Gilliam, George
    Uhan, Nelson A.
    [J]. OPERATIONS RESEARCH LETTERS, 2022, 50 (01) : 64 - 71
  • [48] On games without approximate equilibria
    Yehuda John Levy
    [J]. International Journal of Game Theory, 2020, 49 : 1125 - 1128
  • [49] ENTANGLED GAMES ARE HARD TO APPROXIMATE
    Kempe, Julia
    Kobayashi, Hirotada
    Matsumoto, Keiji
    Toner, Ben
    Vidick, Thomas
    [J]. SIAM JOURNAL ON COMPUTING, 2011, 40 (03) : 848 - 877
  • [50] On games without approximate equilibria
    Levy, Yehuda John
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2020, 49 (04) : 1125 - 1128