登录    注册    忘记密码

期刊文章详细信息

一类博弈排序问题的纳什均衡存在性证明    

Existence of Nash equilibria in scheduling game on limited machines with activation cost

  

文献类型:期刊文章

作  者:张龙[1] 张玉忠[1] 柏庆国[1]

机构地区:[1]曲阜师范大学管理学院运筹学研究院,山东日照276826

出  处:《运筹学学报》

基  金:国家自然科学基金(Nos.11771251;71771138);山东省自然科学基金(Nos.ZR2015GZ009;ZR2017MG009);曲阜师范大学博士科研创新资助基金

年  份:2018

卷  号:22

期  号:1

起止页码:87-96

语  种:中文

收录情况:BDHX、BDHX2017、CSCD、CSCD2017_2018、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘  要:研究机器带有激活费用的博弈排序问题.机器集由两类组成:一类是速度为1、激活费用为B的k_1台同型机;另一类是速度为a(>1)、激活费用为aB的k_2台同型机,其中k_1与k_2是任意正整数.工件作为"局中人",其目的是极小化自身的费用,工件的费用是由其所在机器的负载和其所承担的激活费用组成,其中工件承担的激活费用与工件的加工时间成正比.针对不同的情况,设计不同的算法,并证明各算法得到的排序都是纳什均衡.

关 键 词:博弈排序  纳什均衡 激活费用  成比例分配  

分 类 号:O223]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心