On shortest path games

被引：17
|
作者：
Fragnelli, V
García-Jurado, I
Méndez-Naya, L
机构：
[1] Univ Piemonte Orientale, Dipartimento Sci & Tecnol Avanzate, I-15100 Alessandria, Italy
[2] Univ Santiago de Compostela, Fac Math, Dept Stat & OR, Santiago De Compostela 15771, Spain
[3] Univ Santiago de Compostela, Fac Econ, Dept Metodos Cuantitativos, Santiago De Compostela 15771, Spain
来源：
MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 2000年 / 52卷 / 02期
关键词：
cooperative games; shortest path problem; balancedness; shapley value;
D O I：
10.1007/s001860000061
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A class of cooperative TU-games arising from shortest path problems is introduced and analyzed. Some conditions under which a shortest path game is balanced are obtained. Also an axiomatic characterization of the Shapley value for this class of games is provided.
引用
收藏
页码：251 / 264
页数：14
相关论文
共 50 条
  • [1] Shortest path games
    Rosenthal, Edward C.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (01) : 132 - 140
  • [2] On shortest path games
    Vito Fragnelli
    Ignacio García-Jurado
    Luciano Méndez-Naya
    [J]. Mathematical Methods of Operations Research, 2000, 52 : 251 - 264
  • [3] Stochastic shortest path games
    Patek, SD
    Bertsekas, DP
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (03) : 804 - 824
  • [4] On the Nucleolus of Shortest Path Games
    Baiou, Mourad
    Barahona, Francisco
    [J]. ALGORITHMIC GAME THEORY (SAGT 2017), 2017, 10504 : 55 - 66
  • [5] Cost allocation in shortest path games
    Mark Voorneveld
    Sofia Grahn
    [J]. Mathematical Methods of Operations Research, 2002, 56 : 323 - 340
  • [6] Cost allocation in shortest path games
    Voorneveld, M
    Grahn, S
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 56 (02) : 323 - 340
  • [7] An Algorithm to Compute the Nucleolus of Shortest Path Games
    Mourad Baïou
    Francisco Barahona
    [J]. Algorithmica, 2019, 81 : 3099 - 3113
  • [8] An Algorithm to Compute the Nucleolus of Shortest Path Games
    Baiou, Mourad
    Barahona, Francisco
    [J]. ALGORITHMICA, 2019, 81 (08) : 3099 - 3113
  • [9] Stable lexicographic rules for shortest path games
    Bahel, Eric
    Trudeau, Christian
    [J]. ECONOMICS LETTERS, 2014, 125 (02) : 266 - 269
  • [10] Economic mechanisms for shortest path cooperative games with incomplete information
    Chandrashekar, TS
    Narahari, Y
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 70 - 79
12345