本文作者：万龙；成功正常投稿发表论文到《浙江大学学报(理学版)》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://m.400qikan.com/lw-29213 论文代发
相关专题：高分子通报影响因子 体育与科学