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 条