Extreme points of the Harsanyi set and the Weber set

被引:3
|
作者
Xu, Genjiu [1 ]
Driessen, Theo S. H. [2 ]
Su, Jun [3 ]
Sun, Hao [1 ]
机构
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
[2] Univ Twente, Fac Elect Engn Math & Comp Sci, NL-7500 AE Enschede, Netherlands
[3] Xian Univ Sci & Technol, Sch Sci, Xian 710054, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
TU games; Harsanyi set; Weber set; Extreme point; Moebius transformation; Carrier; RANDOM ORDER VALUES; COOPERATIVE GAME; CONSISTENCY; PROOF;
D O I
10.1016/j.jmaa.2015.06.039
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present firstly a matrix approach, by Moebius transformation, to axiomatize the Harsanyi payoff vectors in the traditional worth system instead of the dividend system. Then by this approach, the Weber set is also characterized as the set of specialized Harsanyi payoff vectors. The study of marginal contribution vectors, the extreme points of the Weber set is pivotal to characterize the Weber set. Recall that an extreme point of a linear system can be recognized by its carriers. A linear system associated to the Weber set is constructed and a second approach to investigate their extreme points is accessed by the concept of carrier. We apply the same technique to study the extreme points of the Harsanyi set. Together with the core-type structure of the Harsanyi set, we present a recursive algorithm for computing the extreme points of the Harsanyi set for any game. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:678 / 698
页数:21
相关论文
共 50 条
  • [41] DENSITY OF THE SET OF POSITIVE PROPER MINIMAL POINTS IN THE SET OF MINIMAL POINTS
    GONG, XH
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 86 (03) : 609 - 630
  • [42] THE SET OF PERIODIC POINTS
    DELAHAYE, JP
    AMERICAN MATHEMATICAL MONTHLY, 1981, 88 (09): : 646 - 651
  • [43] Circuit as Set of Points
    Zou, Jialv
    Wang, Xinggang
    Guo, Jiahao
    Liu, Wenyu
    Zhang, Qian
    Huang, Chang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [44] SET POINTS OF DISCONTINUITY
    ALAS, OT
    AMERICAN MATHEMATICAL MONTHLY, 1973, 80 (02): : 186 - 187
  • [45] Occupancy as Set of Points
    Shil, Yiang
    Cheng, Tianheng
    Zhang, Qian
    Liul, Wenyu
    Wang, Xinggang
    COMPUTER VISION - ECCV 2024, PT LXI, 2025, 15119 : 72 - 87
  • [46] A SET OF LIMIT POINTS
    MACMACKE.D
    AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (03): : 306 - &
  • [47] OUTLINE OF A SET OF POINTS
    GOFMAN, Y
    PATTERN RECOGNITION LETTERS, 1993, 14 (01) : 31 - 38
  • [48] WHATS IN A SET OF POINTS
    KIRYATI, N
    BRUCKSTEIN, AM
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (04) : 496 - 500
  • [49] Points set for danger
    Ledsome, C
    PROFESSIONAL ENGINEERING, 1999, 12 (21) : 16 - 16
  • [50] A weight set decomposition algorithm for finding all efficient extreme points in the outcome set of a multiple objective linear program
    Benson, HP
    Sun, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) : 26 - 41