Measure of inefficiency for scheduling games on two identical machines(2台同型机排序博弈的均衡分析)
对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析,证明了混合纳什均衡的POA为2.
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Zhejiang University Press
2014-05-01
|
Series: | Zhejiang Daxue xuebao. Lixue ban |
Subjects: | |
Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2014.03.010 |