期刊文章详细信息
一类博弈排序问题的纳什均衡存在性证明
Existence of Nash equilibria in scheduling game on limited machines with activation cost
文献类型:期刊文章
机构地区:[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]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...