亚历山德罗·阿格尼提斯；西里尔·布莱恩德；桑德拉·乌尔里希·恩格韦乌；什查·佩·埃米塞尔 多智能体项目调度中的无政府状态价格和稳定性价格。 （英语） Zbl 1429.90021号 安·Oper。物件。 285，编号1-2，97-119（2020）. 摘要：我们考虑一个项目调度环境，其中活动在一组代理之间进行分区。每个活动的所有者可以决定其长度，在最小（崩溃）和最大（正常）长度内，长度与成本呈线性关系。每一天，项目总工期相对于其正常值减少一次，就会向代理提供一份奖励，每个代理都会收到一定比例的奖励。与经典博弈论一样，我们假设代理人的参数是常识。我们研究了相应的非合作博弈的纳什均衡作为一个期望状态，在该状态下，没有主体被激励改变其决策。将项目总工期视为效率的整体衡量标准，这里我们考虑最差和最佳纳什均衡（即，在纳什均衡中，总工期是最大的，最小的）。我们证明了找到最差纳什均衡的问题是NP-hard（找到最佳纳什均衡已经知道是强NP-hard），并提出了一个ILP公式来计算它。然后，我们在实际规模问题的大样本中调查无政府状态价格和稳定价格的价值，并为项目业主获得有用的见解。 引用于2文件 MSC公司： 90B35型 运筹学中的确定性调度理论 91A10号 非合作游戏 关键词：多智能体项目调度；纳什均衡；流动网络；无政府状态的代价；稳定的代价 软件：RanGen公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Agnetis}等人，《Ann.Oper》。第285号决议，编号1--2，97-119（2020年；Zbl 1429.90021） 全文： 内政部 参考文献： [1] Agnetis，A。；Briand，C。；Billaut，J-C；Šucha，P.，加工时间可控的多智能体项目调度问题的Nash均衡，调度杂志，18，1，15-27（2015）·Zbl 1310.90051号 ·doi:10.1007/s10951-014-0393-x [2] 阿胡加，Rk；Magnanti，Tl；Orlin，Jb，《网络流量》（1993年），新泽西州上鞍河：普伦蒂斯·霍尔，上鞍河，新泽西·Zbl 1201.90001号 [3] Anshelevich，E。；Dasgupta，A。；Kleinberg，J。；塔尔多斯，埃及。；韦克斯勒，T。；Roughgarden，T.，《公平成本分配下网络设计的稳定性价格》，《SIAM计算杂志》，38，4，1602-1623（2008）·Zbl 1173.91321号 ·数字对象标识代码：10.1137/070680096 [4] Averbakh，I.，竞争性项目调度中的纳什均衡，《欧洲运筹学杂志》，205，3，552-556（2010）·Zbl 1188.90117号 ·doi:10.1016/j.ejor.2010.02.012 [5] Briand，C。；恩圭乌，苏；Šucha，P.，《寻找多智能体项目调度问题的最优Nash均衡》，《调度杂志》，20475-491（2017）·Zbl 1391.90245号 ·doi:10.1007/s10951-017-0516-2 [6] Christodoulou，G.和Koutsopias，E.（2005年）。线性拥挤博弈的无政府价格与相关均衡的稳定性。G.S.Brodal和S.Leonardi（编辑），《算法-欧空局2005》。《2005年欧洲账户体系》。计算机科学课堂讲稿（第3669卷，第59-70页）。柏林：斯普林格·Zbl 1162.91305号 [7] Ciurea，E。；Ciupalá，L.，最小流的顺序和并行算法，应用数学与计算杂志，15，53-75（2004）·Zbl 1139.90335号 ·doi:10.1007/BF202935746 [8] 忏悔者，G。；佐丹尼，S。；Rismondo，S.，分散多项目调度的基于市场的多代理系统模型，运筹学年鉴，150115-135（2007）·Zbl 1144.90377号 ·doi:10.1007/s10479-006-0158-9 [9] 德伊塔·卢纳，G。；Zacarias-Flores，F。；Altamirano-Robles，Lc，《寻找资源约束项目调度问题的纯纳什均衡》，《计算科学》，19，1，17-27（2015）·doi:10.103053/cys-191-1921 [10] De Reyck，B。；Herroelen，W.，具有广义优先关系的多模式资源约束项目调度问题，《欧洲运筹学杂志》，119538-556（1999）·Zbl 0934.90040号 ·doi:10.1016/S0377-2217（99）00151-4 [11] Demeulemeter，El；Herroelen，Ws，《项目计划——研究手册》（2002年），多德雷赫特：Kluwer，Dordrecht·Zbl 1059.90068号 [12] Demeulemeter，E。；Vanhoucke，M。；Herroelen，W.，Rangen:活动节点网络的随机网络生成器，《调度杂志》，6，17-38（2003）·Zbl 1154.90440号 ·doi:10.1023/A:1022283403119 [13] Estévez-Fernández，A.，《项目中共享惩罚和奖励的博弈论方法》，《欧洲运筹学杂志》，216，3，647-657（2012）·Zbl 1237.91067号 ·doi:10.1016/j.ejor.2011.08.015 [14] Herroelen，Ws；De Reyck，B.，项目计划中的阶段转换，运筹学学会杂志，50，2，148-156（1999）·Zbl 1054.90548号 ·doi:10.1057/palgrave.jors.2600680 [15] Kolisch，R.、Sprecher，A.和Drexl，A.（1992年）。一类一般的资源约束项目调度问题的描述和生成。基尔大学克里斯蒂安·阿尔布雷希茨研究所，第301号工作文件·Zbl 0870.90070号 [16] 菲利普斯。；Mi Dessouky，使用最小切割概念解决项目时间/成本权衡问题，《管理科学》，24，4，393-400（1977）·Zbl 0371.90039号 ·doi:10.1287/mnsc.24.393 [17] Van Eynde，R.（2017）。多项目调度——解耦调度生成方案和游戏机制的应用，Gent大学商业工程硕士学位论文。 [18] Varakantham，P.，&Fu，N.（2017年）。战略项目调度机制设计，研究收集学校信息系统。新加坡管理大学，2017年8月。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。