The Shapley value for games om matroids: The static model

被引:24
作者
Bilbao, JM
Driessen, TSH
Losada, AJ
Lebrón, E
机构
[1] Escuela Super Ingn, Seville 41092, Spain
[2] Univ Twente, Fac Math Sci, NL-7500 AE Enschede, Netherlands
关键词
cooperative game; matroid; Shapley value;
D O I
10.1007/s001860100111
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In the classical model of cooperative games, it is considered that each coalition of players can form and cooperate to obtain its worth. However, we can think that in some situations this assumption is not real, that is, all the coalitions are not feasible. This suggests that it is necessary to rise the whole question of generalizing the concept of cooperative game, and therefore to introduce appropriate solution concepts. We propose a model for games on a matroid, based in several important properties of this combinatorial structure and we introduce the probabilistic Shapley value for games on matroids.
引用
收藏
页码:333 / 348
页数:16
相关论文
共 10 条
  • [1] Driessen T., 1988, Cooperative Games, Solutions and Applications
  • [2] Edmonds J., 1970, Combinatorial Structures and Their Applications, P69, DOI DOI 10.1007/3-540-36478
  • [3] Faigle U., 1989, METHODS MODELS OPER, V33, P405
  • [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] Tutte WT., 1959, Trans. Am. Math. Soc, V90, P527, DOI [DOI 10.1090/S0002-9947-1959-0101527-3, 10.1090/S0002-9947-1959-0101527-3, DOI 10.2307/1993185]
  • [8] Weber RJ., 1988, The Shapley value. Essays in honor of Lloyd S. Shapley, P101, DOI 10.1017/CBO9780511528446.008
  • [9] Welsh D.J.A., 1976, Matroid Theory
  • [10] On the abstract properties of linear dependence
    Whitney, H
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1935, 57 : 509 - 533