The Shapley value for games on matroids:: The dynamic model

被引:14
作者
Bilbao, JM
Driessen, TSH
Jiménez-Losada, A
Lebrón, E
机构
[1] Escuela Super Nacl, Seville 41092, Spain
[2] Univ Twente, Fac Math Sci, NL-7500 AE Enschede, Netherlands
关键词
matroid; cooperative game; Shapley value;
D O I
10.1007/s001860200213
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
According to the work of Faigle [3] a, static Shapley value for games on matroids has been introduced in Bilbao, Driessen, Jimenez-Losada and Lebron [1]. In this paper we present a dynamic Shapley value by using a dynamic model which is based on a recursive sequenced of static models. In this new model for games on matroids, our main result is that there exists a unique value satisfying analogous axioms to the classical Shapley value. Moreover, we obtain a recursive formula to calculate this dynamic Shapley value. Finally, we prove that its components are probabilistic values.
引用
收藏
页码:287 / 301
页数:15
相关论文
共 8 条
  • [1] The Shapley value for games om matroids: The static model
    Bilbao, JM
    Driessen, TSH
    Losada, AJ
    Lebrón, E
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2001, 53 (02) : 333 - 348
  • [2] Driessen T., 1988, Cooperative Games, Solutions and Applications
  • [3] Faigle U., 1989, ZOR, Methods and Models of Operations Research, V33, P405, DOI 10.1007/BF01415939
  • [4] Korte B., 1991, GREEDOIDS
  • [5] Complexity of the minimum base game on matroids
    Nagamochi, H
    Zeng, DZ
    Kabutoya, N
    Ibaraki, T
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (01) : 146 - 164
  • [6] Shapley LS., 1953, CONTRIBUTIONS THEORY, P307
  • [7] Weber RJ., 1988, The Shapley value. Essays in honor of Lloyd S. Shapley, P101, DOI 10.1017/CBO9780511528446.008
  • [8] Welsh D.J.A., 1976, Matroid Theory