×

没有初始序列的容量分配游戏。 (英语) Zbl 1408.91055号

摘要:我们考虑一个多制造商订购生产能力的产能分配问题。订单产生价值和与时间相关的调度成本。没有假设订单的初始顺序。通过合作博弈,我们研究了制造商如何合作订购以增加利润。假设每个联盟都期望其订单首先和最后被处理的已知概率,我们确定合作博弈平衡的确切条件。我们还展示了核心空洞测试的难处理性。

MSC公司:

91A80型 博弈论的应用
91A12号机组 合作游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aydinliyim,T。;Vairaktarakis,G.L.,《协调外包运营以最小化加权流动时间和产能预订成本》,Manufact。服务。操作。管理。,12, 236-255 (2010)
[2] X、蔡;Vairaktarakis,G.L.,《协调第三方设施的外包运营,需支付预订、加班和拖期成本》,Oper。决议,60,1436-1450(2012)·Zbl 1262.90062号
[3] 居里,I.J。;哈默斯,H。;Klijn,F.,《游戏排序:一项调查》(Borm,P.;Peters,H.,《博弈论章节:向Stef Tijs致敬》(2002),Kluwer学术出版社:Kluwer-学术出版社,马萨诸塞州波士顿),27-50
[4] 居里,I.J。;佩德佐利,G。;Tijs,S.,《序列游戏》,欧洲J.Oper。决议,40,344-351(1989)·Zbl 0674.90107号
[5] 居里,I.J。;波特,J。;普拉萨德,R。;Tijs,S。;Veltman,B.,《排序与合作》,Oper。研究,42,566-568(1994)·Zbl 0810.90065号
[6] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP-完备性理论指南》(1979),弗里曼:弗里曼旧金山,加利福尼亚州·Zbl 0411.68039号
[7] Gillies,D.B.,《一般非零和游戏的解决方案》(Tucker,A.W.;Luce,R.D.,《对游戏理论的贡献》,第4卷(1959年),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿),47-85·Zbl 0085.13106号
[8] Klijn,F。;Sánchez,E.,没有初始顺序的排序游戏,数学。方法操作。决议,63,53-62(2006)·兹比尔1136.91317
[9] Maniquet,F.,排队问题中Shapley值的刻画,J.Econom。理论,109,90-103(2003)·Zbl 1032.91020号
[10] 米什拉·D·。;Rangarajan,B.,作业调度问题中的成本分担,Soc.Choice Welf。,29, 369-382 (2007) ·Zbl 1180.90132号
[11] (Nisan,N.;Roughgarden,T.;Tardos,E.;Vazirani,V.V.,《算法博弈论》(2007),剑桥大学出版社:纽约剑桥大学出版社)·Zbl 1130.91005号
[12] 舒尔茨,A.S。;Uhan,N.A.,《分担超模块成本》,Oper。研究,581051-1056(2010)·Zbl 1232.91033号
[13] Shapley,L.S.,核与凸对策,国际。J.博弈论,1,1-26(1971)·Zbl 0222.90054号
[14] Smith,W.E.,《单阶段生产的各种优化器》,海军后勤研究所。Q.,359-66(1956)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。