On extensions of the core and the anticore of transferable utility games

被引:0
|
作者
Jean Derks
Hans Peters
Peter Sudhölter
机构
[1] Maastricht University,Department of Knowledge Engineering
[2] Maastricht University,Department of Quantitative Economics
[3] University of Southern Denmark,Department of Business and Economics and COHERE
来源
关键词
Transferable utility game; Core; Anticore; Core extension; Min-prenucleolus; C71;
D O I
暂无
中图分类号
学科分类号
摘要
We consider several related set extensions of the core and the anticore of games with transferable utility. An efficient allocation is undominated if it cannot be improved, in a specific way, by sidepayments changing the allocation or the game. The set of all such allocations is called the undominated set, and we show that it consists of finitely many polytopes with a core-like structure. One of these polytopes is the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L_1$$\end{document}-center, consisting of all efficient allocations that minimize the sum of the absolute values of the excesses. The excess Pareto optimal set contains the allocations that are Pareto optimal in the set obtained by ordering the sums of the absolute values of the excesses of coalitions and the absolute values of the excesses of their complements. The \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L_1$$\end{document}-center is contained in the excess Pareto optimal set, which in turn is contained in the undominated set. For three-person games all these sets coincide. These three sets also coincide with the core for balanced games and with the anticore for antibalanced games. We study properties of these sets and provide characterizations in terms of balanced collections of coalitions. We also propose a single-valued selection from the excess Pareto optimal set, the min-prenucleolus, which is defined as the prenucleolus of the minimum of a game and its dual.
引用
收藏
页码:37 / 63
页数:26
相关论文
共 50 条
  • [1] On extensions of the core and the anticore of transferable utility games
    Derks, Jean
    Peters, Hans
    Sudholter, Peter
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2014, 43 (01) : 37 - 63
  • [2] Undominated nonnegative excesses and core extensions of transferable utility games
    Chen, Haoxun
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (01) : 222 - 233
  • [3] Consistent extensions and subsolutions of the core for the multichoice transferable-utility games
    Hwang, Yan-An
    Liao, Yu-Hsien
    Yeh, Chun-Hsien
    [J]. OPTIMIZATION, 2015, 64 (04) : 913 - 928
  • [4] A new axiomatization of the core of games with transferable utility
    Voorneveld, M
    van den Nouweland, A
    [J]. ECONOMICS LETTERS, 1998, 60 (02) : 151 - 155
  • [5] A decomposition of transferable utility games: structure of transferable utility games
    Derya, Ayse Mutlu
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (02) : 200 - 211
  • [6] Associated Games to Optimize the Core of a Transferable Utility Game
    Qianqian Kong
    Hao Sun
    Genjiu Xu
    Dongshuang Hou
    [J]. Journal of Optimization Theory and Applications, 2019, 182 : 816 - 836
  • [7] The socially stable core in structured transferable utility games
    Herings, P. Jean-Jacques
    van der Laan, Gerard
    Talman, Dolf
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2007, 59 (01) : 85 - 104
  • [8] Associated Games to Optimize the Core of a Transferable Utility Game
    Kong, Qianqian
    Sun, Hao
    Xu, Genjiu
    Hou, Dongshuang
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 182 (02) : 816 - 836
  • [9] Consistency and the core for fuzzy non-transferable-utility games
    Liao, Yu -Hsien
    [J]. ECONOMICS BULLETIN, 2008, 3
  • [10] Transferable utility games with uncertainty
    Habis, Helga
    Herings, P. Jean-Jacques
    [J]. JOURNAL OF ECONOMIC THEORY, 2011, 146 (05) : 2126 - 2139