论文部分内容阅读
排序博弈是产生于两代理相互合作生产过程中产生的一类新型的优化模型，每个代理提供一台设备可供使用，两代理共同处理一批任务。如何把任务分配给两个代理，两个代理如何选择处理任务的顺序，使得相应的两代理合作受益最大化是一个比较新颖的研究方向。本论文讨论各任务有相同处理时间的两代理合作排序博弈模型，针对几个不同的排序目标函数，证明了它们的计算复杂性和设计了相应的算法。