Sharing costs in highways: A game theoretic approach

被引:23
|
作者
Kuipers, Jeroen [1 ]
Mosquera, Manuel A. [2 ]
Zarzuelo, Jose M. [3 ]
机构
[1] Maastricht Univ, Dept Knowledge Engn, Maastricht, Netherlands
[2] Univ Vigo, Dept Stat & Operat Res, Orense 32004, Spain
[3] Univ Basque Country, Dept Appl Econ 4, Bilbao, Spain
关键词
Game theory; Highway games; Nucleolus; Shapley value; PEER GROUP GAMES; NUCLEOLUS; ALLOCATION;
D O I
10.1016/j.ejor.2013.01.018
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper introduces a new class of games, highway games, which arise from situations where there is a common resource that agents will jointly use. That resource is an ordered set of several indivisible sections, where each section has an associated fixed cost and each agent requires some consecutive sections. We present an easy formula to calculate the Shapley value, and we present an efficient procedure to calculate the nucleolus for this class of games. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:158 / 168
页数:11
相关论文
共 50 条
  • [1] Game-theoretic approach for information sharing
    Raweewan, Morrakot
    Ferrell, William G., Jr.
    [J]. 2ND IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE, PROCEEDINGS, 2007, : 111 - +
  • [2] A game-theoretic approach to resource sharing management
    Parilina, Elena
    [J]. Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 49 - 52
  • [3] Knowledge Sharing Framework: a Game-Theoretic Approach
    Al-Gharaibeh, Rami S.
    Ali, Mostafa Z.
    [J]. JOURNAL OF THE KNOWLEDGE ECONOMY, 2022, 13 (01) : 332 - 366
  • [4] Game-theoretic approach for partial sharing of information
    Raweewan, Morrakot
    Ferrell, William G., Jr.
    [J]. 2ND IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE, PROCEEDINGS, 2007, : 122 - +
  • [5] Dynamic Proportional Sharing: A Game-Theoretic Approach
    Freeman, Rupert
    Zahedi, Seyed Majid
    Conitzer, Vincent
    Lee, Benjamin C.
    [J]. PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2018, 2 (01)
  • [6] Knowledge Sharing Framework: a Game-Theoretic Approach
    Rami S. Al-Gharaibeh
    Mostafa Z. Ali
    [J]. Journal of the Knowledge Economy, 2022, 13 : 332 - 366
  • [7] A GAME-THEORETIC APPROACH TO DONOR KIDNEY SHARING
    OBRIEN, BJ
    [J]. SOCIAL SCIENCE & MEDICINE, 1988, 26 (11) : 1109 - 1116
  • [8] Cooperative Game Theoretic Approach to Integrated Bandwidth Sharing and Allocation
    Khan, Manzoor Ahmed
    Toker, Ahmet Cihat
    Troung, Cuong
    Sivrikaya, Fikret
    Albayrak, Sahin
    [J]. 2009 INTERNATIONAL CONFERENCE ON GAME THEORY FOR NETWORKS (GAMENETS 2009), 2009, : 1 - 9
  • [9] A heuristic game theoretic approach to resource sharing in reconfigurable manufacturing
    Qiu, RG
    McDonnell, P
    Joshi, S
    Russell, DW
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 25 (1-2): : 78 - 87
  • [10] Spectrum Sharing for Mobile Virtual Networks: A Game Theoretic Approach
    Zhu, Yonghao
    Meng, Guanghao
    Qiu, Yiming
    Ji, Zelin
    Xie, Gang
    Song, Yinghan
    [J]. 2018 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN), 2018, : 179 - 183