本文作者:万龙;成功正常投稿发表论文到《浙江大学学报(理学版)》2014年06期,引用请注明来源400期刊网!
【摘要】:分析了并行加工机制下同类机排序博弈的纳什均衡的PoA(ThePriceofAnarchy),证明了混合纳什均衡的PoA为O(log2m),以及纯纳什均衡的PoA为Ologs1s()()m.
【论文正文预览】:0引言用博弈方法来研究排序问题是近年排序问题研究领域的热点.文献[1]首次定义了用性能比(PerformanceRatio)来衡量排序博弈中纳什均衡的效率,性能比就等同于后来学术界广泛使用的术语-PoA(ThePriceofAnarchy),这里PoA被定义为博弈中最坏纳什均衡的目标函数值与最优目标
【文章分类号】:O225
【稿件关键词】:并行加工排序博弈纳什均衡PoA
【参考文献】:
- 唐国春;樊保强;刘丽丽;;排序博弈的分类、进展和展望[J];重庆师范大学学报(自然科学版);2014年01期
- 金珍;邓小方;万建香;陈炜中;万龙;;2台同型机排序博弈的均衡分析[J];浙江大学学报(理学版);2014年03期
- 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
- 李俊;基于复制动态的入侵检测系统预测模型研究[D];上海交通大学;2009年
- 张治伟;城市轨道交通网络拓扑建模及其动力学分析[D];东华大学;2014年
- 杨丹,施金业,晏平;并行加工系统“提前/拖期”排序问题研究[J];重庆大学学报(自然科学版);1996年06期
- 何桢,朱礼仁,曹捷,余捷涛;并行加工条件下作业排序方法研究[J];工业工程;2005年02期
- 经玲,黄德才,杨万年;并行加工系统一类排序问题的最优解[J];北京航空航天大学学报;1998年01期
- 杨丹,李东;并行加工系统中的一种排序算法[J];运筹与管理;2003年04期
- ;[J];;年期
- ;[J];;年期
- ;[J];;年期
- ;[J];;年期
- ;[J];;年期
- ;[J];;年期
- 汪金礼;飞秒激光全息并行加工中若干关键问题研究[D];安徽大学;2013年
【稿件标题】:纳什均衡博弈论|并行加工机制下纳什均衡的效率分析
【作者单位】:江西财经大学信息管理学院;
【发表期刊期数】:《浙江大学学报(理学版)》2014年06期
【期刊简介】:0......更多浙江大学学报(理学版)杂志社(
http://www.400qikan.com/qk/12530/)投稿信息
【版权所有人】:万龙;
更多
自然类论文详细信息:
纳什均衡博弈论|并行加工机制下纳什均衡的效率分析
http://www.400qikan.com/lunwen/ziran/29213.html
相关专题:小学体育教学计划 企业会计准则 《消费》相关期刊
推荐期刊:
红外技术可乐中学数学农村经济与技术互联网天地河南科技大学学报现代企业文化比较政治学前沿剧影月报电力需求侧管理
上一篇:
混凝土裂缝论文|正常使用状态下HRBF筋混凝土梁的裂缝性能
下一篇:
【阵风战斗机】H_∞控制在飞机阵风缓和中的应用