Efficiency analysis of Nash equilibria under parallel processing mechanism(并行加工机制下纳什均衡的效率分析)
分析了并行加工机制下同类机排序博弈的纳什均衡的PoA(The Price of Anarchy),证明了混合纳什均衡的PoA为O(log2m),以及纯纳什均衡的PoA为.
Main Author: | WANLong(万龙) |
---|---|
Format: | Article |
Language: | zho |
Published: |
Zhejiang University Press
2014-11-01
|
Series: | Zhejiang Daxue xuebao. Lixue ban |
Subjects: | |
Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2014.06.008 |
Similar Items
-
Measure of inefficiency for scheduling games on two identical machines(2台同型机排序博弈的均衡分析)
by: JINZhen(金珍), et al.
Published: (2014-05-01) -
基于Stackelberg博弈的网络虚拟化资源分配方法
by: 赵夙, et al.
Published: (2015-01-01) -
Target allocation decision of incomplete information game based on Bayesian Nash equilibrium
by: WEI Na, et al.
Published: (2022-08-01) -
基于贝叶斯联合博弈的无线网络路由算法
by: 刘宁, et al.
Published: (2019-01-01) -
Research on local feature recognition techniques for concurrent design(面向并行设计的局部特征识别技术研究)
by: ZHANGFeng-jun(张凤军), et al.
Published: (2003-09-01)