一类博弈排序问题的纳什均衡存在性证明
Existence of Nash equilibria in scheduling game on limited machines with activation cost作者机构:曲阜师范大学管理学院运筹学研究院山东日照276826
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2018年第22卷第1期
页 面:87-96页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(Nos.11771251 71771138) 山东省自然科学基金(Nos.ZR2015GZ009 ZR2017MG009) 曲阜师范大学博士科研创新资助基金
摘 要:研究机器带有激活费用的博弈排序问题.机器集由两类组成:一类是速度为1、激活费用为B的k_1台同型机;另一类是速度为a(1)、激活费用为aB的k_2台同型机,其中k_1与k_2是任意正整数.工件作为局中人,其目的是极小化自身的费用,工件的费用是由其所在机器的负载和其所承担的激活费用组成,其中工件承担的激活费用与工件的加工时间成正比.针对不同的情况,设计不同的算法,并证明各算法得到的排序都是纳什均衡.