检索结果-维普期刊中文期刊服务平台

并行机下独立任务调度的无秩序代价分析被引量：8: 1; 作者王长军贾永基 +1 位作者徐琪王晓锋《管理科学学报》 CSSCI 北大核心 2010年第5期44-50,81,共8页; 每个任务都具有异构的正规或非正规目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立同速并行处理机下该问题的模型,定义Nash均衡调度,证明其存在性,定量分... 展开更多; 关键词无秩序代价调度排序模型博弈理论; 在线阅读下载PDF 职称材料

单机排序模型下自利任务的无秩序代价分析与机制设计被引量：2: 2; 作者王长军王志宏贾永基《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期680-685,702,共7页; 研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调... 展开更多; 关键词单机排序模型自利任务无秩序代价协调机制; 在线阅读下载PDF 职称材料

单机下异构任务调度的解性质研究被引量：4: 3; 作者王长军徐琪贾永基《管理科学学报》 CSSCI 北大核心 2015年第7期70-81,共12页; 以单机为背景,重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况,研究了异构任务(或代理)影响稀缺资源分配效率这一问题.为此,建立了描述问题的非合作博弈模型,定义了Nash均衡调度与Pareto调度的概念,讨论了两者之间... 展开更多; 关键词非正规指标无秩序代价单机调度博弈理论 Pareto调度; 在线阅读下载PDF 职称材料

两台平行机排序博弈问题的协调机制被引量：3: 4; 作者赵婷农庆琴方奇志《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第7期110-114,共5页; 排序理论是组合最优化理论的重要组成部分,如果在排序过程中有一个系统管理员来安排相应任务,那么往往会得到比较理想的解。但是,随着互联网的发展,在许多排序过程中由系统管理员来强加控制是不可行的,因为互联网的用户具有独立性和自利... 展开更多; 关键词 SPT-LPT机制排序博弈纳什均衡解无秩序代价; 在线阅读下载PDF 职称材料

最大加权完工时间排序博弈问题的协调机制: 5; 作者农庆琴范国强赵婷《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第7期137-140,共4页; 研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制。相应的排序博弈模型中,有m台平行机和n个工件,工件j的加工时间为pj,权重为ωj。每个工件可自主选择机器进行加工,它的目标是最小化自身的完工时间,全局的目标是最小化最... 展开更多; 关键词排序博弈协调机制纳什均衡无秩序代价; 在线阅读下载PDF 职称材料

基于目标端影响模型与次模性的预算分配博弈问题分析: 6; 作者农庆琴王媛媛《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第2期153-158,共6页; 为了解决品牌商如何通过媒体频道分配预算(投放广告)进行有效营销这一问题,本文研究了目标端影响模型下的预算分配问题。首先,将基于目标端影响模型的单个品牌商的预算分配问题扩展到整数格上,证明该优化问题的目标函数是整数格上的单... 展开更多; 关键词势博弈预算分配纳什均衡目标端影响模型无秩序代价; 在线阅读下载PDF 职称材料

题名并行机下独立任务调度的无秩序代价分析被引量：8: 1; 作者王长军贾永基徐琪王晓锋; 机构东华大学旭日工商管理学院; 出处《管理科学学报》 CSSCI 北大核心 2010年第5期44-50,81,共8页; 基金国家自然科学基金资助项目(70772073 60874076) 上海市自然科学基金资助项目(07ZR14003); 文摘每个任务都具有异构的正规或非正规目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立同速并行处理机下该问题的模型,定义Nash均衡调度,证明其存在性,定量分析不同情况(系统目标分别为最小化完工时间之和与最小化最大完成时间之和;任务目标分别为正规型与任意型)下Nash均衡调度的无秩序代价,显得必要而完备.研究发现,当系统目标为最小化完成时间之和或者独立任务具有非正规型性能指标时,无秩序代价会恶化.; 关键词无秩序代价调度排序模型博弈理论; Keywords price of anarchy scheduling sequencing model game theory; 分类号 TP29 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名单机排序模型下自利任务的无秩序代价分析与机制设计被引量：2: 2; 作者王长军王志宏贾永基; 机构东华大学旭日工商管理学院; 出处《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期680-685,702,共7页; 基金国家自然科学基金资助项目(70772073 60874076); 文摘研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.; 关键词单机排序模型自利任务无秩序代价协调机制; Keywords single machine sequencing model selfish tasks price of anarchy coordination mechanism; 分类号 C935 [经济管理—管理学]; 在线阅读下载PDF 职称材料

题名单机下异构任务调度的解性质研究被引量：4: 3; 作者王长军徐琪贾永基; 机构东华大学旭日工商管理学院; 出处《管理科学学报》 CSSCI 北大核心 2015年第7期70-81,共12页; 基金国家自然科学基金资助项目(71172174 71202066 +2 种基金 71371045) 中央高校基本科研业务费专项资金资助项目; 文摘以单机为背景,重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况,研究了异构任务(或代理)影响稀缺资源分配效率这一问题.为此,建立了描述问题的非合作博弈模型,定义了Nash均衡调度与Pareto调度的概念,讨论了两者之间的关系,给出了判定Nash均衡调度是否为Pareto调度的充要条件,并定量分析了Pareto调度可能导致的系统全局性能恶化程度,即无秩序代价.由此揭示资源分配问题中异构的自利资源使用者与资源提供方之间的冲突机理,并明确异构任务给资源分配效率带来的影响.; 关键词非正规指标无秩序代价单机调度博弈理论 Pareto调度; Keywords non-regular objective price of anarchy single machine scheduling game theory Pareto schedule; 分类号 TP29 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名两台平行机排序博弈问题的协调机制被引量：3: 4; 作者赵婷农庆琴方奇志; 机构中国海洋大学数学科学学院; 出处《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第7期110-114,共5页; 基金中央高校青年教师专项基金项目(201013035) 山东省自然科学基金青年基金项目(ZR2012AQ012)资助; 文摘排序理论是组合最优化理论的重要组成部分,如果在排序过程中有一个系统管理员来安排相应任务,那么往往会得到比较理想的解。但是,随着互联网的发展,在许多排序过程中由系统管理员来强加控制是不可行的,因为互联网的用户具有独立性和自利性,他们"自私"地追求自身的利益最优,而不在乎是否造成社会资源的浪费。若没有合理的资源使用机制,这种自利性往往会使结果与理论最优值偏差巨大。因此设计合理的机制以影响、引导独立和"自私"的用户的选择从而减少社会资源的浪费将具有重大的理论意义。本文针对如下排序博弈模型:具有2台平行机,工件是局中人,工件的策略是对机器的选择,工件的目标是最小化它的完工时间,全局目标是最小化最大完工时间,探讨SPT-LPT机制(SPT-LPT机制是指一台机器按工件加工时间的不减顺序排序,另一台机器按工件加工时间的不增顺序排序),首先研究了SPT-LPT机制下相应排序博弈问题的纳什均衡解的情况,其次证明了当工件数不小于4时,SPT-LPT机制下的无秩序代价为4/3。; 关键词 SPT-LPT机制排序博弈纳什均衡解无秩序代价; Keywords SPT -LPT mechanism scheduling game Nash equilibrium the price of anarchy; 分类号 O224 [理学—运筹学与控制论] C935 [经济管理—管理学]; 在线阅读下载PDF 职称材料

题名最大加权完工时间排序博弈问题的协调机制: 5; 作者农庆琴范国强赵婷; 机构中国海洋大学数学科学学院; 出处《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第7期137-140,共4页; 基金国家自然科学基金项目(11201439 11271341) +1 种基金山东省自然科学基金青年基金项目(ZR2012AQ12)资助; 文摘研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制。相应的排序博弈模型中,有m台平行机和n个工件,工件j的加工时间为pj,权重为ωj。每个工件可自主选择机器进行加工,它的目标是最小化自身的完工时间,全局的目标是最小化最大加权完工时间。本文针对该问题设计协调机制,证明该机制的纳什均衡存在且唯一,并证明该机制的无秩序代价为2-1/m。; 关键词排序博弈协调机制纳什均衡无秩序代价; Keywords scheduling game coordination mechanism Nash Equilibrium price of anarchy; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名基于目标端影响模型与次模性的预算分配博弈问题分析: 6; 作者农庆琴王媛媛; 机构中国海洋大学数学科学学院; 出处《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第2期153-158,共6页; 基金山东省自然科学基金项目(ZR2019MA052) 国家自然科学基金项目(11871442) 中央高校基本科研基金项目(201961003,201861001)资助。; 文摘为了解决品牌商如何通过媒体频道分配预算(投放广告)进行有效营销这一问题,本文研究了目标端影响模型下的预算分配问题。首先,将基于目标端影响模型的单个品牌商的预算分配问题扩展到整数格上,证明该优化问题的目标函数是整数格上的单调次模函数;其次,探讨了基于目标端影响模型的多个广告商的预算分配博弈问题,证明预算分配博弈为势博弈;最后,证明了基于目标端影响模型的预算分配博弈的无秩序代价至多为2。; 关键词势博弈预算分配纳什均衡目标端影响模型无秩序代价; Keywords potential game budget allocation Nash equilibrium target-side influence model price of anarchy; 分类号 O225 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	并行机下独立任务调度的无秩序代价分析	王长军贾永基徐琪王晓锋	《管理科学学报》 CSSCI 北大核心	2010	8	在线阅读下载PDF 职称材料
2	单机排序模型下自利任务的无秩序代价分析与机制设计	王长军王志宏贾永基	《东华大学学报（自然科学版）》 CAS CSCD 北大核心	2010	2	在线阅读下载PDF 职称材料
3	单机下异构任务调度的解性质研究	王长军徐琪贾永基	《管理科学学报》 CSSCI 北大核心	2015	4	在线阅读下载PDF 职称材料
4	两台平行机排序博弈问题的协调机制	赵婷农庆琴方奇志	《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心	2013	3	在线阅读下载PDF 职称材料
5	最大加权完工时间排序博弈问题的协调机制	农庆琴范国强赵婷	《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心	2015	0	在线阅读下载PDF 职称材料
6	基于目标端影响模型与次模性的预算分配博弈问题分析	农庆琴王媛媛	《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心	2023	0	在线阅读下载PDF 职称材料