Game theoretic approaches to cost allocation in the dynamic total tardiness problem

被引：1

作者：

Biskup, D ^{[1
]}

Simons, D ^{[1
]}

机构：

[1] Univ Bielefeld, Fac Econ & Business Adm, D-33501 Bielefeld, Germany

来源：

IIE TRANSACTIONS | 1999年 / 31卷 / 09期

关键词：

D O I：

10.1080/07408179908969889

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We examine a dynamic Total Tardiness Problem (TTP) arising out of a decentralized job acquisition by several agents. Since the underlying static TTP is NP-hard, we first present a heuristic in order to solve the dynamic TTP without regard to the participation constraints of the agents. In the main part of the paper a cost allocation based on the results of the heuristic is developed by applying game theoretic concepts. Introducing the concept of a fair cost allocation according to Nash [1] in a special case, the results are subsequently transformed to suit the general situation. Two cost allocation schemes are discussed.

引用

页码：899 / 908

页数：10

共 50 条

[11] Dynamic Backhaul Resource Allocation: An Evolutionary Game Theoretic Approach
Loumiotis, Ioannis V.
Adamopoulou, Evgenia F.
Demestichas, Konstantinos P.
Stamatiadi, Theodora A.
Theologou, Michael E.
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (02) : 691 - 698
[12] Dynamic resource allocation in fuzzy coalitions: a game theoretic model
Borkotokey, Surajit
Neog, Rupok
[J]. FUZZY OPTIMIZATION AND DECISION MAKING, 2014, 13 (02) : 211 - 230
[13] COST ALLOCATION OF MULTIAGENCY WATER-RESOURCE PROJECTS - GAME-THEORETIC APPROACHES AND CASE-STUDY
LEJANO, RP
DAVOS, CA
[J]. WATER RESOURCES RESEARCH, 1995, 31 (05) : 1387 - 1393
[14] Cost Allocation of DG Embedded Distribution System by Game Theoretic Models
Bhakar, Rohit
Sriram, V. S.
Padhy, Narayana Prasad
Gupta, H. O.
[J]. 2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 4701 - 4707
[15] ON DECOMPOSITION OF THE TOTAL TARDINESS PROBLEM
CHANG, S
LU, Q
TANG, G
YU, W
[J]. OPERATIONS RESEARCH LETTERS, 1995, 17 (05) : 221 - 229
[16] Cooperative game solution concepts to a cost allocation problem
Krus, L
Bronisz, P
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 122 (02) : 258 - 271
[17] A GAME THEORETIC DISTRIBUTED DYNAMIC CHANNEL ALLOCATION SCHEME WITH TRANSMISSION OPTION
La, Quang Duy
Chew, Yong Huat
Chin, Woon Hau
Soong, Boon-Hee
[J]. 2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 2800 - +
[18] A Comparative Study on Game Theoretic Approaches for Resource Allocation in Cloud Computing Architectures
Jebalia, Maha
Ben Letaifa, Asma
Hamdi, Mohamed
Tabbane, Sami
[J]. 2013 IEEE 22ND INTERNATIONAL WORKSHOP ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2013, : 336 - 341
[19] A game-theoretic approach to brownfield redevelopment: Negotiation on cost and benefit allocation
Wang, Lizhong
Fang, Liping
Lepel, Keith W.
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 3541 - +
[20] Transmission Embedded Cost Allocation in Restructured Environment: A Game-theoretic Approach
Bhakar, Rohit
Sriram, V. S.
Padhy, N. P.
Gupta, H. O.
[J]. ELECTRIC POWER COMPONENTS AND SYSTEMS, 2009, 37 (09) : 970 - 981

← 1 2 3 4 5 →