对偶排序和排序博弈

来源 :中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会 | 被引量 : 0次 | 上传用户:xia650
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  线性规划的对偶理论是线性规划发展的重要里程碑。排序论中是否有对偶?有!工件和机器就是一对对偶。我们的论文“排序论中工件和机器的对偶性”提出排序问题的对偶排序。研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向。我们的另一篇论文“排序博弈的分类、进展和展望”对排序博弈下定义:“排序博弈是排序论与博弈论的交叉,是从优化的角度分析排序论中的博弈问题,也是从博弈的观点研究排序问题。”按照排序博弈中局中人(Player)是机器还是工件,把排序博弈分为工件排序博弈和机器排序博弈两类,这两类又可以分别考虑合作的和非合作的情况,从而包括了多代理竞争排序在内的目前已经出现的种种排序博弈问题。这篇论文还从工件和机器的对偶性出发,提出工件排序博弈和机器排序博弈之间也应该存在对偶关系。
其他文献
  铝离子电池使用高比能、低成本的金属铝负极,是一种资源丰富、理论容量高的新型储能器件,近年来备受关注。目前,铝离子电池还存在着正极反应动力学缓慢[1]、界面稳定性不佳
会议
  本报告介绍了从中国钢铁生产管理实践中提炼出的一系列新型生产与物流调度问题。针对炼钢、热轧、冷轧生产调度和倒垛、搬运、配载物流调度问题开展了问题定义、理论分析
会议
  Behavioral resistance is often reported as a significant obstacle in pest population suppression.Yet,the physiological mechanisms that underlie behavioral r
会议
  白背飞虱(Sogatella furcifera)是水稻重要害虫,其通过挥发物选择并定位寄主植物.本研究以白背飞虱转录组为基础,通过同源搜索鉴定到12 个气味结合蛋白基因(odorantbindi
  We consider the classical online scheduling problem P||Cmax in which jobs are released over list and provide a nearly optimal online algorithm.More precisel
会议
  Motivated by the frontline surgical operations in Wenchuan earthquake,we study an emergence operations scheduling problem using agent-based scheduling model
会议
  This paper studies an online scheduling problem with immediate and reliable lead-time quotation.A manufacturer either accepts an order by quoting a reliable
会议
  铝离子电池与钾离子电池与传统的锂离子电池相比,更廉价且具有高的理论能量密度,近年来倍受关注。但传统石墨在充放电过程中易粉化,从而造成了电池容量的衰减。我们制备了一
会议
  Many insects depend on olfactory cues to locate food source,habitat,oviposition site and mating partner.However,the odors they encounter in nature are mostl